题目分析:
(1)考虑一段包含 k 条赋值语句的简单代码。该段代码最多使用到 n 个变量,分别记作 a1,a2,a3,a4、、、、an;该段代码使用的常量均记作a0 。 (2)对于赋值语句:X = Y,X的范围是a1到an,Y的范围是a0到an,我们可以注意到,Y的取值范围比X多一个a0,再由(1)可以知道,多的就是常数。 (3)对于赋值语句:X = Y,X被称为左值,由(2)可知一定是一个变量,Y被为右值,由(2)可以是一个常量或变量。 (4)题目的意思是会按顺序给出很多对赋值语句,当某个赋值语句中右值为变量时,判断该右值是否被初始化的方法是:遍历在该句之前的赋值语句,看左值是否出现过该变量,如果出现过,则该变量被初始化了。 注意:右值是变量的时候才需要遍历之前的赋值语句,是常量的时候不存在初始化的问题,我们可以看作是被初始化了。由题目的样例输入和输出,还有样例的解释中,似乎暗示 0 就是常数的意思,这个问题有待思考,暂定。
解题思路:
(1)我们可以设置两个数组,一个存放X的值,一个存放Y的值,即arrx[100000]存放左值,arry[100000]存放右值,再设置一个count变量来计数,按照题目的意思,我们只要每次输入右值后,判断一下该右值是否等于常数,或者是否在之前的赋值语句左值中出现过,如果是,说明被初始化了。 (2)在判断该右值是否在之前赋值语句左值出现过时,我们从左值的第一个开始遍历,并和该右值对比,只要出现相等,就说明该右值被初始化了,计数变量 count++,遍历停止。 (3)最后我们就得出了被初始化的右值的个数,而且我们也知道,共有k条赋值语句,代表共有 k 个右值,那么显然,未被初始化的右值个数就是 k - count。
代码实现:
#include <stdio.h>
int main()
{
int n, k;
int i, j;
int count = 0;
scanf("%d %d", &n,&k);
int arrx[100000]= {0};
int arry[100000]= {0};
for(int i=0; i<k; i++)
{
scanf("%d", &arrx[i]);
scanf("%d", &arry[i]);
for(int j=0; j<i; j++)
{
if(arrx[j] == arry[i] || arry[i] == 0)
{
count ++;
break;
}
}
}
printf("%d",k-count);
return 0;
}
由于题目比较简单,代码对照着题目的解题思路分析即可。 另解: 采用二维数组:但是时间可能要长一点,参考@火花怪怪
#include <stdio.h>
int main()
{
int n,k;
int i,j;
int count=0;
int a[100000][2]={0};
scanf("%d %d",&n,&k);
for(i=0;i<k;i++)
{
for(j=0;j<2;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<k;i++)
{
for(j=0;j<i;j++)
{
if(a[i][1]==a[j][0]||a[i][1]==0)
{
count++;
break;
}
}
}
printf("%d",k-count);
return 0;
}
|