前言
本系列为精选C语言菜鸟刷题系列,意在巩固已经学习的C语言知识。每天5题,菜鸟逆袭~~~
实例1
💬题目: 输出9*9口诀。
🔍程序分析: 分行与列考虑,共 9 行 9 列,i 控制行,j 控制列。
具体代码:
#include<stdio.h>
int main()
{
int i, j, result;
for (i = 1; i <= 9; i++)
{
for (j = 1; j <= i; j++)
{
result = i * j;
printf("%d*%d=%-3d", i, j, result); //-3d表示左对齐,占3位
}
printf("\n");//打印每一行后,换行
}
return 0;
}
🚀运行结果:
实例2
💬题目: 古典问题(兔子生崽):有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?(输出前40个月即可)
🔍程序分析: 这是典型的斐波那契数列问题。兔子的规律为数列1,1,2,3,5,8,13,21…,即下个月是上两个月之和(从第三个月开始)。我们采用迭代循环的方法解决。
迭代循环:重复执行一系列运算步骤,从前面的量依次求出后面的量的过程,直至满足条件为止。
🔱迭代解法: 知道初值,迭代公式,结束条件即可
#include<stdio.h>
int main()
{
int f1 = 1, f2 = 1, i;
for (i = 1; i <= 20; i++)
{
printf("%12d%12d", f1, f2);
if (i % 2 == 0) printf("\n");
f1 = f1 + f2;
f2 = f1 + f2;
}
return 0;
}
🚀运行结果:
🔱递归解法:
int fib(int N)
{
if (N < 2)
{
return N;
}
return fib(N - 1) + fib(N - 2);
}
int main()
{
int i;
printf("month\tnumber\n");
for (i = 1; i < 41; i++)
{
printf("%d\t%d\n", i, fib(i));
}
return 0;
}
为什么不推荐用递归解法? |
假如我们要计算的N为10,我们要先计算fib(9),再计算fib(8);
计算fib(9), 要计算fib(8)和fib(7),如此递归下去
计算fib(8), 要计算fib(7)和fib(6),如此递归下去
💊我们发现,内存会为fib函数开辟大量的空间,而且重复做了大量的无用功。同时,我们通过运行递归解法的代码会发现当N越大时,会耗费大量的时间才能算出结果。所以不推荐使用递归解法。
实例3
💬题目: 判断 101 到 200 之间的素数。
🔍程序分析: 判断x是素数的方法:用x分别去除 2 到 sqrt(x),如果能被整除,则表明此数不是素数,反之是素数。
具体代码:
#include<stdio.h>
#include<math.h>//sqrt()的头文件是<math.h>
int main()
{
int i, j, k;
for (i = 101; i < 201; i++)
{
k = sqrt(i);//如果i不能被2~sqrt(i)间任一整数整除,i必定是素数
for (j = 2; j <= k; j++)
{
if (i % j == 0)
break;
}
if (j > k) printf("%d ", i);
}
printf("\n");
return 0;
}
🚀运行结果:
实例4 - 水仙花数
💬题目: 打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数 本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方+3的三次方。
🔍程序分析: 利用for循环控制100-999个数,每个数分解出个位,十位,百位。若满足"水仙花数"的条件,则打印
具体代码:
#include<stdio.h>
int main()
{
int i, x, y, z;
for (i = 100; i < 1000; i++)//三位数
{
x = i % 10;//个位
y = i / 10 % 10;//十位
z = i / 100 % 10;//百位
if (i == (x * x * x + y * y * y + z * z * z))
printf("%d\n", i);
}
return 0;
}
🚀运行结果:
实例5
💬题目: 将一个正整数分解质因数。例如:输入90,打印出90=233*5。
🔍程序分析: 对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:
(1)如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。
(2)但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
具体代码:
#include<stdio.h>
int main()
{
int n,i;
printf("请输入整数:");
scanf("%d",&n);
printf("%d=",n);
for(i=2;i<=n;i++)
{
while(n%i==0)
{
printf("%d",i);
n/=i;
if(n!=1) printf("*");
}
}
printf("\n");
return 0;
}
🚀运行结果:
更多推荐
【C语言|RUNOOB教程|期末常考题】100道经典例题详解(6~10题)
发布评论