
一维数组
于楷力——一个成绩优异的男同学……
一个超帅帅哥-于楷力,最爱编C++。
展开
-
哥德巴赫猜想
题目描述哥德巴赫猜想:任一大于3的偶数,可用两个素数之和表示。如8=3+5,98=19+79你的任务是:对于任何一个偶数,一行一个,输出所有的可能,输出时保证前面的素数不大于后面的。输入样例16输出样例16=3+1316=5+11#include<bits/stdc++.h>using namespace std;int n,a,b;bool v[10000005];int main(){ cin>>n; for(int i=2;i<=原创 2022-05-21 09:03:25 · 289 阅读 · 0 评论 -
位数问题1
题目描述在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。输入格式读入一个数N(N≤1000)。输出格式输出有多少个数中有偶数个数字3。输入样例 复制2输出样例 复制73#include<bits/stdc++.h>using namespace std;int j[1005],o[1005],n,x=9;int main(){ cin>>n; j[1]=原创 2022-03-12 09:57:45 · 261 阅读 · 0 评论 -
昆虫繁殖1
题目描述科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?0≤X≤20,1≤Y≤20,X≤Z≤50。输入格式x,y,z的数值。输出格式过Z个月以后,共有成虫对数。输入样例 复制1 2 8输出样例 复制37#include<bits/stdc++.h>using namespace std;原创 2022-03-12 09:54:56 · 97 阅读 · 0 评论 -
登山
【题目描述】五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?【输入】第一行:N (2 <= N <= 1000) 景点数;第二行:N个整数,每个景点的海拔。【输出】最多能浏览的景点数。【输入样例原创 2021-10-19 14:16:17 · 127 阅读 · 0 评论 -
最长下降子序列
题目描述】一个数的序列bi,当b1>b2>…>bS的时候,我们称这个序列是下降的。对于给定的一个序列(a1,a2,…,aN),我们可以得到一些下降的子序列(ai1,ai2,…,aiK),这里1>i1>i2>…>iK>N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中最长的长度是4,比如子序列(1,3,5,8)。你的任务,就是对于给定的序列,求出最长下降子序列的长度。【输入】输入的第一行原创 2021-10-19 14:14:23 · 410 阅读 · 0 评论 -
最长上升子序列
【题目描述】一个数的序列bi,当b1<b2<…<bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1,a2,…,aN),我们可以得到一些上升的子序列(ai1,ai2,…,aiK),这里1≤i1<i2<…<iK≤N。比如,对于序列(1,7,3,5,9,4,8),有它的一些上升子序列,如(1,7),(3,4,8)等等。这些子序列中最长的长度是4,比如子序列(1,3,5,8)。你的任务,就是对于给定的序列,求出最长上升子序列的长度。【输入】输入的第一行是序列的长原创 2021-10-19 14:10:58 · 156 阅读 · 0 评论 -
猴子选大王
题目描述N只猴子选大王。选举办法如下:从头到尾1、2、3报数,凡报3的退出,余下的从尾到头1、2、3报数,凡报3退出;余下的又从头到尾报数,还是报3的退出;依此类推,当剩下的两只猴子时,取这时报数报1的为王。若想当猴王,请问当初应占据什么位置?输入猴子总数N,N<1000。输出猴王所在的位置。样例输入 Copy10样例输出 Copy8提示【样例分析】:十只猴子1-10编号,则出圈的次序为猴子编号:1 2 3 4 5 6 7 8 9 10出圈次序:3 6 9 7 2 5 4 1原创 2021-05-21 14:56:39 · 770 阅读 · 0 评论 -
一月有几天
题目描述一年中,1月、3月、5月、7月、8月、10月、12月有31天,4月、6月、9月、11月有30天,2月一般28天,只有闰年的时候29天,现输入年份和月份,输出这月有多少天。样例输入 Copy2014 8样例输出 Copy31#include<bits/stdc++.h>using namespace std;int a,b;int x[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};int main(){ cin>原创 2021-05-21 11:42:36 · 681 阅读 · 0 评论 -
数字用英文表示
题目描述输入1~7中任意一个数字,输出对应的英文简写。样例输入 Copy1样例输出 Copyone#include<bits/stdc++.h>using namespace std;string a[7]={"one","two","three","four","five","six","seven"};int b;int main(){ cin>>b; cout<<a[b-1]; return 0;}...原创 2021-05-21 11:41:49 · 172 阅读 · 0 评论 -
n的a进制数
题目描述题目描述:输出十进制数n的a进制数输入描述第一行一个十进制数n(1<=n<=1000000)第二行一个数a,(2<=a<=9)输出描述:一行,一个转进制后的数字。输入样例:10 2输出样例:1010#include<bits/stdc++.h>using namespace std;int a[1000],n,b,c;int main(){ cin>>n>>b; while(n) { a[++c]=n%原创 2021-05-16 09:35:33 · 127 阅读 · 0 评论 -
大整数的因子
题目描述已知正整数k满足2≤k≤9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。输入一个非负整数c,c的位数≤30。输出若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。样例输入 Copy30样例输出 Copy2 3 5 6#include<bits/stdc++.h>using namespace std;string sa,sb;int a[10005],b[10005]原创 2021-04-22 12:04:52 · 81 阅读 · 0 评论 -
除以13
题目描述输入一个大于0的大整数N,长度不超过100位,要求输出其除以13得到的商和余数。输入一个大于0的大整数,长度不超过100位。输出两行,分别为整数除法得到的商和余数。样例输入 Copy2132104848488485样例输出 Copy1640080652683450#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[1000005],ac,bc=1,cc,v,n=13,m;原创 2021-04-22 12:02:48 · 476 阅读 · 0 评论 -
删数问题(delete)
题目描述输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。输入第1行:一个正整数n;第2行:s(s<n的位数).输出最后剩下的最小数。样例输入 Copy1754384样例输出 Copy13#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[1000005]原创 2021-04-18 10:58:22 · 391 阅读 · 0 评论 -
阶乘和
题目描述用高精度计算出S=1!+2!+3!+…+n!(n≤50),其中“!”表示阶乘,例如:5!=5×4×3×2×1。输入正整数n,输出计算结果S。输入一个正整数n。输出计算结果S。样例输入 Copy5样例输出 Copy153#include<bits/stdc++.h>using namespace std;int t=10;int a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n,m;string sa,sb;int原创 2021-04-18 10:56:46 · 96 阅读 · 0 评论 -
求10000以内n的阶乘
题目描述求10000以内n的阶乘。输入只有一行输入,整数n(0≤n≤10000)。输出一行,即n!的值。样例输入 Copy4样例输出 Copy24#include<bits/stdc++.h>using namespace std;int t=10;long long a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n,m;string sa,sb;int main(){ cin>>n; a[1]=ac=1;原创 2021-04-18 10:55:16 · 262 阅读 · 0 评论 -
计算2的N次方
题目描述任意给定一个正整数N(N≤1000),计算2的n次方的值。输入输入一个正整数N。输出输出2的N次方的值。样例输入 Copy5样例输出 Copy32#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[1000005],ac,bc,cc,v,n;string sa,sb;int main(){ a[1]=ac=1; cin>>n; for(int i=1;原创 2021-04-18 10:54:09 · 222 阅读 · 0 评论 -
大整数乘法
题目描述求两个不超过200位的非负整数的积。输入有两行,每行是一个不超过200位的非负整数,没有多余的前导0。输出一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。样例输入 Copy1234567890098765432100样例输出 Copy1219326311126352690000#include<bits/stdc++.h>using namespace std;int a[1000005],b[1000005],c[原创 2021-04-18 10:52:26 · 134 阅读 · 0 评论 -
病人排队
题目描述病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:1.老年人(年龄 >= 60岁)比非老年人优先看病。2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。3.非老年人按登记的先后顺序看病。【输入】第1行,输入一个小于100的正整数,表示病人的个数;后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。【输出】按原创 2021-03-07 10:08:46 · 1403 阅读 · 0 评论 -
乘积根(gen)
题目描述一个整数的数字乘积根是这样得到的:将此整数中的非零数字相乘,得到的结果再重复上述运算,直到只有一位数为止,此一位数即为原整数的数字乘积根。例如:整数99,99→9×9=81→8×1=8,8即为99的乘积根。输入一个n位的整数(n≤255)。输出有若干行,每行显示每次数字相乘之后的结果,最后一行只有一个一位数,即n的乘积根。样例输入 Copy99样例输出 Copy818提示【输入输出样例】输入输出样例199818样例212036#include<bit原创 2021-01-24 10:55:55 · 731 阅读 · 0 评论 -
贝贝与国王(king)
题目描述传说古代印度有个喜欢下棋的国王叫舍罕,而宰相贝贝是个聪明的大臣,发明了国际象棋。国王玩得爱不释手,决定奖赏宰相。贝贝说:陛下,我别无他求,请你在这张棋盘的第一个格子里赏我一粒麦子;在第2个格子里赏我2粒麦子;在第3个格子里赏我4粒麦子;在第4个格子里赏我8粒麦子……依此类推直到100个格子,按这张棋盘上各格应赏的麦子全赏给我吧。国王听了,觉得贝贝的要求并不高,说道:你能如愿以偿的。然而,国王却不知道这个数字是多么巨大啊!你能帮助国王算算第n个格子的麦粒数量吗?输入正整数n(n<101)原创 2021-01-24 10:56:06 · 484 阅读 · 0 评论 -
密码(password)
题目描述人们在做一个破译密码游戏:有两支密码棒分别是红色和蓝色,把红色密码棒上的数字减去蓝色密码棒上的数字,就是开启密码锁的密码。现已知密码棒上的数字位数不超过20000位,请在一秒内求出密码。输入2行,每行有一个正整数。输出一个正整数,为输入的两个正整数中较大者减去较小者的差值。样例输入 Copy13547767122样例输出 Copy68355提示【输入输出样例】输入输出样例11354776712268355样例26712213547768355【数据规模】原创 2021-01-24 10:56:13 · 1971 阅读 · 0 评论 -
蜜蜂路线(bee)
题目描述一只蜜蜂在图5.1-2所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N ,1≤M<N≤1000,有多少种爬行路线?输入M,N的值。输出爬行路线种数。样例输入 Copy1 14样例输出 Copy377#include<bits/stdc++.h>using namespace std;int a,b,c,c1,c2;int n[100000],n1[100000],n2[100000];void j(原创 2021-01-24 10:56:36 · 1482 阅读 · 2 评论 -
排队
题目描述洛洛在外出旅游的时候发现社会上文明的现象越来越多,人们在买票的时候都会自发地排队等候。遗憾的是排队的人身高参差不齐,有时候前后两人之间的身高相差太大,缺乏一些美感。如果把前后两人的身高差(差值为正数)表示为两者前后相邻时产生的违和度,一段连续的人群因为前后两人身高不同而产生的违和度之和就可以被称为违和值。洛洛希望知道在队伍哪一段,且该段队伍由连续的m个人组成,其违和值最小。【输入】第一行输入两个正整数 n,m,n表示队伍的总人数,m表示某一段的人数。第二行输入n个整数,表示队伍中n个人的原创 2021-01-24 10:57:17 · 975 阅读 · 3 评论 -
多面骰子
题目描述【问题描述】洛洛现在手上有三颗多面骰子,多面骰子不是常见的六面骰子,而是33面骰子、100面骰子……一般来说,i面骰子每个面上的点数分别是1,2,3,……i。洛洛手上的三颗骰子的面数可能并不相同,他想知道掷出三颗骰子的所有情况中,三颗骰子的点数之和出现最多次数是几点。如果存在多个点数之和出现次数相同的情况,则按点数之和从小到大顺序输出。【输入】第一行输入三个整数 n1, n2, n3,分别表示三颗骰子各自的面数。【输出】输出一行含任意个整数,分别表示次数最多的点数之和,用空格隔开。原创 2021-01-25 19:07:41 · 2552 阅读 · 0 评论 -
听歌识曲
题目描述【问题描述】洛洛有一份私人歌单,歌单里面塞满了他喜欢的歌曲,像夏恋、雨道、彩月、幻昼……整整有好几百首。洛洛每天都要把他的歌单听一遍,以致于他都能知道在什么时候放的是什么歌。洛洛在向你推荐了他的歌单之后,决定考考你,从他的歌单开始播放起,第 t 秒正在播放的是第几首歌。【输入文件】第一行输入两个整数 n 和 t,分别表示歌单的歌曲总数以及第 t 秒播放哪首歌。第二行有 n 个整数,A1, A2,…, An,分别表示歌单的第 i 首歌将会播放多长时间。【输出文件】输出一个整数,表示歌单原创 2021-01-25 19:07:58 · 1136 阅读 · 1 评论 -
考试
考试【问题描述】今天是星期天。小L是ASDFZ的学生。新学期,小L整理了一下时间安排表。发现下学期要考n次试。小L每场考试都能一次性通过,另外也可以一天考好几场试。根据这张统一的时间安排表,一个学生可以在第Ai天参加第i门课的考试。然而,小L和老师商量,可以将第i门课的考试提前至第Bi天进行(Bi<Ai)。所以,小L可以在第Ai天或Bi天进行第i门课的考试。但是老师记录成绩的时候是按第Ai天算。比方说有一门课应该第3天考,但小L第2天就考了,老师记录的时候,就在小L记录本的最后加一行,小L第原创 2021-01-25 19:08:15 · 176 阅读 · 0 评论 -
围墙重建
题目描述为了给同学们营造一个良好的学习环境和方便学校的管理,市政府准备对小W就读的学校进行重新规划,占地面积将再次扩大。学校通过领导会议决定,重建学校的围墙。由于学校太大,重建围墙也不是一件小项目,学校决定请专门的建筑公司来建筑。许多建筑公司从网上得知这个消息后,纷纷来到学校,找到学校领导,对自己公司进行介绍,并希望能接下这个项目。学校领导对很多家公司印象都还不错,难以取舍,为了公平,学校决定通过竞标决定把这个项目交给哪家公司负责。这次竞标是由学校自主决定的,不但要注重建筑实力,而且还要看建筑公司是否有原创 2021-01-25 19:09:10 · 866 阅读 · 5 评论 -
数字蜂房
题目描述一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房M开始爬到蜂房N(M<N),共有多少种不同的爬行路线?输入只有一行,是2个用空格隔开的整数M,N(1<=M,N<=60)。输出只有1行,1个整数,即有多少种爬行路线。样例输入 Copy1 14样例输出 Copy377#include<bits/stdc++.h>using namespace std;long long a,b,c[1000];原创 2021-01-25 19:09:33 · 718 阅读 · 2 评论 -
贝茜式乘法
题目描述做厌了乘法计算题的贝茜,自创了一种新的乘法运算法则。在这套法则里,AB等于一个取自A、一个取自B的所有数字对的乘积的和。比方说,12345等于14 + 15 + 24 + 25 + 34 + 35 = 54。对于2个给定的数A、B(1<=A,B<=长整型最大数),你的任务是,用新的乘法法则计算AB的值。输入只有一行,是2个用空格隔开的整数A、B.输出只有1行,1个整数,即新的乘法法则下AB的值.样例输入 Copy123 45样例输出 Copy54#include&l原创 2021-01-25 19:09:55 · 999 阅读 · 2 评论 -
奶牛塔
题目描述John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有n(1<=n<=2000)头奶牛都有一个确定的身高Hi(1<=Hi<=1000)。设所有奶牛身高的和为s。书架的高度为b,并且一定保证1<=b<=s<2000000。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不象演杂技一般,一头站在另一头的背上,叠成一座“奶牛塔”。当然,这个塔的高度,就是塔中所有奶原创 2020-12-20 11:17:12 · 861 阅读 · 1 评论 -
机器人的逻辑
【问题描述】2035年,智能机器人在各行各业中的应用已经十分普遍了,毕竟它做事时的精度与力量比一个普通人是强多了。王涛的运输队里就有一个,是用来装卸货物的。这天,他们的任务是要把n根废旧的条形钢材运送到钢铁厂重新冶炼。这些钢材长短不同(有些还特别的长),为了便于运输,只好把它们切割成小段。所以,他给机器人的任务是:把这些钢材切割并装上卡车。等机器人做完这事的时候,王涛一看结果,自己都被逗笑了:机器人的逻辑就是和人不同啊——装在车上的所有小段的钢材,居然长度都是一样的(以米为单位),而且,还是所有可行原创 2021-01-25 19:10:05 · 1508 阅读 · 1 评论 -
允许并列的排名
题目描述在我们参加的各种竞赛中,允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分,则80分的选手为第一名,50分的两名选手均为第二名,30分的选手为第四名。请你编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。输入第一行为一个整数n,表示参赛的选手数,1<=n<=100;第二行为n个整数,表示每位选手的成绩;第三行为一个整数,表示要查询名次的选手的成绩。输出文件中只有一个整数,表示该选手的名次。样例输入 Copy4原创 2020-12-20 11:10:34 · 2150 阅读 · 2 评论 -
冒泡排序
#include<bits/stdc++.h>//编译器:#include<windows.h>//25*80#include<conio.h>using namespace std;int main(){ int a,b[10000]; cin>>a; for(int i=1;i<=a;i++) cin>>b[i]; for(int i=a;i>=2;i--) for(int j=2;j<=i;j++)原创 2020-12-13 20:44:07 · 88 阅读 · 0 评论 -
选择排序
#include<bits/stdc++.h>//编译器:#include<windows.h>//25*80#include<conio.h>using namespace std;int main(){ int a,b[10000]; cin>>a; for(int i=1;i<=a;i++) cin>>b[i]; for(int i=1;i<=a;i++) for(int j=i;j<=a;j++)原创 2020-12-11 20:41:42 · 81 阅读 · 0 评论