- 博客(275)
- 收藏
- 关注
RSS订阅原创 信息学奥赛C++语言： 验证子串
【题目描述】输入两个字符串，验证其中一个串是否为另一个串的子串。【输入】输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。【输出】若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)否则，输出 No substring。【输入样例】...
2020-02-08 18:25:28
2170
原创 信息学奥赛C++语言： 蛇形方阵1
【题目描述】输入一个正整数 n，生成一个 n×n 的蛇形方阵（具体见样例）。【输入】一行一个正整数 n，1≤n≤20。【输出】共 n 行，每行 n 个正整数，每个正整数占 5 列。【输入样例】5【输出样例】代码...
2020-02-08 17:50:10
5622
原创 信息学奥赛C++语言： 螺旋方阵1
【题目描述】一个 n 行 n 列的螺旋方阵按如下方法生成：从方阵的左上角（第 1 行第 1 列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进；否则，右转。重复上述操作直至经过方阵中所有格子。根据经过顺序，在格子中依次填入 1，2，3，…，n，便构成了一个螺旋方阵。下面是一个 n=4 的螺旋方阵。编程输入一个正整数 n，生成一个 n×n 的螺旋方阵。【输入】一行一个正整数 n...
2020-02-08 17:23:24
4581
原创 信息学奥赛C++语言： 输出最大值
【题目描述】输入3个整数，求出最大的数，用自定义函数实现。【输入】输入为一行，包含三个整数，数与数之间以一个空格分开。【输出】输出一行，包含一个整数，即最大的整数。【输入样例】4 10 3【输出样例】10代码...
2020-01-31 22:21:47
1168
原创 信息学奥赛C++语言：数字卡片
【题目描述】铭铭将蛋糕送到四年级（1）班，班上的小朋友正在玩找数字卡片的游戏。铭铭想考考小朋友们，就随机抽出了N 张卡片，他让小朋友们数出这N 张卡片上每种数字各出现了多少次，数对了就奖励多一块蛋糕。小朋友们急着想吃蛋糕，但总是数不对，你能帮他们吗？【输入】输入数据共两行。第一行：一个整数N(0<N<100000)，代表铭铭抽出了N 张卡片。第二行：有N 个整数，代表每张卡...
2020-01-31 22:07:59
2365
原创 信息学奥赛C++语言： 回文数个数
【题目描述】输入一个正整数 n，求 1~n 之间“回文数”的个数。回文数是指一个数倒过来和原数一样，如 12121、11、1221、1 是回文数，而 1231 不是回文数。【输入】一行一个正整数 n，1≤n≤10000。【输出】一行一个正整数，表示 1~n 之间回文数的个数。【输入样例】12【输出样例】10代码...
2020-01-31 21:57:45
6958
4
原创 信息学奥赛C++语言： 求和
【题目描述】在N个整数的数列A中选出所有在[X,Y]范围内的数（即X<=A[i]<=Y），选出的数去掉它们当中的最大值和最小值，算它们的和。【输入】第一行，X、Y，N。第二行N个数，描述A序列。相邻两个数有一个空格。【输出】输出一个整数。【输入样例】样例11 50 612 46 48 50 58 50样例210 15 111 2 100 10 13 5 12 ...
2020-01-31 21:12:37
996
原创 信息学奥赛C++语言： 扫雷游戏
【题目描述】扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、...
2020-01-31 20:33:29
2416
原创 信息学奥赛C++语言： 不与最大数相同的数字之和
【题目描述】*输出一个整数数列中不与最大数相同的数字之和。【输入】输入分为两行：第一行为N(N为接下来数的个数，N ≤ 100)；第二行N个整数，数与数之间以一个空格分开，每个整数的范围是-1000,000到1000,000。【输出】输出为N个数中除去最大数其余数字之和。【输入样例】31 2 3【输出样例】3代码...
2020-01-31 20:29:44
2834
4
原创 信息学奥赛C++语言： 求小数的某一位
【题目描述】分数a/b化为小数后，小数点后第n位的数字是多少？【输入】三个正整数a，b，n，相邻两个数之间用单个空格隔开。0<a<b<100，1≤n≤10000。【输出】一个数字。【输入样例】1 2 1【输出样例】5代码#include<bits/stdc++.h>using namespace std;int t,a,b,n;int ma...
2020-01-10 06:25:30
3405
原创 信息学奥赛C++语言：回型方阵
【题目描述】判断某年是否是闰年。如果公元a年是闰年输出Y，否则输出N。【输入】输入只有一行，包含一个整数a(0 < a < 3000)。【输出】一行，如果公元a年是闰年输出Y，否则输出N。【输入样例】2006【输出样例】N代码...
2020-01-09 20:52:31
5661
原创 信息学奥赛C++语言： 数字方阵
【题目描述】周末，爸爸妈妈带着楠楠去商场玩，正好碰上了商场在举办有奖竞答活动，而且根据问题的难度不同，奖品的价值也有不同。聪明爱动脑的楠楠挑了一个难度最大的问题来挑战自己。最后他赢得了丰厚的奖品和热烈的掌声。这个问题是：在一个数字方阵中，随机放置了0～9的数字。我们把由数字1～9的组成的串称为非零串（不含0的数字串）。例如02303230 ，这组数据中有23 和323两种非零串。其中长度最长的...
2020-01-09 20:50:13
4002
原创 信息学奥赛C++语言：移数问题
【题目描述】输入n个数,将这n个数中第m个元素移到数组末尾,按移动后的顺序输出所有数。【输入】第一行两个数n和m(其中0<m<n<=30),分别代表该数组有m个数,和要移动第n个数第二行一共有n个数,代表数组里每个数的具体值。【输出】移动后的顺序输出所有数.。【输入样例】5 36 2 5 4 1【输出样例】6 2 4 1 5代码...
2020-01-09 17:20:13
1126
原创 信息学奥赛C++语言：质因数分解
【题目描述】已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。【输入】输入只有一行，包含一个正整数 n。对于60%的数据，6≤n≤1000。对于100%的数据，6 ≤ n ≤ 2*10^9。【输出】输出只有一行，包含一个正整数 p，即较大的那个质数。【输入样例】21【输出样例】7代码...
2020-01-09 16:59:07
789
1
原创 信息学奥赛C++语言： 跑步
【题目描述】为了迎接学校的一个长跑比赛，小明每天坚持晨练，为了适应各种长跑比赛场地，他在小区找到了一条能应对各种地形的跑道，这条跑道包括上坡、平地和下坡。他把选择的跑道划分成T个单位长度，每个单位长度的跑道地形可能是上坡、平地或者下坡。输入中使用三个字母来表示每个单位长度跑道的地形情况，u表示是上坡，f表示是平地，d表示是下坡。现在已知小明跑步的时间为M秒，每跑一个单位长度的上坡需要U秒、平...
2019-12-22 17:11:20
2657
原创 信息学奥赛C++语言： 博物馆
【题目描述】从前，有一个偌大的博物馆，每天都会有数以万计的人们来参观，欣赏这里的艺术作品。这一天，博物馆来了N批人，第i批人有Ai个人以及一个导游组成，他们依次到达，但同时也有一些批次的人离开，由于人次太多，博物馆的管理人员递给你一些人数表，就请你来统计一下剩下多少人。【输入】第一行是个整数N，接下来N行。每行两个数，第一个数X，如果X=0则后面接一个数Ai，表示来了Ai个人；如果X=1，那...
2019-12-19 08:10:31
1914
1
原创 信息学奥赛C++语言： 奶牛乘法
【题目描述】做厌了乘法计算题的佳佳，自创了一种新的乘法运算法则。在这套法则里，A x B等于一个取自A、一个取自B的所有数字对的乘积的和。例如，123x45等于1x4+1×5+2x4+2x5+3x4+3×5＝54本题的任务是，对于给定的数A和B，用新的乘法法则计算AxB的值。【输入】一行两个用一个空格隔开的整数A和B，【输出】一行一个整数，表示新的乘法法则下A × B的值。【输入样...
2019-12-19 08:08:27
3724
原创 信息学奥赛C++语言： 商品排序
【题目描述】某商场的仓库中有 n 件商品，每件商品的价格在 0~1000 之间（价格为 0 的商品为赠品）。现在商场经理要求将这 n 件商品按价格由低到高排序。请编程输出 n 件商品排序后的情况。【输入】第一行一个正整数 n，表示有 n 件商品，1≤n≤100000。接下来的 n 行，每行一个整数，表示第 i 件商品的价格。【输出】n 行，每行输出一个整数。【输入样例】518...
2019-12-15 13:45:12
4049
原创 信息学奥赛C++语言：什么时候开会
【题目描述】一年一度的信息学奥林匹克总结大会准备召开了，但大会负责人Mr.Huang却遇到了麻烦，参加会议的各中小学信息学教练都非常非常忙，因为他们不但担任竞赛的辅导工作，而且还有常规的教学工作，有的还担任学校的行政职务，因此要召集他们都来开会是一件非常困难的事，为了让更多的人来参加会议，时间的选择非常关键，因此Mr.Huang让他们每个人交一份空闲时间表（单位：天），他们也只能在空闲时间才能来...
2019-12-11 21:24:53
1756
原创 信息学奥赛C++语言： 素数回文数的个数
【题目描述】求11到n之间（包括n），既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1代码...
2019-12-09 22:02:36
2724
原创 信息学奥赛C++语言： 判决素数个数
【题目描述】输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）【输入】两个整数X和Y（1 ≤ X,Y ≤ 105）。【输出】输出一个整数，表示X，Y之间的素数个数（包括X和Y）。【输入样例】1 100【输出样例】25代码...
2019-12-09 22:01:55
1583
原创 信息学奥赛C++语言： 素数个数
【题目描述】编程求2～n(n为大于2的正整数)中有多少个素数。【输入】输入n(2≤n≤50000)。【输出】素数个数。【输入样例】10【输出样例】4代码...
2019-12-09 22:01:23
3184
原创 信息学奥赛C++语言： 求正整数2和n之间的完全数
【题目描述】求正整数2和n之间的完全数(一行一个数)。完全数：因子之和等于它本身的自然数，如6=1+2+3【输入】输入n。【输出】一行一个数,按由小到大的顺序。【输入样例】7【输出样例】6代码...
2019-12-09 22:00:41
3193
原创 信息学奥赛C++语言： 绝对素数
【题目描述】如果一个自然数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如13。试求出所有二位绝对素数。【输入】（无）【输出】所有二位绝对素数（由小到大，一个数一行）。【输入样例】（无）【输出样例】（无）代码...
2019-12-09 21:58:46
971
原创 信息学奥赛C++语言： 第n小的质数
【题目描述】输入一个正整数n，求第n小的质数。【输入】一个不超过10000的正整数n。【输出】第n小的质数。【输入样例】10【输出样例】29代码...
2019-12-09 21:57:30
5383
原创 信息学奥赛C++语言： 区间内的真素数
【题目描述】找出正整数M和N之间（N不小于M）的所有真素数。 例如，11，13均为真素数，因为11的反序还是为11，13的反序为31也为素数。 真素数的定义：如果一个正整数P为素数，且其反序也为素数，那么P就为真素数【输入】输入两个数M和N，空格间隔，1≤M≤N≤100000。【输出】按从小到大输出M和N之间（包括M和N）的真素数，逗号间隔。如果之间没有真素数，则输出No【...
2019-12-09 21:56:19
1798
原创 信息学奥赛C++语言：哥德巴赫猜想
【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。【输入】无【输出】分行输出：例如:6=3+38=3+5…（每个数只拆开一次，请保证第一个加数最小）。【输入样例】无【输出样例】无代码...
2019-12-09 21:54:56
2225
原创 信息学奥赛C++语言：趣味整数2（亲密数）
【题目描述】假设两个正整数A 和 B是亲密数，那么有如下的性质：整数A的全部真约数（包括1，不包括A本身）之和等于B；整数B的全部真约数（包括1，不包括B本身）之和等于A。比如：220 和 284220的全部真约数有：1+2+4+5+10+11+20+22+44+55+110 = 284284的全部真约数有：1+2+4+71+142 = 220【输入】一行输入两个数：X、Y（1&...
2019-12-09 21:51:49
1215
2
原创 信息学奥赛C++语言： 趣味整数5（勾股数）
【题目描述】输入两个正整数A 和 B（1<=A<=B<=1000)，求A~B的所有勾股数。什么是勾股数？勾股数就是所谓勾股数（三个数一组的），是指能够构成直角三角形三条边的三个正整数(a,b,c)。根据“勾股数”定义，所求三角形三边应满足条件a2+b2=c^2 比如：3 4 5 // 32+42=5^2 每行一组勾股数，两两用一个空格隔开。注意输出严格：A<=a&l...
2019-12-09 21:51:12
1922
原创 信息学奥赛C++语言： 趣味整数3（回文数）
【题目描述】输入两个正整数A 和 B（1<=A<=B<=100000)，求A~B的所有回文数。什么是回文数？回文数就是将最高位与最低位、次高位与次低位……进行比较，若彼此相等则为回文数。例如：121,222,456654,45654，看懂了吗？【输入】一行两个正整数A和B。【输出】每行一个回文数，按从小到大的顺序输出。【输入样例】1 100【输出样例】12...
2019-12-09 21:50:22
486
原创 信息学奥赛C++语言： 开关灯1
【题目描述】假设有N盏灯(N为不大于5000的数)，从1到N按顺序依次编号，初始时全部处于开启状态；有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭，第二个人(2号)将编号为2的倍数的灯打开，第三个人(3号)将编号为3的倍数的灯做相反处理（即将打开的灯关闭，将关闭的灯打开）。依照编号递增顺序，以后的人都和3号一样，将凡是自己编号倍数的灯做相反处理。请问：当第M个人...
2019-12-09 21:47:11
1984
原创 信息学奥赛C++语言： 趣味整数1（自守数）
【题目描述】晨输入两个正整数A 和 B（1<=A<=B<=40000)，求A~B的所有自守数。什么是自守数？比如52=5*5=25；252=25*25=625；762=5776；93762=87909376 ，看懂了吗？就是S=X^2 ，在S的末尾有一个X。这就是自守数。【输入】一行两个正整数A和B。【输出】每行一个自守数，按从小到大的顺序输出。一行输出范围以内的...
2019-12-09 21:45:58
1115
原创 信息学奥赛C++语言： 直方图
【题目描述】给定一个非负整数数组，统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设 Fmax（Fmax<10000）是数组里最大的数，那么我们只统计{0,1,2…Fmax}里每个数出现的次数。【输入】第一行n是数组的大小。1 ≤ n ≤ 10000。紧接着一行是数组的n个元素。【输出】按顺序输出每个数的出现次数，一行一个数。如果没有出现过，则输出0。对于例子中的数...
2019-12-09 21:42:14
1120
原创 信息学奥赛C++语言：最大数max(x,y,z)
【题目描述】【输入】输入a,b,c。【输出】求m，保留到小数点后三位。【输入样例】1 2 3【输出样例】0.200代码
2019-12-09 21:37:40
1685
原创 信息学奥赛C++语言： 将字符串中的小写字母转换成大写字母
【题目描述】给定一个字符串，将其中所有的小写字母转换成大写字母。【输入】输入一行，包含一个字符串（长度不超过100，可能包含空格）。【输出】输出转换后的字符串。【输入样例】helloworld123Ha【输出样例】HELLOWORLD123HA代码...
2019-10-03 15:46:31
4125
原创 信息学奥赛C++语言： 整理药名
【题目描述】医生在书写药品名的时候经常不注意大小写，格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式，即药品名的第一个字符如果是字母要大写，其他字母小写。如将ASPIRIN、aspirin整理成Aspirin。【输入】第一行一个数字n，表示有n个药品名要整理，n不超过100。接下来n行，每行一个单词，长度不超过20，表示医生手书的药品名。药品名由字母、数字和-组成...
2019-10-03 15:46:10
1908
原创 信息学奥赛C++语言： 单词的长度
【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意:如果有标点符号(如连字符，逗号)，标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。【输入】一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】依次输出对应单词的长度，之间以逗号间隔。【输入样例】She w...
2019-10-03 15:45:47
4316
原创 信息学奥赛C++语言： 密码翻译
【题目描述】在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y，A-Y的字母用其后继字母替代，把z和Z用a和A替代，其他非字母字符不变，则可得到一个简单的加密字符串。【输入】输入一行，包含一个字符串，长度小于80个字符。【输出】输出...
2019-10-03 15:45:17
921
原创 信息学奥赛C++语言： 数字三角形1
【题目描述】读入一个正整数n，输出一个n行的数字三角形（见输出样例）。【输入】一行一个正整数n，2 ≤ n ≤ 10。【输出】共n行，第 i 行包含 i 个正整数，每个整数占5列。【输入样例】4【输出样例】代码#include<cstdio>using namespace std;int a=1,n; int main(){ scanf("%d",&am...
2019-09-14 05:34:42
4621
原创 信息学奥赛C++语言：找第一个只出现一次的字符
【题目描述】给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。【输入】一个字符串，长度小于100000。【输出】输出第一个仅出现一次的字符，若没有则输出no。【输入样例】abcabd【输出样例】c代码...
2019-09-13 21:14:25
8370
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人