题目:
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出
在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
样例输入 Copy
3 1234 2345 3456
样例输出 Copy
3: 3 4
示例代码:
#include<stdio.h>
int main(void)
{
int n,i,x,y,j,max=0;
scanf("%d",&n);
int a[10]={0};
for(i=1;i<=n;i++)
{
scanf("%d",&x);
if(x==0)
a[0]++;
while(x>0)
{
y=x%10;
for(i=0;i<10;i++)
{
if(y==i)
a[i]++;
}
x=x/10;
}
}
for(i=0;i<10;i++)
{
if(a[i]>=max)
max=a[i];
}
printf("%d:",max);
for(i=0;i<10;i++)
{
if(a[i]==max)
printf(" %d ",i);
}
return 0;
}
错误部分:
for(i=1;i<=n;i++)
{
scanf("%d",&x);
if(x==0)
a[0]++;
while(x>0)
{
y=x%10;
for(i=0;i<10;i++)
{
if(y==i)
a[i]++;
}
x=x/10;
}
}
错误部分修改后:
for(i=1;i<=n;i++)
{
scanf("%d",&x);
if(x==0)
a[0]++;
while(x>0)
{
y=x%10;
for(j=0;j<10;j++)
{
if(y==j)
a[j]++;
}
x=x/10;
}
}
for循环嵌套使用时,应该使用多个循环变量(i,j,k,....),避免使用重复的循环变量,造成循环变量的混淆,脱离原意。
上述错误示例代码的错误原因在于:只能输入第一个数,因为i变量的重复使用,使嵌套在里面的for循环执行完毕后,i的值变为9,自加1后变为10,超过n,无法输入后续剩余的2个数。
总结:
出现多个for循环嵌套时,需要使用不同的循环变量,避免循环变量相同造成互相干扰。
for(i=0;i<n;i++)
{
for(j=0;j<10;j++)
{
}
}
for循环不嵌套使用时,每个for循环都是互相独立的时候,可以使用重复的循环变量。因为循环变量不会互相影响。
for(i=0;i<n;i++)
{
}
for(i=0;i<10;i++)
{
}