目录
本篇博客旨在整理最近在头歌遇到的难题、错题，对其进行分析并整理。
一、循环
1.寻找完数（计算因子例题）
一个数如果恰好等于它的因子之和，这个数就称为"完数"。 例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。 编程序找出1000之内的所有完数。
这道题的首要任务就是找到各个数的因子，然后再对其进行判断。那么计算这个数的因子，我们可以用循环，试每个小于它的数对其进行求余%，结果为零即是因子。
intmain(void) { intnum,i,j,sum; scanf("%d",&num); for(i=2;i<num;i++) { sum=1; for(j=2;j<=i/2;j++) { if(i%j==0) sum+=j; } if(i==sum) { printf("%d\n",i); } } return0; }
2.字符串中各类字符数的统计
输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。
这道题主要就是用到了ASCII码相关知识，要具备的知识就是知道字母的大小排序。
intmain(void) { inta=0,b=0,c=0,d=0; charx; while((x=getchar())!='\n') { if((x>='A'&&x<='Z')||(x>='a'&&x<='z')) a++; elseif(x>='0'&&x<='9') b++; elseif(x==' ') c++; elsed++; } printf("%d %d %d %d",a,b,c,d); return0; }
3.最大公约数和最小公倍数
输入两个正整数m和n，求其最大公约数和最小公倍数。
求最大公约数：
（1）辗转相除法
设有两整数a和b：
① a%b得余数c
② 若c==0，则b即为两数的最大公约数
③ 若c！=0，则a=b，b=c，再回去执行①。
例如求27和15的最大公约数过程为：
27÷15 余12
15÷12 余3
12÷3 余0
因此，3即为最大公约数。
（2）相减法
设有两整数a和b：
① 若a>b，则a=a-b
② 若a<b，则b=b-a
③ 若a==b，则a（或b）即为两数的最大公约数
④ 若a！=b，则再回去执行①。
例如求27和15的最大公约数过程为：
27－15＝12( 15>12 )
15－12＝3( 12>3 )
12－3＝9( 9>3 )
9－3＝6( 6>3 )
6－3＝3( 3==3 )
因此，3即为最大公约数。
最小公倍数：最小公倍数=两整数的乘积÷最大公约数
intmain(void) { intm,n,a,b,i,j; scanf("%d %d",&m,&n); a=m; b=n; j=m*n; while(i!=0) { i=a%b; a=b; b=i; } printf("最大公约数是:%d\n最小公倍数是:%d",a,j/a); return0; }
二、函数
1.回文数计算
编写函数求区间[200,3000]中所有的回文数，回文数是正读和反读都是一样的数。如525, 1551。
因为题目已经给出所取数的区间了，所以只需要做一个判断来判断三位数和四位数就行了，所以相对来说比较简单，对三位数我们只需要判断第一位和最后一位就行，第一位用除以100来表达，（因为这个变量为整数，所以除以100所剩的只有第一位数字），然后第三位数字就是求余，%10，剩下的就是第三位。四位数除了第四位，前三位与三位数的第一位类似。
intsolve(inta){ intb,c,d,e,temp; if(a<1000) { b=a/100; c=a%10; if(b==c) temp=a; elsetemp=0; } else { b=a/1000; c=(a-b*1000)/100; d=(a-b*1000-c*100)/10; e=a%10; if(b==e&&c==d) temp=a; elsetemp=0; } returntemp; } intmain(void) { intnum,i,temp; for(i=200;i<=3000;i++) { temp=solve(i); if(temp==i) printf("%d\n",i); } return0; }
