- 博客(25)
- 收藏
- 关注
RSS订阅原创 1320: 素数的个数
素数，也叫质数，一个大于1的正整数，除了1和它本身以外，不能被其他正整数整除。输出只有一行（这意味着末尾有一个回车符号），包括1个整数。输入只有一行，包括2个整数M,N,之间用一个空格分开。编程求正整数M与N之间的所有素数的个数.（M<=N）提高：提高代码的效率，可以使用sqrt() .
2024-08-31 21:38:07
146
原创 1908: 雇佣兵
一个战斗期结束后，雇佣兵需要用若干个能量元素使其体力恢复到最大值M，从而参加下一个战斗期。每个能量元素可以恢复若干体力，但是每个能量元素可以恢复的体力值不超过当前的战斗力。每个能量元素只能使用一次。当雇佣兵的体力值恰好为M时，才可以参加一个为期M天的战斗期，战斗期结束体力值将为0。在同一个战斗期内，雇佣兵每连续战n天，战斗力就会上升1点，n为当前战斗期开始时的战斗力。雇佣兵的体力最大值为M，初始体力值为0、战斗力为N、拥有X个能量元素。说明：只在战斗期结束后可以使用能量元素，可以使用多个能量元素。
2024-08-31 21:34:21
423
原创 1675: 【循环】放大的X（enlarge）
输入数据一个正数n（2 <= n <= 80），表示放大的规格。请你编程画一个放大的’X’。对于每一个n打印一个规格为n * n放大的’X’。
2024-08-31 21:31:15
300
原创 1330: 【循环】统计
输入二个正整数n和m(0<n<=100，0=<m<=32767)，然后读取n个正整数a1, a2, a3...an(0=<a1,a2...,an<=32767)，统计n个正整数中多少个正整数的值小于m。第一行，两个正整数n和m。第二行，n个正整数。小于m的正整数个数。
2024-08-11 14:38:58
359
原创 1320: 素数的个数
提示：素数，也叫质数，一个大于1的正整数，除了1和它本身以外，不能被其他正整数整除。输出只有一行（这意味着末尾有一个回车符号），包括1个整数。输入只有一行，包括2个整数M,N,之间用一个空格分开。编程求正整数M与N之间的所有素数的个数.（M<=N）提高：提高代码的效率，可以使用sqrt()。
2024-08-11 14:37:36
156
原创 1318: 【基础题】位数(digit)
输入一个不超过109的正整数，输出它的位数。例如12735的位数是5。请不要使用任何数学函数，只用四则运算和循环语句实现。一个正整数n，n<=109。
2024-08-11 14:36:03
410
原创 1199: 斐波那契数列
斐波那契数列0,1,1,2,3,5,8,13,21,34,55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那契数列任意一个数据项的递归程序。
2024-08-11 14:33:21
323
原创 1067: 编程求1+1/2+1/3+...+1/n
输出只有一行（这意味着末尾有一个回车符号），包括1个实数。一行：1个整数n (1<=n<=10000)编程求1+1/2+1/3+...+1/n。
2024-08-11 14:32:27
361
原创 1062: 【基础题】角谷猜想
编写一程序，验证角谷猜想。所谓的角谷猜想是：“对于任意大于1的自然数n，若n为奇数，则将n变为3*n+1，否则将n变为n的一半。经过若干次这样的变换，一定会使n变为1。一个自然数n，1<n<=106。一个数，表示变换的次数。
2024-08-11 14:30:57
598
原创 2060: 进制转换
对于任意一个 L 位 K 进制数，假设其最右边的数位为第 0 位，最左边的数位为第 L-1 位，我们只需要将其第 i 位的数码乘以权值 Ki，再将每位的结果相加，即可得到原 K 进制数对应的十进制数。接下来 N 行，每行一个整数，随后是一个空格，紧接着是一个 K 进制数，表示需要转换的数。1. 八进制数 1362 对应的十进制数为 1 x 83 + 3 x 82 +6 x 81 +2 x 80 = 754；输出 N 行，每一个十进制数，表示对应 K 进制数的十进制数值。保证 2<=K<=16。
2024-08-11 14:29:39
253
原创 2033: 进制判断
例如，对于只可能是十六进制数的 15A6F ，就需要输出 0 0 0 1；而对于四者皆有可能的 1011 ，则需要输出 1 1 1 1。接下来 N 行，每行一个字符串，表示需要判断的数。输出 N 行，每行 4 个数，用空格隔开，分别表示给定的字符串是否可能表示一个二进制数、八进制数、十进制数、除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十。保证 1 <= N <= 1000，保证所有字符串长度不超过 11。使用 1 表示可能，使用 0 表示不可能。
2024-08-11 14:28:40
408
原创 1896: 10进制 VS 2进制（普通版）
例如对于十进制数 173，它的二进制形式为 10101101，逆序排列得到 10110101，其十进制数为 181，181 即为 173 的二进制逆序数。对于一个十进制数 A，将 A 转换为二进制数，然后按位逆序排列，再转换为十进制数 B，我们称 B 为 A 的二进制逆序数。输出 A 的二进制逆序数 B。A 是正整数且不超过15位。
2024-08-11 14:27:39
404
原创 1594: 求三个数的最大数
输出只有一行（这意味着末尾有一个回车符号），包括1个整数。输入只有一行，包括3个整数。之间用一个空格分开。已知有三个不等的数，将其中的最大数找出来。
2024-08-11 14:05:59
374
原创 1593: 等级分
初中中考实行等级分制度，需要将学生的原始成绩转化成相应等级分。一行：1个整数，表示学生的原始成绩。一行：一个字符，表示学生的分数等级。输入学生分数，请输出相应等级。110分及以上 A等。105-109 B等。100-104 C等。
2024-08-11 14:01:22
357
原创 P1217 [USACO1.5] 回文质数 Prime Palindromes
因为 151151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151151 是回文质数。写一个程序来找出范围[a,b](5≤a<b≤100,000,000)（一亿）间的所有回文质数。第一行输入两个正整数 a 和 b。输出一个回文质数的列表，一行一个。
2024-08-10 14:13:46
408
原创 P1009 [NOIP1998 普及组] 阶乘之和
表示阶乘，定义为 n!用高精度计算出 S=1!对于 100% 的数据，1≤n≤50。一个正整数 S，表示计算结果。
2024-08-10 13:17:45
173
原创 P4017 最大食物链计数
Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。写一个程序来帮帮她吧。由于这个结果可能过大，你只需要输出总数模上 8011200280112002 的结果。一行一个整数，为最大食物链数量模上 8011200280112002 的结果。第一行，两个正整数 n、m，表示生物种类 n 和吃与被吃的关系数 m。接下来 m 行，每行两个正整数，表示被吃的生物A和吃A的生物B。给你一个食物网，你要求出这个食物网中最大食物链的数量。（这里的“最大食物链”，指的是。
2024-08-10 13:06:23
698
原创 P5723 【深基4.例13】质数口袋
但是口袋的承重量有限，装的质数的和不能超过 �L。给出 �L，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数的个数，数字之间用换行隔开。小 A 有一个质数口袋，里面可以装各个质数。他从 22 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。口袋的负载量就是口袋里的所有数字之和。数据保证，1≤L≤10^5。一行一个正整数 �L。
2024-08-10 12:59:13
888
原创 问题 M: 合唱队形
K，他们的身高分别为T1, T2, …第一行有n个整数，用空格分隔，第i个整数Ti（130 <= Ti <= 230）是第i位同学的身高（厘米）。N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。对于每组数据，输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。输入的第一行是一个整数N（2 <= N <= 100），表示同学的总数。
2024-08-09 15:33:28
205
原创 问题 AG: 砝码称重
设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000g）。求出用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况。只有一行，共有六个数，依次为1g、2g、3g、5g、10g、20g砝码的个数。这道题是一个动态规划的题，但我们可以稍稍偷个懒，把它转换成用枚举法求的问题。只有一行，为称出不同重量的个数。
2024-08-09 15:30:26
181
原创 1869: 汉诺塔
经典的汉诺塔问题经常作为一个递归的经典例题存在。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱 子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。并且规定，在小圆盘上不能放 大圆盘，在三根柱子之间一回只能移动一个圆盘。恩，当 然这个传说并不可信，如今汉诺塔更多的是作为一个玩具存在。移动N个盘每一个步骤，假设第1根柱子是a，第2根柱子是b，第3根柱子是c，盘子的编号从小到大为1~n。Gardon很想知道在一次游戏中使用了N个盘子时，用最少步数的每一个具体的步骤是多少。
2024-08-09 15:22:50
287
原创 1220: 约瑟夫问题
有M个人，其编号分别为1－M。这M个人按顺序排成一个圈。现在给定一个数N，从第一个人开始依次报数，数到N的人出列，然后又从下一个人开始又从1开始依次报数，数到N的人又出列．．．如此循环，直到最后一个人出列为止。输入只有一行，包括2个整数M（8 <= M <= 15 )，N( 5 <= N <= 32767 )。之间用一个空格分开。输出M行，每行一个整数。
2024-08-09 15:10:59
280
原创 1124: 【数组】建立矩阵
给一维数组输入M个整数，假设M=6，数组元素分别为 7 4 8 9 1 5 ，M行，每行M个整数，表示一个M*M的矩阵。第一行，一个正整数M，M<=100。
2024-08-09 14:31:28
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人