/*
使用1角，两角，五角凑金额
*/
#include <stdio.h>
int main()
{
int money;
printf("请您输入金额(元),程序将自动使用1角2角5角凑出:");
scanf("%d",&money);
int one,two,five;
for(one = 1; one < money * 10; one++)
{
for(two = 1; two < money * 10 / 2; two++)
{
for(five = 1; five < money * 10 / 5; five++)
{
if(1 * one + two * 2 + five * 5 = money * 10)
{
printf("可以使用%d个1角%d个2角和%d个5角凑出%d元\n",one,two,five,money);
goto end:
}
}
}
}
end:
return 0;
}
}

如何用1角，2角，和5角的硬币凑出10元以下的金额呢？
```c
#include <stdio.h>
int main()
{
int x; //表示你想要凑出的金额大小
int one,two,five; //分别表示一角二角五角硬币的数量
printf("input the number you want to get: \n");
scanf("%d",&x);
for(one =1;one<x*10;one++){
for(two=1;two<x*10/2;two++){
for(five=1;five<x*10/5;five++){
if(one+two*2+five*5 ==x*10){
printf("可以用%d个一角加%d个2角加%d个5角得到%d元\n",one,two,five,x);
}
}
}
}
return 0;
}
}

#第四周：循环控制 [toc]4-1 for循环for循环像一个计数循环：设定一个计数器，初始化它，然后在计数器到达峰值之前，重复执行循环体，而每执行一轮循环，计数器以一定步进进行调整，比如加1或者减1for循环语法： for (循环变量初始化; 循环条件判断; 循环变量赋值){ 循环体 } 整个for循环按以下步骤执行：初始化循环变量判断循环条件，成立执行循环体否则结束循环。循环变量赋值，程序回到第2步int i;for (i = 1; i <= 5; i++){printf("%d,", i);}printf("\ni=%d",i);/*执行结果：1,2,3,4,5,i=6*/Tips for loops如果有固定次数，用for如果必须执行一次，用do_while其他情况用while4-2 循环控制要求程序读取用户输入的一个整数n，并告诉用户这个数是否是素数。素数：只能被1和自己整除的数，不包括1，比如2,3,5,7,11,17,19...题目分析： 程序如何判断一个数能被另一个数整除？ 将两个数做取余运算符，如果结果为0就表示前者能被后者整除。比如4%2=0 ，就表示4能被2整除。 如何判断一个数只能被1和自身整数？ 直接一点的方法就是用1到n之间的数去当做取余数，n作为被取余数，两者做取余运算。1到n之间只要有一个数能被整数，那么这个数就不是素数，否则这个数就是一个素数。当一个数为n时超过n的中间值的那个数都不可能对n做整除了，因此我们可以省掉一半的计算，用1至n/2之间的数和n做取余运算即可。声明变量isPrimeNumber并赋初始值 1 1=素数，0=非素数程序接受用户输入整数放入number中如果number等于1，则将isPrimeNumber赋值为0初始化循环变量i的值为2判断i是否小于等于number/2 5.1 小于等于用number和i做取余运算，若取余结果为0则isPrimeNumber赋值为0并且程序跳转到第6步， 否则程序跳转至第5.3步 5.2 否则程序跳转到第6步 5.3 i自增1，程序回到第4步判断isPrimeNumber如果是1输出number为素数否则输出number不是素数。代码实现：#include void main(int argc, char *argv[]) {int number = 0;int isPrimeNumber = 1;int middle = 0;printf("请输入一个整数：");scanf("%d", &number);if(number == 1){isPrimeNumber = 0;} else {int i = 2;middle = number/2;for(; i <= middle; i++){if(number % i == 0){isPrimeNumber = 0;break;}}}if(isPrimeNumber == 1){printf("数字%d是一个素数", number);} else {printf("数字%d不是一个素数", number);}}测试样例：请输入一个整数：7数字7是一个素数--------------------------------我们如果想知道100以内的素数改怎么办呢？显然我们需要判断2到100的所有整数，如果是素数我们就输出。 让我们一起来把程序改造下。 程序实现：#include void main(int argc, char *argv[]) {int j = 2;int i = 2;int middle = 0;int isPrimeNumber = 1;printf("100以内的素数：\n");for(; j < 100; j++){middle = j/2;isPrimeNumber = 1;i = 2;for(; i <= middle; i++){if(j % i == 0){isPrimeNumber = 0;break;}}if(isPrimeNumber == 1){printf("%d ", j);}}}运行样例：100以内的素数：2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97--------------------------------break vs continuetips:(vs versus 对比)break：跳出循环continue : 跳过这一轮循环剩下的语句并进入下一轮循环逻辑运算逻辑运算是对逻辑量进行的运算，结果只有0或1逻辑量是关系运算或逻辑运算的结果各运算符优先级(图)短路逻辑运算时自左向右进行的，如果左边的结果已经能够决定结果了，就不会做右边的计算a==6 && b==1a==6 && b+=1对于&&，左边是false就不做右边了对于
，左边是true就不做右边了** 例子：凑硬币 **如何用1角、2角和5角硬币凑出2元？ 分析：用m1,m2,m5分别代表1角、2角和5角既然是凑出那么m1、m2、m5都至少要出现一次xm1 + ym2 + z*m5 = 20 本质上就是一个一元三次方程。我们知道x的取值范围[1,13] y的取值范围[1,7]，z的取值范围[1,3]因此我们用一个x，y，z的嵌套循环就能求解了，并且和循环的嵌套的顺序无关。x、y、z的下限哦们知道是1，上限目前是根据具体的金额2元算出来的，那么如果我们要算的是3元、5元或者其他金额我们的程序还需要修改。显然我们不希望这样，那有没有办法不修改程序还能适应各种金额呢？其实不难，假如总数是zs x上限 xs = zs - m2 - m5，就是总数减去其他两个数各取1的值。对于ys，zs同理。当x，y，z解的交集恰好等于20就是方程的有效解了。代码实现：#include void main(int argc, char *argv[]) {void combination(){int zs = 20;int one = 1;int two = 2;int five = 5;for (int x = 1; x <= (zs - two - five) / one; x++){for (int y = 1; y <= (zs - one - five) / two; y++){for (int z = 1; z <= (zs - one - two) / five; z++){if (x * one + y * two + z * five == zs){printf("可以用%d个一角加%d个两角加%d个五角得到2元\n", x, y, z);}}}}}测试样例：可以用1个一角加2个两角加3个五角得到2元可以用1个一角加7个两角加1个五角得到2元可以用2个一角加4个两角加2个五角得到2元可以用3个一角加1个两角加3个五角得到2元可以用3个一角加6个两角加1个五角得到2元可以用4个一角加3个两角加2个五角得到2元可以用5个一角加5个两角加1个五角得到2元可以用6个一角加2个两角加2个五角得到2元可以用7个一角加4个两角加1个五角得到2元可以用8个一角加1个两角加2个五角得到2元可以用9个一角加3个两角加1个五角得到2元可以用11个一角加2个两角加1个五角得到2元可以用13个一角加1个两角加1个五角得到2元--------------------------------如果我们只想得到一个结果怎么做呢？有读者可能会想到在最里面的for循环也就是z所在的for循环加一个break，实际上我们会发现，即使加上了break，运行的结果还是一样，原因就是break只会跳出离他最近的那一个循环，因此我们需要一点小的技巧来处理。 跳出多重循环：#include void main(int argc, char *argv[]) {{int zs = 20;int one = 1;int two = 2;int five = 5;int exist = 0;for (int x = 1; x <= (zs - two - five) / one; x++){for (int y = 1; y <= (zs - one - five) / two; y++){for (int z = 1; z <= (zs - one - two) / five; z++){if (x * one + y * two + z * five == zs){printf("可以用%d个一角加%d个两角加%d个五角得到2元\n", x, y, z);exist=1;break;}}if (exist) {break;}}if (exist) {break;}}}测试样例：可以用1个一角加2个两角加3个五角得到2元--------------------------------tips：我们还可以使用c语言的goto关键词来实现循环的退出，但是goto容易破坏掉程序的顺序结构，因此不推荐使用。求两个数的最大公约数 辗转相除法如果b等于0，计算结束，a就是最大公约数否则，计算a除以b的余数，让a等于b，而b等于那个余数；回到第一步代码实现：#include void main(int argc, char *argv[]) {{int a, b;int t;a = 12;b = 18;while (b != 0){t = a % b;a = b;b = t;}printf("gcd=%d\n", a);}测试样例：gcd=6--------------------------------正序分解整数输入一个非负整数，正序输出它的每一位数字输入：13425输出：1 3 4 2 5题目分析：要正序输出就要得到数字的最高位，然后把这个数字除以10再得到最高位，一直到循环最低位就是正序分解的结果了。我们知道一个数字13425/10000 就能得到最高位，再用13425%10000就能得到3425取掉最高位的数字。因此num/10000就是最高位， num%10000 就是余下的数字。但是10000要根据数字的大小来定，所以第一步应该先计算数字有多少位来决定是除10还是除10000计算整数的位数我们整除10直到结果等于0，除了多少次加1就是几位数，10的位数减一的次方就是我们第一次分解需要的除数 代码实现：#include void main(int argc, char *argv[]){int x;printf("请输入一个正整数：");scanf("%d",&x);int mask = 1;int t = x;while (t >= 10){t /= 10;mask *= 10;}do{int d = x / mask;printf("%d", d);if (mask >= 10){printf(" ");}x %= mask;mask /= 10;} while (mask > 0);printf("\n");}测试样例：请输入一个正整数：134251 3 4 2 5--------------------------------请输入一个正整数：5000005 0 0 0 0 0--------------------------------4-3 课后习题1 .题目内容： 题目内容： 我们认为 2 是第一个素数，3 是第二个素数，5 是第三个素数，依次类推。 现在，给定两个整数 n 和 m，0题目分析：要计算第n个素数， 第 m个素数，以及他们之间素数的和怎么计算第n个素数呢？用index来记录是第几个素数，然后统计从2开始的素数，每统计一个index自增1，当我们统计到第n个素数时，将和记录在sum中，继续统计下一个直到第m个素数，累加值sum就是我们要求的和。我们需要一个数素数的循环f1，循环遍历i从2开始，在循环内部判断这个数是否是素数，执行完i步进1判断是素数的判断中需要添加index是否到n和是否到m的判断对sum做累加操作我们最多要数到第200个素数，但是我们目前还不知道第200个素数的值是多少，因此我们不妨把第一个循环的值设置大一点。比如10000，先假设这些数中足够200个素数了。程序实现：#include "sumPrime.h"void sumPrime(){int j = 2;int i = 2;int middle = 0;int isPrimeNumber = 1;int index = 0;int sum = 0;int n, m;int isCalcRange = 0;//是否计算一个范围内素数的和，如果m==n 只需计算第n 个素数的值即可，因此当且仅当m>n 时此变量值为1printf("请输入n和m以空格隔开 0scanf("%d %d", &n, &m);isCalcRange = m > n;for (; j < 10000; j++){middle = j / 2;isPrimeNumber = 1;i = 2;for (; i <= middle; i++){if (j % i == 0){isPrimeNumber = 0;break;}}if (isPrimeNumber == 1){index++;if (index >= n){if (index == m){sum += j;break;}else{sum += j;}}}}printf("%d\n",sum);}测试样例：请输入n和m以空格隔开 02 415--------------------------------请输入n和m以空格隔开 0200 2001223--------------------------------请输入n和m以空格隔开 01 200111587--------------------------------请输入n和m以空格隔开 00 05736396--------------------------------tips：思考下当我们输入两个0时计算的结果是什么？我们改如何改进我们的程序才不会出现这样的情况？2.题目内容： 你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数 的每一位输出出来。 如输入 1234，则输出： yi er san si 注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出 的开头加上“fu”，如-2341 输出为： fu er san si yi 输入格式: 一个整数，范围是[-100000,100000]。 输出格式： 表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。 输入样例： -30 输出样例： fu san ling题目分析：前面我们做过整数的正序拆分，只需要把拆分后的数字对应成拼音即可。这里出现了负数，我们用isNegative记录这个数是否是负数，然后对负数做取负的运算，之后的计算和正数已知，最后再通过判断isNegative进行符号的输出即可。 程序实现：#include #include "getDigitPinYin.h"void main(int argc, char *argv[]){int x;int isNegative = 0;printf("请输入一个整数[-100000,100000]：");scanf("%d", &x);if (x < 0){isNegative = 1;x = -x;printf("fu ");}int mask = 1;int t = x;while (t >= 10){t /= 10;mask *= 10;}do{int d = x / mask;switch (d){case 0:printf("ling");break;case 1:printf("yi");break;case 2:printf("er");break;case 3:printf("san");break;case 4:printf("si");break;case 5:printf("wu");break;case 6:printf("liu");break;case 7:printf("qi");break;case 8:printf("ba");break;case 9:printf("jiu");break;default:printf("unown");break;}if (mask >= 10){printf(" ");}x %= mask;mask /= 10;} while (mask > 0);printf("\n");}测试样例：请输入一个整数[-100000,100000]：-30fu san ling--------------------------------请输入一个整数[-100000,100000]：12345yi er san si wu--------------------------------4-4 讨论题标题：利用循环变量来判断素数不好吗？ 内容： 课程中提到有种“聪明”的做法，可以不设 isPrime，直接利用循环出口处循环变量和终点值 的关系来判断循环是否 break 了。你觉得这种做法好吗？我认为这种做法不可取，有至少以下两点原因：程序不易于阅读，如果通过变量isPrime一眼能看出程序要表达的意思，如果用出口循环变量判断需要思维转个弯才能理解。不易扩展维护，如果我们的程序不判断到number/2，而是number-1，那么这个出口循环变量的判断也需要做更改。}