- 博客(20)
- 收藏
- 关注
RSS订阅原创 第六题 整除排序
题目描述：有一个序列，序列的第一个数是n，后面的每个数是前一个数整除2，请输出这个序列中的值为正数的项。输入格式：输入一行包括一个整数n。输出格式：输出一行，包括多个整数，相邻的整数之间用一个空格分开，表示答案。测评用例规模和标准:对于80%的测评用例，1<=n<=109。对于所有的测评用例，1<=n<=1018.样例输入：20样例输出：20 10 5 2 1代码实现：#include<stdio.h>#in
2022-05-12 20:07:22
293
原创 oj题目 黑色星期五
问题描述：有些西方人比较迷信，如果某个月的13号正好是星期五，他们就会觉得不大吉利，用古人的说法就是“诸事不宜”。请你编写一个程序，统计出在某个特别的年份中，出现多少次既是13号又是星期五的情形，以帮助你的迷信朋友解决问题。tip:1.一年有365天，闰年有366天，所谓闰年，指能被4整除不能被100整除的年份。或是既能被100整除也能被400整除的年份；2.已知1998年1月1日是星期四，用户输入的年份必须大于或等于1998年。输入格式：输入只有一行，即某个特定的年份（大于
2022-05-12 19:43:11
413
原创 oj题目 数组：绝对值排序
题目描述：排序我们都做过，但是都只针对所有的数值的大小，但是，如果我们把排序的条件改成以绝对值为排序的条件呢？请你给指定的数据按照绝对值的大小进行从小到大的排序。输入格式：数据共两行第一行包括一个整数第二行有n个整数（数据范围不超过longint），且两两之间用一个空格隔开（输入数据中的每个整数的绝对值均不相同）。输出格式：输出排序结果，每一个占一行，共n行。输入样例：33 -4 2输出样例：23-4数据范围和提示：可以使用数组来...
2022-05-12 19:29:30
1093
1
原创 第五题 矩阵
题目描述把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？答案很大，你只需要给出方案数除以 2020 的余数即可。题目分析：利用动态规划dp[i][j]：第一行有 i 个数字，第二行有 j 个数字的方案数量；代码实现：#include <iostream>#include <cmath>using namespace std;int dp[1020][1020];int ma
2022-04-24 13:21:48
1051
原创 第四题 REPEAT程序
题目描述：附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。例如如下片段：REPEAT 2: A = A + 4 REPEAT 5: REPEAT 6: A = A + 5 A = A + 7 A = A + 8A = A + 9该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的
2022-04-23 15:37:38
308
1
原创 第三题 合并检测
题目描述：新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情， A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（ k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，
2022-04-23 15:27:13
353
原创 oj题目 求二维数组中每行元素的最大值
题目描述：键盘上输入一个n行n列的整型数字矩阵，求矩阵中每行元素的最大值。输入格式：数据共两行：第一行包括一个正整数n(n<=100);接下来输入n行，每行输入n个整数（范围不超过int），且两两之间用一个空格隔开。输出格式：n行，每行一个整数，表示矩阵该行的最大值。输入样例：31 2 36 5 49 7 4输出样例：369数据范围与提示：二维数组，本题为简单的典型题。代码实现：#include<stdio.h>in
2022-04-23 15:15:04
1988
原创 oj题目 连续正整数的和
题目描述：78这个数可以表示为连续正整数的和如：1+2+3+4+5+6+7+8+9+10+11+12；或18+19+20+21；或25+26+27。输入格式：输入一个正整数 n(< =10000) 。输出格式：输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。对于多种表示法，a小的方案先输出。样例输入：78样例输出：1 1218 2125 27代码实现：#include &...
2022-04-23 10:15:50
631
原创 第一题 跑步问题
题目描述小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000 。如果小明跑步，每分钟损耗 600 的体力。如果小休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明体力到达 0 ，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不写单位。题目分析首先求出每秒的损耗，然后模拟出跑步休息的过程。代码实现#incl
2022-04-11 17:09:40
553
原创 oj题目 求一个整数n的各位数字之和
题目描述：输入一个整数n（1<=n<=10），然后输入对应n位数的整数，求其各位数字的和。输入格式：第一行:输入n，表示需要输入一个n位的整数。第二行：输入这个n位的整数。输入格式:n位的整数每位数字之和。输入样例：3123输出样例：6数据范围与提示：10位的数字，如果使用int类型会溢出！请选择正确的数据类型。代码实现：#include<stdio.h>int main(){ int i,ge,num=0; long
2022-04-11 16:57:48
1877
原创 oj题目 水仙花数
题目描述：判断给定的三位数是否水仙花数。所谓水仙花数是指其值等于它本身每位数字立方和的数。例如153就是一个水仙花数，153=1^3+5^3+3^3。输入格式：一个整数。输出格式：是水仙花数,输出" YES" ,否则输出" NO" (不包括引号)。样例输入：153样例输出：YES代码实现：#include<stdio.h>int m...
2022-04-07 14:05:06
739
原创 oj题目 友好数
题目描述：有两个整数，如果每个整数的约数和（除了它本身以外）等于对方，我们就称这对数是有好的。例如：9的约数和有：1+3=44的约数和有：1+2=3所以4和9是不友好的。220的约数和有：1+2+4+5+10+11+20+22+44+55+110+284284的约束和有：1+2+4+71+142=220所以220和284是友好的。编写程序，判断两个数是否为友好数。输入格式：一行，两个整数。由空格分隔。输出格式：如果是友好数，则输出yes，否则输出no。样例
2022-04-05 11:56:46
786
原创 oj题目 质因数2
题目描述：将一个正整数N（1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式：一行，一个整数。输出格式：两行，第一行用空格分开的质因数，第二行为质因数的个数。样例输入：66样例输出：2 3 113代码实现：#include<stdio.h>int main(){ int n,count=0; scanf("%d",&n); while(n!=1){
2022-04-04 15:29:59
291
原创 oj题目 质因数
题目描述 将一个正整数N(1< N< 32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式一行，一个正整数输出格式两行，第一行为用空格分开的质因数，第二行为质因数的个数。样例输入66样例输出2 3 113样例输入90样例输出2 3 3 54代码实现：#include<stdio.h>int main(){ int n,count=0; scanf("%d",&a...
2022-04-01 17:59:16
150
原创 oj题目 c++_ch02_02
题目描述使用Switch语句编写一个模拟简单计算器的程序。依次输入两个整数和一个字符，并用空格隔开。如果该字 符是一个“+”，则打印和；如果该字符是一个“-”，则打印差；如果该字符是一个“*”,则打印积；如果该字符是“/”，则打印商；如果该字符是一个 “%”，则打印余数。打印结果后输出一个空行。样例输入3 4 +样例输出7代码实现：#include<stdio.h>int main(){ int a,b; char c; scanf("%d
2022-04-01 11:19:24
138
原创 oj题目 6-9删除数组中的0元素
题目描述编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接收数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输入格式输入时首先读入数组长度，再依次读入每个元素。输出格式将调用此函数后得到的数组和函数返回值输出。输入样例72 0 4 3 0 0 5输出样例2 4 3 54代码实现：#include<stdio.h&g...
2022-04-01 10:45:11
210
原创 oj题目 ASCII码排序
问题描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入格式输入数据都是占一行，有三个字符组成，之间无空格。输出格式对于每组输入数据，输出一行，字符中间用一个空格分开。样例输入:qwe样例输出:e q w代码实现：#include<stdio.h>int main(){char a,b,c,d;while(scanf(" %c%c%c",&a,&b,&c)!=EOF){ if(a>b) d=a,a=b
2022-03-31 19:49:01
527
原创 oj题目 分解质因数
问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1< =a2< =a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示：先筛出所有素数，然后再分...
2022-03-31 18:29:20
450
原创 oj题目 01字串
问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011代码实现：#include <stdio.h>int main (){ int i,j,k,l,m; for(i=0;i&...
2022-03-31 17:50:43
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人