全国青少年软件编程等级考试C语言练习题(基础篇).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/10,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/10,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/10,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/10,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,2021/10/10,*,全国青少年软件编程等级考试,C语言练习题（基础篇）,习题与相应答案都给出。同学进行自我练习测试，有需要老师检查或还需其他练习的，有问题都可以在群里咨询机器人包老师。当然，我在的时候尽可能会回复的,2021/10/10,1,凑硬币,请编程求出：用,1,角、,2,角和,5,角的硬币凑出,10,元的所有组合,程序思路：,如果单独用,1,角的凑足,10,元钱，需要,(10*10/1),个,如果单独用,2,角的凑足,10,元钱，需要,(10*10/2),个,如果单独用,5,角的凑足,10,元钱，需要,(10*10/5),个,s,2021/10/10,求最大公约数,辗转相除法使用辗转相除法求最大公约数,程序思路：,第一步：如果,b=0,，计算结束,;a,就是最大公约数；,第二步：如果,b!=0,计算,a,除以,b,的余数，然后把,b,的值给,a,，把余数的值给,b,；,第三步：回到第一步重复执行以上过程。,a b r,12 18 12,18 12 6,12 6 0,6 0,2021/10/10,求金币,国王将金币作为工资，发放给忠诚的骑士。,第一天，骑士收到一枚金币；之后两天（第 二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金 币；之后四天（第七、八、九、十天），每天收到四枚金币；,这种工资发放模式会 一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每 天收到N+1枚金币。,请编程计算在前K天里，骑士一共获得了多少金币。,1 K 10,000,2021/10/10,示例,如:,3天里骑士收到的金币数量为：1+2+2=5,4天里骑士收到的金币数量为：1+2+2+3=8,5天里骑士收到的金币数量为：1+2+2+3+3=11,6天里骑士收到的金币数量为：1+2+2+3+3+3=14,7天里骑士收到的金币数量为：1+2+2+3+3+3+4=18,2021/10/10,请使用,for,循环输出一个,9x9,的加法表,请使用,for,循环输出一个,9x9,的乘法表,2021/10/10,猴子吃桃,猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个,第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第,10,天早上想再吃时，见只剩下一个桃子了。,求第一天共摘了多少个桃子,(total(n-1)/2 1)=total(n),2021/10/10,数字特征值,对数字求特征值是常用的编码算法，奇偶特征是一种简单的特征值。对于一个整数，从个位开始对每一位数字编号，个位是,1,号，十位是,2,号，以此类推。这个整数在第,n,位上的数字记作,x,，如果,x,和,n,的奇偶性相同，则记下一个,1,，否则记下一个,0,。按照整数的顺序把对应位的表示奇偶性的0,和,1,都记录下来，就形成了一个二进制数字。比如，对于,342315,，这个二进制数字就是,001101,。,这里的计算可以用下面的表格来表示：,按照二进制位值将,1,的位的位值加起来就得到了结果,13,。,2021/10/10,数字特征值,你的程序要读入一个非负整数，整数的范围是,0,100000,，然后按照上述算法计算出表示奇偶性的那个二进制数字，输出它对应的十进制值。,提示：将整数从右向左分解，数位每次加,1,，而二进制值每次乘,2,。,输入格式,:,一个非负整数，整数的范围是,0,100000,。,输出格式：一个整数，表示计算结果。,输入样例：,342315,输出样例：,13,2021/10/10,知识回顾,Knowledge Review,谢 谢！,放映结束,感谢各位的批评指导！,让我们共同进步,2021/10/10,11,