05 2023 档案
摘要：1.问题描述 邮局有4种不同面值的邮票，在每个信封上最多能贴5张邮票，面值可以相同也可以不同，要求编程出用这4种面值所能组成的邮资的最大值。 2.问题分析 邮票可以取0，1，2，3，4，5张，一共五张可以采用穷举法 假设邮票有a,b,c,d四种面值的 i为a的张数，j为b的张数，k为c的张数，l为d
阅读全文
摘要：1.问题描述 编写程序实现以下功能：在字符串中的所有数字字符前加一个$字符，例如，输入A1B23CD45,输出A$1B$2$3CD$4$5 2.问题分析 用串S拷贝出另一个串T，对T从头到尾扫描，对非数字字符原样写入串S，数字字符先写一个$再写数字字符，最后在S串尾加结束标志。 3.程序 #incl
阅读全文
摘要：1.问题描述 有A、B、C、D、E这5个人，每个人额头上都帖了一张黑或白的纸。5人对坐，每个人都可以看到其他人额头上纸的颜色。5人相互观察后： A说：“我看见有3人额头上贴的是白纸，1人额头上贴的是黑纸。”B说：“我看见其他4人额头上贴的都是黑纸。”C说：“我看见1人额头上贴的是白纸，其他3人额头上
阅读全文
摘要：1.问题描述 按递增顺序依次列出所有分母为40，分子小于40的最简分数。 2.问题分析 分子采用穷举法，分子分母最大公约数为1，判断分子与40是否构成真分数。 3.算法分析 num1和num2存储分母分子的值 用num1除以num2，余数存储到temp中，temp=num1%num2 num2和te
阅读全文
摘要：1.问题描述 用循环输出形如下述的图形： * *** ***** **************** 2.问题分析 主要用到for循环，打印输出*，两层循环，外层循环控制总行数，内层循环控制空格的数量 3.算法设计 两层循环，外层循环控制总行数，内层循环控制空格的数量，再单独用一个循环打印输出* 4.
阅读全文
摘要：1.问题描述 在歌星大赛里，有10个评委打分，分数从1到100，选手最终得分：去掉一个最高分和一个最低分，剩下的分数求平均值即为得分。 2.问题分析 这里做一个数组存入十个分数，可以利用循环结构来解决问题，然后再次利用循环找到最高分和最低分去掉，求出平均分 3.算法设计 定义一个长度为10的整型数组
阅读全文
摘要：1.问题描述 随机生成一个数，猜生成的数是多少，如果小于生成的数就输出小了，大了就输出大了。 2.问题分析 主要是生成一个随机数，要用到srand（）生成随机数，要包含头文件#include<ctime>，把随机生成的数放到一个位置，后与输入的数对比 3.算法设计 要输入多次才可能猜对，要用到循环语
阅读全文
摘要：1.问题描述 输入若干个数，设输入的第一个数为后面要输入的数的个数，求平均值及最大值 2.问题分析 设计个数组进行储存，输入个数，后计算总和，然后除以个数 3.算法设计 把数字存放在数组中，定义for循环，找出最大值，然后for循环求出和，除以个数的总数 4.代码 #include<iostream
阅读全文
摘要：1.问题描述 编程序，求方程ax2+bx+c=0的根 2.问题分析 根据题目要求，要定义几个未知数a,b,c,d,x1,x2 d用来计算b*b-4*a*c 这个表达式的值用来判断方程组有没有解 3.算法设计 要用到多个if语句 解有三种情况，分别是大于0，小于0，等于0，需要分开讨论 4.程序 #i
阅读全文
摘要：1.问题描述 编程打印直角杨辉三角形 2.问题分析 主要就是用到了二维数组的输入及输出、循环嵌套与二维数组的结合、输出的格式控制，杨辉三角符合的规律： 每个数等于它上方两数之和。 每行数字左右对称，由1开始逐渐变大。 第n行的数字有n项。 第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个
阅读全文
摘要：1.问题描述 将5元的人民币兑换成1元，5角和1角的硬币，共有多少种不同的兑换方法 2.问题分析 都按角来算，设变量x,y,z分别代表1元，5角，1角 由题目的要求，可以得到10*x+5*y+z=50 3.算法设计 问题分析中得到了一个不定方程，显然不定方程会有多组解。根据题意将它们所有可能取值的组
阅读全文
摘要：1.问题描述 对N个整数进行升序排列 2.问题分析 冒泡法应该是最基础最简单的了。共有N个数，我们可以利用数组进行储存。冒泡排序的思想就是从表头开始往后扫面数组，过程中比较相邻两个元素的大小，若前面元素大于后面的元素，则将他们互换，称之为消去了一个逆序。在扫描过程中，不断地将两相邻元素中的大者往后移
阅读全文
摘要：1.问题描述 用1，2，3，4共4个数字能组成多少个互不相同且无重复数字的三位数？ 2.问题分析 是三位数，先把这个数拆分，百位是a，十位是b，个位是c，然后在定义一个d=100*a+10*b+c,最后比较三位数有没有相同的，如果互不相同就输出 3.算法设计 多重循环嵌套的for语句可以做到，做fo
阅读全文
摘要：1.问题描述 警察审问4名窃贼嫌疑犯。现在已知，这4人当中仅有一名是窃贼，还知道这4个人中的每个人要么是诚实的，要么总是说谎。 这四个人回答如下 甲：乙没有偷，是丁偷的 乙：我没有偷，是丙偷的 丙：甲没有偷，是乙偷的 丁：我没有偷 请根据这四个人的回答判断谁是窃贼 2.问题分析 四个人里面有一个窃贼
阅读全文
摘要：1.问题描述 一个口袋中放有12个球，已知其中3个是红的，3个是白的，6个是黑的，现从中任取8个，问共有多少种可能的颜色搭配？ 2.问题分析 假设八个球，红球a个，白球b个，黑球c个，那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=6 3.算法设计 穷举法用两个for循环，第一个
阅读全文
摘要：1.问题描述 求100以内所有的勾股数 所谓勾股数，是指能够构成三角形三条边的三个正整数。 2.问题分析 勾股数，要符合a^2+b^2=c^2,而且任意两条边的和大于第三条边 这就要用到sqrt函数，就相当于不用平方了 c = (int)sqrt(a * a + b * b); if (c* c =
阅读全文
摘要：1.问题描述 回文素数指的是一个整数n从左到右和从右到左读其数值都相同且n为素数，则称整数n为回文素数。 求出所有不超过1000的回文素数。 2.问题分析 判断素数就不说了，一会做个函数判断就行 求回文数，我用的是穷举法，判断一千以内所有整数，如果是回文数，再去判断是不是素数，如果都符合，就打印输出
阅读全文
摘要：1.问题描述 骰子是一个有六个面的正方体，每个面分别印有1~6之间的小圆点代表点数。假设这个游戏的规则是：两个人轮流掷骰子6次，并将每次投掷的点数累加起来。点数多者获胜；点数相同为平局。 要求编写程序模拟这个游戏的过程，并求出玩100盘之后谁才是最终的获胜者。 2.问题分析 先必须搞一个随机数，我用
阅读全文
摘要：1.问题描述 某项任务需要在A、B、C、D、E、F这6个人中挑选人来完成，但挑选人受限于以下的条件：(1) A和B两个人至少去一人；(2) A和D不能同时去；(3) A、E和F三人中要挑选两个人去；(4) B和C同时去或者都不去；(5) C和D两人中只能去一个；(6) 如果D不去，那么E也不去。 试
阅读全文
摘要：1.问题描述 如果一个n位正整数等于其各位数字的n次方之和,则称该数为阿姆斯特朗数。例如1^3 + 5^3 + 3^3 = 153 试编程求1000以内的所有阿姆斯特朗数 2.问题分析 其实和水仙花数一样，只需要把每个位置的数分离出来，然后算一下立方和，如果等于原数，就可以输出 3.算法设计 先搞一
阅读全文
