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

Fish_GD

已于 2022-10-13 00:25:07 修改

阅读量1.5k

点赞数 1

分类专栏：错题文章标签： c语言学习

于 2022-10-13 00:24:51 首次发布

本文链接：https://blog.csdn.net/weixin_73221039/article/details/127293077

版权

错题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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

二、函数

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++;
          else
            d++;
      }
      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;
        else
            temp=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;
        else
            temp=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;
}

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