【C语言】（错题整理）寻找完数、字符串中各类字符数的统计、最大公约数和最小公倍数、回文数计算（循环、函数相关内容）

一、循环

1.寻找完数（计算因子例题）

2.字符串中各类字符数的统计

3.最大公约数和最小公倍数

求最大公约数：

最小公倍数：最小公倍数=两整数的乘积÷最大公约数

二、函数

1.回文数计算

本篇博客旨在整理最近在头歌遇到的难题、错题，对其进行分析并整理。

一、循环

1.寻找完数（计算因子例题）

一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6的因子为1、2、3，而6=1+2+3，因此6是"完数"。编程序找出1000之内的所有完数。

这道题的首要任务就是找到各个数的因子，然后再对其进行判断。那么计算这个数的因子，我们可以用循环，试每个小于它的数对其进行求余%，结果为零即是因子。

#include<stdio.h>int main(void){  int num,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);}}return 0;}

2.字符串中各类字符数的统计

输入一行字符，分别统计出其中英文字母、数字、空格和其他字符的个数。

这道题主要就是用到了ASCII码相关知识，要具备的知识就是知道字母的大小排序。

#include<stdio.h>int main(void){  int a=0,b=0,c=0,d=0;char x;while((x = getchar())!='\n'){if((x>='A'&&x<='Z')||(x>='a'&&x<='z'))a++;else if(x>='0'&&x<='9')b++;else if(x==' ')c++;elsed++;}printf("%d %d %d %d",a,b,c,d);return 0;}

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即为最大公约数。

最小公倍数：最小公倍数=两整数的乘积÷最大公约数

#include<stdio.h>int main(void){  int m,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);return 0;}

二、函数

1.回文数计算

编写函数求区间[200,3000]中所有的回文数，回文数是正读和反读都是一样的数。如525, 1551。

因为题目已经给出所取数的区间了，所以只需要做一个判断来判断三位数和四位数就行了，所以相对来说比较简单，对三位数我们只需要判断第一位和最后一位就行，第一位用除以100来表达，（因为这个变量为整数，所以除以100所剩的只有第一位数字），然后第三位数字就是求余，%10，剩下的就是第三位。四位数除了第四位，前三位与三位数的第一位类似。

#include<stdio.h>
int solve(int a){int b,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;}return temp;
}
int main(void)
{  int num,i,temp;for(i=200;i<=3000;i++){temp=solve(i);if(temp==i)printf("%d\n",i);}return 0;
}

暂时就这些问题，在之后的时间我也会陆续更新错题的相关内容。