【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;
}


相关文章
|
2月前
|
C语言 C++
C语言 之 内存函数
C语言 之 内存函数
36 3
|
17天前
|
C语言
c语言调用的函数的声明
被调用的函数的声明: 一个函数调用另一个函数需具备的条件: 首先被调用的函数必须是已经存在的函数,即头文件中存在或已经定义过; 如果使用库函数,一般应该在本文件开头用#include命令将调用有关库函数时在所需要用到的信息“包含”到本文件中。.h文件是头文件所用的后缀。 如果使用用户自己定义的函数,而且该函数与使用它的函数在同一个文件中,一般还应该在主调函数中对被调用的函数做声明。 如果被调用的函数定义出现在主调函数之前可以不必声明。 如果已在所有函数定义之前,在函数的外部已做了函数声明,则在各个主调函数中不必多所调用的函数在做声明
31 6
|
19小时前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
19 6
|
2月前
|
存储 缓存 C语言
【c语言】简单的算术操作符、输入输出函数
本文介绍了C语言中的算术操作符、赋值操作符、单目操作符以及输入输出函数 `printf` 和 `scanf` 的基本用法。算术操作符包括加、减、乘、除和求余,其中除法和求余运算有特殊规则。赋值操作符用于给变量赋值,并支持复合赋值。单目操作符包括自增自减、正负号和强制类型转换。输入输出函数 `printf` 和 `scanf` 用于格式化输入和输出,支持多种占位符和格式控制。通过示例代码详细解释了这些操作符和函数的使用方法。
43 10
|
1月前
|
存储 算法 程序员
C语言:库函数
C语言的库函数是预定义的函数,用于执行常见的编程任务,如输入输出、字符串处理、数学运算等。使用库函数可以简化编程工作,提高开发效率。C标准库提供了丰富的函数,满足各种需求。
|
2月前
|
机器学习/深度学习 C语言
【c语言】一篇文章搞懂函数递归
本文详细介绍了函数递归的概念、思想及其限制条件,并通过求阶乘、打印整数每一位和求斐波那契数等实例,展示了递归的应用。递归的核心在于将大问题分解为小问题,但需注意递归可能导致效率低下和栈溢出的问题。文章最后总结了递归的优缺点,提醒读者在实际编程中合理使用递归。
62 7
|
2月前
|
存储 编译器 程序员
【c语言】函数
本文介绍了C语言中函数的基本概念,包括库函数和自定义函数的定义、使用及示例。库函数如`printf`和`scanf`,通过包含相应的头文件即可使用。自定义函数需指定返回类型、函数名、形式参数等。文中还探讨了函数的调用、形参与实参的区别、return语句的用法、函数嵌套调用、链式访问以及static关键字对变量和函数的影响,强调了static如何改变变量的生命周期和作用域,以及函数的可见性。
31 4
|
2月前
|
存储 编译器 C语言
C语言函数的定义与函数的声明的区别
C语言中,函数的定义包含函数的实现,即具体执行的代码块;而函数的声明仅描述函数的名称、返回类型和参数列表,用于告知编译器函数的存在,但不包含实现细节。声明通常放在头文件中,定义则在源文件中。
|
2月前
|
C语言
c语言回顾-函数递归(上)
c语言回顾-函数递归(上)
34 2
|
2月前
|
Java 编译器 C语言
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
【一步一步了解Java系列】:Java中的方法对标C语言中的函数
26 3