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

简介: 本篇博客旨在整理最近在头歌遇到的难题、错题,对其进行分析并整理。一、循环1.寻找完数(计算因子例题) 一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出1000之内的所有完数。 这道题的首要任务就是找到各个数的因子,然后再对其进行判断。那么计算这个数的因子,我们可以用循环,试每个小于它的数对其进行求余%,结果为零即是因子。

目录

一、循环

        1.寻找完数(计算因子例题)

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

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

求最大公约数:

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

二、函数

       1.回文数计算


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


一、循环

1.寻找完数(计算因子例题)

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


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

#include<stdio.h>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码相关知识,要具备的知识就是知道字母的大小排序。

#include<stdio.h>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即为最大公约数。


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

#include<stdio.h>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,剩下的就是第三位。四位数除了第四位,前三位与三位数的第一位类似。

#include<stdio.h>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;
}


相关文章
|
安全 C语言
C语言中的字符、字符串及内存操作函数详细讲解
通过这些函数的正确使用,可以有效管理字符串和内存操作,它们是C语言编程中不可或缺的工具。
692 15
|
存储 C语言
`scanf`是C语言中用于按格式读取标准输入的函数
`scanf`是C语言中用于按格式读取标准输入的函数,通过格式字符串解析输入并存入指定变量。需注意输入格式严格匹配,并建议检查返回值以确保读取成功,提升程序健壮性。
1756 0
|
人工智能 Java 程序员
一文彻底搞清楚C语言的函数
本文介绍C语言函数:函数是程序模块化的工具,由函数头和函数体组成,涵盖定义、调用、参数传递及声明等内容。值传递确保实参不受影响,函数声明增强代码可读性。君志所向,一往无前!
828 1
一文彻底搞清楚C语言的函数
|
算法 C语言
【C语言程序设计——循环程序设计】求解最大公约数(头歌实践教学平台习题)【合集】
采用欧几里得算法(EuclideanAlgorithm)求解两个正整数的最大公约数。的最大公约数,然后检查最大公约数是否大于1。如果是,就返回1,表示。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。作为新的参数传递进去。这个递归过程会不断进行,直到。有除1以外的公约数;变为0,此时就找到了最大公约数。开始你的任务吧,祝你成功!是否为0,如果是,那么。就是最大公约数,直接返回。
737 18
|
Serverless C语言
【C语言程序设计——循环程序设计】利用循环求数值 x 的平方根(头歌实践教学平台习题)【合集】
根据提示在右侧编辑器Begin--End之间的区域内补充必要的代码,求解出数值x的平方根;运用迭代公式,编写一个循环程序,求解出数值x的平方根。注意:不能直接用平方根公式/函数求解本题!开始你的任务吧,祝你成功!​ 相关知识 求平方根的迭代公式 绝对值函数fabs() 循环语句 一、求平方根的迭代公式 1.原理 在C语言中,求一个数的平方根可以使用牛顿迭代法。对于方程(为要求平方根的数),设是的第n次近似值,牛顿迭代公式为。 其基本思想是从一个初始近似值开始,通过不断迭代这个公式,使得越来越接近。
677 18
|
存储 C语言
【C语言程序设计——函数】递归求斐波那契数列的前n项(头歌实践教学平台习题)【合集】
本关任务是编写递归函数求斐波那契数列的前n项。主要内容包括: 1. **递归的概念**:递归是一种函数直接或间接调用自身的编程技巧,通过“俄罗斯套娃”的方式解决问题。 2. **边界条件的确定**:边界条件是递归停止的条件,确保递归不会无限进行。例如,计算阶乘时,当n为0或1时返回1。 3. **循环控制与跳转语句**:介绍`for`、`while`循环及`break`、`continue`语句的使用方法。 编程要求是在右侧编辑器Begin--End之间补充代码,测试输入分别为3和5,预期输出为斐波那契数列的前几项。通关代码已给出,需确保正确实现递归逻辑并处理好边界条件,以避免栈溢出或结果
1032 16
|
人工智能 Java 程序员
一文彻底搞清楚C语言的循环语句
本文介绍了C语言中的三种循环语句:`while`、`do-while`和`for`,并详细解释了它们的语法格式、执行流程及应用场景。此外,还讲解了循环控制语句`break`和`continue`的使用方法。希望这些内容能帮助你在编程道路上不断进步,共同成长!
1952 0
一文彻底搞清楚C语言的循环语句
|
C语言
【C语言程序设计——循环程序设计】统计海军鸣放礼炮声数量(头歌实践教学平台习题)【合集】
有A、B、C三艘军舰同时开始鸣放礼炮各21响。已知A舰每隔5秒1次,B舰每隔6秒放1次,C舰每隔7秒放1次。编程计算观众总共听到几次礼炮声。根据提示,在右侧编辑器Begin--End之间的区域内补充必要的代码。开始你的任务吧,祝你成功!
560 13
|
存储 编译器 C语言
【C语言程序设计——函数】分数数列求和2(头歌实践教学平台习题)【合集】
函数首部:按照 C 语言语法,函数的定义首部表明这是一个自定义函数,函数名为fun,它接收一个整型参数n,用于指定要求阶乘的那个数,并且函数的返回值类型为float(在实际中如果阶乘结果数值较大,用float可能会有精度损失,也可以考虑使用double等更合适的数据类型,这里以float为例)。例如:// 函数体代码将放在这里函数体内部变量定义:在函数体中,首先需要定义一些变量来辅助完成阶乘的计算。比如需要定义一个变量(通常为float或double类型,这里假设用float。
920 3
|
存储 算法 安全
【C语言程序设计——函数】分数数列求和1(头歌实践教学平台习题)【合集】
if 语句是最基础的形式,当条件为真时执行其内部的语句块;switch 语句则适用于针对一个表达式的多个固定值进行判断,根据表达式的值与各个 case 后的常量值匹配情况,执行相应 case 分支下的语句,直到遇到 break 语句跳出 switch 结构,若没有匹配值则执行 default 分支(可选)。例如,在判断一个数是否大于 10 的场景中,条件表达式为 “num> 10”,这里的 “num” 是程序中的变量,通过比较其值与 10 的大小关系来确定条件的真假。常量的值必须是唯一的,且在同一个。
1172 2