
PTA
Zane:)
这个作者很懒,什么都没留下…
展开
-
习题4-5 换硬币分数 20
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法?输入在一行中给出待换的零钱数额x∈(8,100)。要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。输出样例: 穷举法 但是必须要大于100/5 不然不满足所有情况原创 2022-06-01 16:45:17 · 177 阅读 · 0 评论 -
习题4-4 特殊a串数列求和
给定两个均不超过9的正整数a和n,要求编写程序求a+aa+aaa++⋯+aa⋯a(n个a)之和。输入在一行中给出不超过9的正整数a和n。在一行中按照“s = 对应的和”的格式输出。输出样例:原创 2022-06-01 16:43:50 · 135 阅读 · 0 评论 -
习题4-6 水仙花数
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。例如:153=13+53+33。 本题要求编写程序,计算所有N位水仙花数。输入在一行中给出一个正整数N(3≤N≤7)。按递增顺序输出所有N位水仙花数,每个数字占一行。输出样例:一开始写的超时了 主要原因是pow次数调用过多看到csdn上面的博主写的一种方法:把输入的n次方的1-9个数字存入一个数组中,每次减一个位数就调用一次数组里面的数字原创 2022-06-01 16:41:38 · 152 阅读 · 0 评论 -
习题4-1 求奇数和分数 15
本题要求计算给定的一系列正整数中奇数的和。输入格式:输入在一行中给出一系列正整数,其间以空格分隔。当读到零或负整数时,表示输入结束,该数字不要处理。输出格式:在一行中输出正整数序列中奇数的和。样例">样例">输入样例:8 7 4 3 70 5 6 101 -1输出样例:116代码:注:一开始写错了 写成输入的数字存入数组 会显示较大数据错误 然后写成单个输入 统计这样不占据空间内存#include<stdio.h>int ma.原创 2022-05-30 16:57:48 · 374 阅读 · 0 评论 -
练习4-11 统计素数并求和
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。输入样例:10 31输出样例:7 143代码:#include<stdio.h>int is_prime(int n);int main(void){ int i,first,end; int count=0; int s...原创 2022-05-30 16:55:47 · 127 阅读 · 0 评论