个人刷题
江璇Up
公众号【江璇Up】我把我学会的讲给你听
展开
-
小鱼比可爱
题目描述人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这...原创 2019-05-01 15:46:43 · 323 阅读 · 0 评论 -
小鱼的数字游戏
题目描述小鱼最近被要求参加一个数字游戏,要求它把看到的一串数字(长度不一定,以0结束,最多不超过100个,数字不超过2^32-1),记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了,你也不想想小鱼的整个脑袋才多大,其中一部分还是好吃的肉!所以请你帮小鱼编程解决这个问题。输入格式:一行内输入一串整数,以0结束,以空格间隔。输出格式:一行内倒着输出...原创 2019-04-30 23:40:44 · 450 阅读 · 0 评论 -
校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴,马路的一端在数轴00的位置,另一端在LL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中...原创 2019-04-30 22:59:03 · 170 阅读 · 0 评论 -
母牛的故事
Description有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。Sample Input Copy24...原创 2019-02-28 23:00:11 · 130 阅读 · 0 评论 -
1019: 石头剪子布
题目描述现在有两个人在玩石头剪子布游戏,请你判断最后谁赢了。用R代表石头,S代表剪子,P代表布。输入输入的第一行是一个整数t(0<t<1000),表示测试样例的数目。每组输入样例的第一行是一个整数n(0<n<100),表示游戏次数。接下来n行,每行由两个字母组成,两个字母之间用一个空格分隔,这些字母只会是R,S或P。第一个字母表示Player1的选择,第二个字...原创 2019-01-29 22:09:38 · 390 阅读 · 0 评论 -
1018: 奇怪的信
题目描述有一天, 小明收到一张奇怪的信, 信上要小明计算出给定数各个位上数字为偶数的和。例如:5548,结果为12,等于 4 + 8 。小明很苦恼,想请你帮忙解决这个问题。输入输入数据有多组。每组占一行,只有一个整整数,保证数字在32位整型范围内。输出对于每组输入数据,输出一行,每两组数据之间有一个空行。样例输入4153263262样例输出1210#include<...原创 2019-01-29 21:45:42 · 899 阅读 · 0 评论 -
1014: 当总统
题目描述小明想当丑国的总统,丑国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持小明,则他将赢得该州的支持。现在给出每个州的选民人数,请问小明至少需要赢得多少选民的支持才能当选?输入输入包含多组测试数据。每组数据的第一行是一个整数N(1&lt;=N&lt;=101),表示丑国的州数,当N...原创 2019-01-29 20:05:06 · 328 阅读 · 0 评论 -
1027: 电子钟
题目描述电子钟用四个数字来表示时间,每个数字的尺寸为3*3,用于表示数字的字符包括‘|’、‘_’和空格。现在给你当前的时间,请你告诉我们电子钟是如何展示这个时间的。电子钟显示的数字样式如下:_ _ _ _ _ _ _ _ | | |||| |_ |||||| |||_ | | ||| ||| |||输入输入包含多组测试数据。每组输入包含4个整数,表示...原创 2019-02-04 16:36:39 · 529 阅读 · 0 评论 -
1013: 摆积木
题目描述小明很喜欢玩积木。一天,他把许多积木块组成了好多高度不同的堆,每一堆都是一个摞一个的形式。然而此时,他又想把这些积木堆变成高度相同的。但是他很懒,他想移动最少的积木块来实现这一目标,你能帮助他吗?输入输入包含多组测试样例。每组测试样例包含一个正整数n,表示小明已经堆好的积木堆的个数。接着下一行是n个正整数,表示每一个积木堆的高度h,每块积木高度为1。其中1<=n<=50...原创 2019-01-28 20:17:04 · 888 阅读 · 0 评论 -
1011: 软件版本
输入输入的第一行有一个整数T,代表有T组测试。接下来有T组测试。每组测试分两行,第一行有三个整数代表第一个软件版本的主版本号,子版本号和修订号。第二行也有三个整数代表第二个软件版本的主版本号,子版本号和修订号。数据中出现的整数都在[0,1000]范围之内。输出对于每组测试,如果第一个软件的版本新点,请输出First,如果第二个软件的版本新点,请输出Second,否则输出Same。样例输...原创 2019-01-28 17:55:30 · 512 阅读 · 0 评论 -
1026: 布尔矩阵
题目描述一个布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性:1 0 1 00 0 0 01 1 1 10 1 0 1它所有行的和是2,0,4,2。它所有列的和是2,2,2,2。现请你编写一个程序,读入这个矩阵并检查它是否具有奇偶性。如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0修改为1,把1修改为0)来使它具有奇偶性。如果不可能...原创 2019-02-02 19:57:13 · 289 阅读 · 0 评论 -
珠心算测验
题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。(本题目为201...原创 2019-05-01 16:30:18 · 96 阅读 · 0 评论 -
问题 D: N皇后
题目描述使用回溯法求解N后问题输入皇后的个数输出每一种方案及总方案数样例输入4样例输出0 1 0 00 0 0 23 0 0 00 0 4 00 0 1 02 0 0 00 0 0 30 4 0 0总方案数为:2#include<iostream>#include<stdlib.h>using namespace std;in...原创 2019-06-09 23:17:39 · 206 阅读 · 0 评论 -
分数序列求和
有如下分数序列求出次数列的前20项之和。请将结果的数据类型定义为double类型。输入无输出小数点后保留6位小数,末尾输出换行。样例输入 Copy无样例输出 Copy32.660261#include<iostream>using namespace std;int main(){ double sum=0; double x,t,a=1,b=2;...原创 2019-03-30 20:32:30 · 2073 阅读 · 0 评论 -
快速排序
输入多组输入,每组第一个数字为数组长度,然后输入一个一维整型数组。输出输出快速排序之后的一维整型数组(升序)样例输入 Copy6 1 8 6 5 3 45 12 42 2 5 8样例输出 Copy1 3 4 5 6 82 5 8 12 42方法一:#include<iostream>#include<stdio.h>using namespace...原创 2019-03-31 16:19:04 · 252 阅读 · 0 评论 -
问题 C: 棋盘覆盖问题
题目描述在一个n×n (n = 2k)个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。输入多组测试用例,每组测试用例包括两部分,第一部分为方格的宽度n,第二部分则为方格,特殊方格为-1,其他方格为0。输出输出覆...原创 2019-04-07 13:47:35 · 691 阅读 · 0 评论 -
矩阵连乘问题-构造最优解
题目描述使用动态规划算法求解矩阵连乘问题。输入每组数据包括两行,第一行为数组长度n,第二行为存储矩阵维数的一维数组。输出矩阵连乘最优计算次序。样例输入 Copy730 35 15 5 10 20 25样例输出 CopyA[2:2] * A[3:3]A[1:1] * A[2:3]A[4:4] * A[5:5]A[4:5] * A[6:6]A[1:3] * A[4:6]#...原创 2019-04-28 22:40:20 · 2047 阅读 · 1 评论 -
0-1背包
#include<iostream>#include<cstdlib>using namespace std;void packer(int *a,int *b,int **c,int n,int m,int *d){ for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(j>=b[i-1]...原创 2019-08-07 14:35:19 · 71 阅读 · 0 评论 -
XP的小视频
题目描述XP的表哥为他推荐了一些学习计算机编程的小视频,这些视频的播放时间长短不完全相同。现在给定一段时间,你能告诉XP他最多可以看多少个视频吗?每个视频的播放时间和给定的总时间均用分钟为单位。输入第一行为m nm为给定时间长度(分钟)(0<n,m<=1000)n表示视频个数接下来是n个整数代表每个视频的播放时间(每个视频播放时间为不超过1000的正整数)输出一个整数代表...原创 2019-05-11 17:31:30 · 513 阅读 · 0 评论 -
XP的点滴
题目描述XP一不留神感冒了,于是跑到校医院打点滴。打点滴真是无聊啊,他看到盐水一滴一滴地滴下来,突然想到一个问题:如果盐水有规律地滴下,先滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下…,假设这瓶盐水一共有n毫升,每一滴是y毫升,每一滴需要的时间是一秒(假设最后一滴不到y毫升,需花费的时间也算一秒),停一下的时间也是一秒。请问XP多久能挂完这瓶盐水呢?输入单组输入数据n y (0&l...原创 2019-05-24 15:27:49 · 416 阅读 · 0 评论 -
问题 B: 丛林小道
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly, s...原创 2019-05-24 23:16:50 · 361 阅读 · 0 评论 -
C++中常用的查找
1、顺序遍历查找int SequenceSearch(int a[], int value, int n){ int i; for(i=0; i<n; i++) if(a[i]==value) return i; return -1;}2、二分查找说明:元素必须是有序的,如果是无序的则要先进行排序操作。//二分查找...原创 2019-06-01 16:33:57 · 456 阅读 · 0 评论 -
问题 B: wjw的星期五
题目描述wjw最近运气极其差,什么roll点1-100连着十次都是个位数啊,买个珍珠奶茶没有珍珠啊,吃方便面没有调料包啊…迷信的wjw觉得,一定是因为这个月的13号正好是星期五,才会导致他的运气这么差。现在他想知道,在某个年份中,有多少个月的13号是星期五,这样他才可以提前做好心理准备。PS.已知1998年1月1日是星期四,输入的年份肯定大于或等于1998年。输入input输入只有一...原创 2019-06-01 18:16:42 · 250 阅读 · 0 评论 -
解密
题目描述湖南中医药大学有含浦、东塘 2 个校区,学校办学历史悠久,前身为 1934 年的湖南国医专科学校,1953年创办湖南中医进修学校,1960 年创建普通高等本科院校——湖南中医学院,1979 年成为全国首批取得中医类研究生学历教育资格的院校,1990 年原湖南科技大学成建制并入湖南中医学院,2002 年与湖南省中医药研究院合并,2006 年经教育部批准更名为湖南中医药大学,2012 ...原创 2019-06-09 10:37:37 · 343 阅读 · 0 评论 -
1010: 平均绩点
题目描述每门课的成绩分为A、B、C、D、F五个等级,为了计算平均绩点,规定A、B、C、D、F分别代表4分、3分、2分、1分、0分。输入有多组测试样例。每组输入数据占一行,由一个或多个大写字母组成,字母之间由空格分隔。输出每组输出结果占一行。如果输入的大写字母都在集合{A,B,C,D,F}中,则输出对应的平均绩点,结果保留两位小数。否则,输出“Unknown”。样例输入A B C D ...原创 2019-01-28 15:16:37 · 899 阅读 · 0 评论 -
A+B 输入输出练习V
输入输入的第一行是一个正数N,表示后面有N行。每一行的第一个数是M,表示本行后面还有M个数。输出对于每一行数据需要在相应的行输出和。样例输入24 1 2 3 45 1 2 3 4 5样例输出1015#include<iostream>using namespace std;int main() { int a,n; int sum; cin>&g...原创 2019-01-28 13:45:30 · 367 阅读 · 0 评论 -
1025: 统计硬币
题目描述假设一堆由1分、2分、5分组成的n个硬币总面值为m分,求一共有多少种可能的组合方式(某种面值的硬币可以数量可以为0)。输入输入数据第一行有一个正整数T,表示有T组测试数据。接下来的T行,每行有两个数n,m,n和m的含义同上。输出对于每组测试数据,请输出可能的组合方式数,每组输出占一行。样例输入23 54 8样例输出12暴力求解法,我也想不到什么好的了,要是有大佬知...原创 2019-02-01 21:22:15 · 683 阅读 · 0 评论 -
Fibonacci数(南阳理工)
描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n&gt;2)现要你来求第n个斐波那契数。(第1个、第二个都为1)输入第一行是一个整数m(m&lt;5)表示共有m组测试数据 每次测试数据只有一行,且只有一个整形数n(n...原创 2018-10-15 22:41:41 · 126 阅读 · 0 评论 -
*理财问题
题目描述300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如11月初津津手中还有83元...原创 2018-09-30 09:50:38 · 281 阅读 · 1 评论 -
在数组找最大值,并输出它的序号和值。
题目描述津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入输出格式输入格式:输入包括77行数据,分别表示周一到周日的日程安排。每行包括两个小于1010的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安排她上课的时间...原创 2018-09-30 08:35:43 · 6317 阅读 · 1 评论 -
分段交电费问题
题目描述月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知单上应交电费的数目到底是否正确呢。请编写一个程序,已知用电总计,根据电价规定,计算出应交的电费应该是多少。输入输出格式输入格式:输入一个整数,表示用电总计(单位以千瓦...原创 2018-09-29 22:37:45 · 2670 阅读 · 0 评论 -
奇偶数分离(南阳理工)
描述 有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。输入第一行有一个整数i(2<=i<30)表示有 i 组测试数据; 每组有一个整型偶数n。 输出 第一行输出所有的奇数 第二行输出所有的偶数样例输入21014样例输出1 3 5 7 9 2 4 6 8 10 1 3 ...原创 2018-10-15 00:15:00 · 302 阅读 · 0 评论 -
ASCII码排序
描述 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。输出对于每组输入数据,输出一行,字符中间用一个空格分开。样例输入2qweasd样例输出e q wa d s这道题的解法其实很简单但是一定要注意到在连续输入后会又一个...原创 2018-10-14 23:08:54 · 382 阅读 · 0 评论 -
计数问题
题目描述试计算在区间 1 到 n的所有整数中,数字x(0≤x≤9)共出现了多少次?例如,在 1到 11中,即在 1,2,3,4,5,6,7,8,9,10,11 中,数字 1 出现了 4 次。输入输出格式输入格式:2个整数n,x之间用一个空格隔开。输出格式:1个整数,表示x出现的次数。输入输出样例输入样例11 1输出样例4#include<stdio.h>int...原创 2018-10-02 14:31:21 · 160 阅读 · 0 评论 -
P1424 小鱼的航程(改进版)
题目描述有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1<=x<=7)开始算起,请问这样过了n天以后,小鱼一共累计游泳了多少公里呢?输入格式:输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。输出格式:输出一个整数,表示小鱼累计游泳了多少公里。输入输出样例输入样例3 10输出样例2000...原创 2018-10-01 22:09:59 · 516 阅读 · 0 评论 -
游泳问题
题目:小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。输入输出格式输入格式:输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式:输出一个整数,表示小玉一共需要游多少步。输入输出样例...原创 2018-10-01 21:29:41 · 239 阅读 · 0 评论 -
级数求和
题目:Sn=1+1/2+1/3+…+1/n显然对于任意一个整数K,当n足够大的时候,S n大于K。现给出一个整数K(1≤k≤15),要求计算出一个最小的n;使得Sn>K。输入格式:一个正整数K输出格式:一个正整数N输入输出样例输入样例1输出样例2#include<stdio.h>int main(){ double sn=0.0000; int k...原创 2018-10-01 20:52:09 · 6942 阅读 · 3 评论 -
*三连击
题目描述将1,2,⋯,9共9个数分成3组,分别组成3个三位数,且使这3个三位数构成1:2:3的比例,试求出所有满足条件的3个三位数。输入输出格式输入格式:木有输入输出格式:若干行,每行3个数字。按照每行第1个数字升序排列。输入输出样例输入样例:无输出样例:192 384 576#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;#include&amp;amp;amp原创 2018-10-01 10:17:22 · 531 阅读 · 0 评论 -
素数求和问题(南阳理工OJ)
描述 现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0<M<10)代表多少组测试数据 每组测试数据第一行给你N,代表该组测试数据的数量。 接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行, 输出 给出的测试数据的所有素数和 样例输入351 2 3 4 58...原创 2018-10-16 08:42:46 · 252 阅读 · 0 评论 -
PAT问题:A+B
题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。输出请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入-234,567,890 123,456,7891,234 2,345...原创 2018-10-19 22:11:39 · 1620 阅读 · 0 评论