第5章 循环结构程序设计
3.输入两个正整数m和n,求其最大公约数和最小公倍数
最大公约数:
辗转相除法:以除数和余数反复做除法运算,当中余数为0的时候,就取当中的算式中的除数为最大公约数。
最小公倍数:
两个自然数的乘积=最大公约数*最小公倍数
1.从标准输入当中获取两个数字
2.区分两个正整数当中的较大值(较大者%较小值)
3.辗转相除法-->最大公约数
4.乘积/最大公约数=最小公倍数
5.输出
#include<stdio.h>
int main()
{
int m, n;//m,n为两个整数
printf("请输入两个整数:");
scanf("%d%d", &m, &n);
if (m < n)//比较m n的大小 选出较大值,保存在m中
{
int tmp = m;
m = n;
n = tmp;
}
int a = m * n;//最小公倍数,保存m n的乘积
//使用辗转相除法求最大公约数
int r = -1;//r代表余数
while (n != 0)
{
r = m % n;//为下一次计算做准备
m = n;//被除数等于上一次的除数
n = r;//除数等于上一次的余数
}
printf("最大公约数%d\n", m);
printf("最小公倍数%d\n", a / m);
return 0;
}
4.输入一行字符,分别统计出其中英文字母,空格,数字和其他字符的个数
#include<stdio.h>
int main()
{
//英文字母
int eng_char = 0;
//空格
int space_char = 0;
//数字
int digit_char = 0;
//其他字符
int other_char = 0;
char c;
while ((c = getchar()) != '\n')
{
if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
{
eng_char++;
}
else if (c == ' ')
{
space_char++;
}
else if (c >= '0' && c <= '9')
{
digit_char++;
}
else
other_char++;
}
printf("英文字母:%d,空格:%d,数字:%d,其他字符:%d", eng_char, space_char, digit_char, other_char);
return 0;
}
5.![](https://i-blog.csdnimg.cn/blog_migrate/6c98dadb4d2cb0ffec3a26bca7b590af.png)
n=5,a=2
sum=a*10^(项数的次方(0,1,2))+前一项数字
2222=2*10^3+222
222=2*10^2+22
22=2*10^1+2
#include<stdio.h>
#include<math.h>
int main()
{
int n = 0;
double a, signle_num=0.0, total_sum = 0.0;//定义变量单个字符和总和
scanf("%d %lf", &n, &a);
for (int i = 0; i < n; i++)
{
//2222=2*10^3+2
signle_num += a * pow(10, i);//signle_num =signle_num + a * pow(10, i)
total_sum += signle_num;//total_sum=total_sum+signle_num
}
printf("%lf\n", total_sum);
return 0;
}
6.求1!+2!+3!+4!+5!+.......+20!
#include<stdio.h>
//需要注意对于1-20的阶乘之和的结果已经超出int能表示的范围
//所有定义double类型
int main()
{
double total_sum = 0;//1-20的阶乘和
for (int i = 1; i <= 20; i++)
{
double signle_num = 1.0;//因为是阶乘和,在开始时就定义为1,才能使每次循环不会累积
for (int j = i; j > 0; j--)
{
signle_num *= j;//1*1 1*1*2 1*1*2*3....
}
total_sum += signle_num;//相加
}
printf("sum=%lf", total_sum);
return 0;
}
第二种优化版本,省略一个循环
#include<stdio.h>
//需要注意对于1-20的阶乘之和的结果已经超出int能表示的范围
//所有定义double类型
int main()
{
int i = 0;
int n = 0;
double ret = 1;
double sum = 0;//创建变量sum,存放所有的阶乘值
for (n = 1; n <= 20; n++)
{
ret *= n;
sum += ret;
}
printf("sum=%lf", sum);
return 0;
}
7.![](https://i-blog.csdnimg.cn/blog_migrate/22ec2077d126616b2f2d695b31e256b6.png)
1.求1-100之和,1+2+3+4+......+100求和之后为整数
2.求1^2+2^2+3^2+......+50^2求和之后为整数
3.求1/1+1/2+1/3+......+1/10求和结果为浮点数
#include<stdio.h>
int main()
{
double total_sum = 0.0, sum1 = 0.0, sum2 = 0.0, sum3 = 0.0;
for (int i=1;i<=100;i++)//
{
sum1 += i;// 求1 - 100之和,1 + 2 + 3 + 4 + ...... + 100求和之后为整数
if (i <= 50)
{
sum2 += i * i;//求1^2+2^2+3^2+......+50^2求和之后为整数
}
if (i <= 10)
{
sum3 += 1.0 / i;//求1/1+1/2+1/3+......+1/10求和结果为浮点数
}
}
total_sum = sum1 + sum2 + sum3;
printf("%lf\n", total_sum);
return 0;
}
8.输出所有的水仙花数,所谓水仙花数是指一个3位数,其各位数字立方和等于其数本身。例如:153是水仙花数,因为153=1^3+5^3+3^3
水仙花数是个三位数:100-999
求三位数中的每一位数字,使用%10
#include<stdio.h>
int main()
{
int i, j, k, n;//n为总和 i j k分别为百十个位
printf("所有的水仙花数为:");
for (n = 100; n <=999; n++)//三位数,所以小于1000
{
//例如153
i = n / 100;//153/100=1
j = (n / 10) % 10;//(153/10)%10=5
k = n % 10;//153%10=3
if (i * i * i + j * j * j + k * k * k == n)
{
printf("%d ", n);
}
}
printf("\n");
return 0;
}
9.![](https://i-blog.csdnimg.cn/blog_migrate/95dc4709ad24ebe13e8b7e88cfe75478.png)
解题思路:
1.如何获取[2,1000]之内的所有数字
for(int data;data<=1000;data++)
2.如何获取数字的所有因子之和
2.1 如果一个整数a除以整数b(b!=0),余数为0的情况下,我们称b是a的因子
2.2如何求data这个数字的所有因子 data%[1,data)不包括data它本身
data%[1,data/2] =>>[data/2,data)
2.3判断
for(int i=1;i<data/2;i++)
if(data%[1,data/2]==0)
3.判断当前数字是否是完数,因子求和的值是否等于该数本身
因子求和==data
#include<stdio.h>
int main()
{
for (int data = 2; data <= 1000; data++)//获取[2,1000]之内的所有数字
{
int factor_sum = 0;//定义因子数
for (int factor = 1; factor <= data / 2; factor++)
{
if (data % factor == 0)//余数为0,factor可以整除data
{
factor_sum += factor;//求和
}
}
//判断是否为完数
if (factor_sum == data)
{
printf("%d its factor are ", data);
for (int factor = 1; factor <= data / 2; factor++)
{
if (data % factor == 0)
{
printf("%d, ", factor);
}
}
printf("\n");
}
}
return 0;
}
10.有一个分数序列
求出这个数列的前20项之和
解题思路:
1.后一项的分子=前一项的分子+前一项的分母
后一项的分母=前一项的分子
2.累加求和,需要用浮点数保存
#include<stdio.h>
int main()
{
double a = 2.0, b = 1, total_sum = 0.0;//a分子 b分母 total_sum总和
for (int i = 0; i < 20; i++)
{
//1.将分式的结果累加到total_sum中
total_sum += a / b;
//求下一个分式的值
double tmp = a;
a = a + b;
b = tmp;
}
printf("%lf\n",total_sum);
return 0;
}
11.一个球从100m高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹。求它在第10次落地时经过多少米,第10次反弹多高。
使用浮点数保存
#include<stdio.h>
int main()
{
//定义高度
double total_m = 100.0;
//定义小球经过的米数
double total_sum = 0.0;
for (int i = 0; i < 10; i++)
{
//下落+回弹
total_sum += total_m;
total_m /= 2;
total_sum += total_m;
}
//第10次回弹的距离从总距离当中去除掉
total_sum -= total_m;
printf("小球经过%lf米,第10次回弹的距离等于%lf\n", total_sum, total_m);
return 0;
}
12.猴子吃桃问题。
下一天的桃子数量=上一天桃子数量/2-1 相当于b=a/2-1 a/2=b+1 a=(b+1)*2
(下一天的桃子量+1)*2=上一天桃子的数量(猴子只吃了9天)
#include<stdio.h>
int main()
{
int day = 9;//猴子吃了9天
int cur_day = 1;//当前剩下的桃子
int prev_day;//前一天剩下的桃子
while (day > 0)
{
prev_day = (cur_day + 1) * 2;
cur_day = prev_day;
day--;
}
printf("第一天共摘了%d个桃子\n", prev_day);
return 0;
}
13.![](https://i-blog.csdnimg.cn/blog_migrate/4fbb93048e213f01dcf390c0a6517ddf.png)
思路:
1.在迭代计算时,结果可能会出现小数,需要使用浮点类型保存数据
2.求绝对值需要用到fabs函数
3.1e-5 =10^-5
#include<stdio.h>
#include<math.h>
int main()
{
//1.从标准输入当中获取a的值
float a, x0, x1;
scanf("%f", &a);
//2.计算x0和x1的值
x0 = a / 2;
x1 = (x0 + a / x0) / 2;
//3.是否小于小于10^-5
while (fabs(x0 - x1) >= 1e-5)
{
//更新x0和x1的值
x0 = x1;
x1 = (x0 + a / x0) / 2;
}
printf("[%f]的平方根为%f\n",a,x1);
return 0;
}
14.用牛顿迭代法求下面方程在1.5附近的根
#include<stdio.h>
#include<math.h>
int main()
{
//x0 --> xn x1 --> xn+1
//f --> f(xn) f1 --> f(xn)的导数
double x0, x1, f, f1;
x1 = 1.5;
do
{
x0 = x1;
f = ((2 * x0 - 4) * x0 + 3) * x0 - 6;
f1 = (6 * x0 - 8) * x0;
x1 = x0 - f / f1;
} while (fabs(x1 - x0) >= 1e-5);
printf("方程在1.5附近的根:%lf\n", x1);
return 0;
}
15.用二分法求下面方程在(-10,10)的根
#include<stdio.h>
#include<math.h>
int main()
{
double left = -10, right = 10, mid;
double tmp = 10;
while (fabs(tmp) > 1e-5)
{
mid = (left + right) / 2;
tmp = ((2 * mid - 4) * mid + 3) * mid - 6;
if (tmp > 0)
{
right = mid;
}
else if (tmp < 0)
{
left = mid;
}
}
printf("方程在(-10,10)之间的根为%lf\n",mid);
return 0;
}
5.16输出以下图案:
上半部分:4行
第一行:行号为0,空格数量为3,星星数量为1
第二行:行号为1,空格数量为2,星星数量为3
第三行:行号为2,空格数量为1,星星数量为5
第四行:行号为3,空格数量为0,星星数量为7
关系:空格数=3-行号;星星数=2*行号+1
下半部分:3行
第一行:行号为0,空格数量为1,星星数量为5
第二行:行号为1,空格数量为2,星星数量为3
第三行:行号为2,空格数量为3,星星数量为1
关系:空格数=行号+1;星星数=7-2*(行号+1)
#include<stdio.h>
#include<math.h>
int main()
{
//打印上半部分
for (int i = 0; i < 4; i++)//i是行号
{
//打印空格
for (int j = 3 - i; j > 0; j--)
{
printf(" ");
}
//打印*
for (int j = 2 * i + 1; j > 0; j--)
{
printf("*");
}
printf("\n");
}
//打印下半部分
for (int i = 0; i < 3; i++)
{
//打印空格
for (int j = i + 1; j > 0; j--)
{
printf(" ");
}
for (int j = 7 - 2 * (i + 1); j > 0; j--)
{
printf("*");
}
printf("\n");
}
return 0;
}
5.17 两个乒乓球队进行比赛,各出3人。甲队为A,B,C 3人,乙队为X,Y,Z 3人。已抽签决定比赛名单。有人向队员打听比赛的名单,A说他不和X比,C说他不和X,Z比,请编程序找出3对赛手的名单。
#include<stdio.h>
int main()
{
//1.列举A的所有对战对象
for (int A = 'X'; A <= 'Z'; A++)
{
//2.列举B的所有对战对象
for (int B = 'X'; B <= 'Z'; B++)
{
//3.列举C的所有对战对象
for (int C = 'X'; C <= 'Z'; C++)
{
if (A != 'X' && C != 'X' && C != 'Z' && A != B && A != C && B != C)
{
printf("A对战%c,B对战%c,C对战%c", A, B, C);
}
}
}
}
}