吉首刷题路
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
RNG牛逼
题目描述RNG在2018年10月20日给G2打败,HJ很伤心,但他看到弹幕里面的7777777时他就更加伤心,所以他就很讨厌7这个数字。WXS是个EDG的铁粉,他看到7777777的时候就很开心,他提出一个“好玩”的游戏,那就是他说出一个年月日然后求出这个日子到RNG失败回家的那一天一共过去几天,由于HJ很讨厌7所以HJ会把含7的年月日给删除。#include"stdio.h"#includ...原创 2018-11-06 18:21:46 · 217 阅读 · 0 评论 -
小香蕉找素数
小香蕉找素数(埃氏筛选法)小香蕉是个文科生,一天,4357问小香蕉一个问题,4357希望小香蕉可以告诉他从1到N( 1 < N <= 1000000)有多少个素数。小香蕉需要help。。。。。输入:多组输入,每次输入包括一行,仅一个数字N。#include"math.h"#include"stdio.h"long long a[1000000];//定义数组足够大int ...原创 2018-11-04 11:56:08 · 1030 阅读 · 5 评论 -
急眼的曹大神
急眼的曹大神题目描述话说有这么一天, 曹大神正走在去上课的路上,突然他发现,似乎马上就要迟到了,急的他马上跳了起来(急的不能正常走路了 O(∩_∩)O哈哈~~)。现在假设曹大神的位置在(0,0),教室的位置在(x,0)。曹大神第i次跳只能跳 i 的距离,帮曹大神算一下他最快能跳多少次就到教室,算对了曹大神可是会有感谢的哟~(每次跳跃可以向左也可以向右)分析:曹大神可以向左跳或者向右。因...原创 2018-11-09 23:58:38 · 620 阅读 · 0 评论 -
ACM给小草浇水
题目描述一天,小刘在操场散步,看见旁边一块矩形草坪上有几个喷头在给小草浇水,她发现有些小草没有浇到水,小刘平时爱护一草一木,她想让小草都能浇到水,可是一时又想不到好的解决办法,聪明的你来帮帮她吧。(现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<...原创 2018-11-04 18:06:56 · 465 阅读 · 0 评论 -
使用栈实现进制转换
使用栈实现进制转换题目描述使用栈将一个很长(>30)的十进制数转换为二进制数分析:此处虽然讲了用栈操作,但是很明显我们可以不用,直接用数组保存。当然用栈也一样。通过分析,我们得出此题无非就是大数除法。#include"stdio.h"#include"string.h"int main(){ int digit[1000]; char a[1000],a1[...原创 2018-11-10 11:20:27 · 5924 阅读 · 0 评论 -
找东西的WXS
找东西的WXS题目描述从前,有个叫wxs的人,他每次找东西的时候,只会到自己的右边去找东西,绝对不会返回去找,有一天,他的朋友把他的宝贝放在了一个和蜂房结构一样的地区中的某个房子里面,这个时候wxs就懵逼了,需要我们的帮助,假设wxs的位置是a,他的宝贝是b,那么让我们来编写一个程序,计算一下a走到b的所有路线吧。其中,结构如下所示。分析:对于每一个数字,都只有两个方向可走。我们可以利用...原创 2018-11-10 12:30:01 · 566 阅读 · 0 评论 -
最少硬币问题
最少硬币问题题目描述设有n 种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。输入输入的第一行中只有1 个整数给出n的值,第2 行起每行2 个数,分别是T[j]和Coins[j]。最后1 行是要找的钱数m。输出程序运行结束时,将计算出...原创 2018-11-07 23:52:51 · 1077 阅读 · 2 评论 -
纪念品分组
纪念品分组题目描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品, 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品,乐乐希望分组的数目最少。你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。输入输入...原创 2018-11-08 00:45:43 · 184 阅读 · 0 评论 -
小李的因子
题目描述小李子非常喜欢一个数的因子,有一天他就解决了一道关于因子数目的问题,所以他决定来考考你们。给定一个整数因子m ( 1 < m< 21 ) , 和一个1到n(n < 1e9 ) 的序列,问你这1到n这n个数有多少个因子m例如 : n = 8 , m = 2 , 2有1个因子2 , 4有2个因子2 , 6有1个因子2 , 8有3个因子2, 所以总数目就是 7 .i...原创 2018-11-05 13:09:17 · 340 阅读 · 0 评论 -
通话记录(数据结构)
通话记录题目描述使用3个队列,分别保留手机上最近10个,(0)未接来电、(1)已接来电、(2)已拨电话。输入全部通话记录,每行一条记录。每条记录包含两个数字,第一个数代表记录类型,第二个数代表手机号码。输出分3列输出未接来电、已接来电、已拨电话。列之间用空格分割,后接电话在最先输出,不足10条用0占位。分析:如过每个队列的数据大于10,则需要区分考虑。博主,在此题中,采用一直保...原创 2018-11-05 13:40:16 · 2979 阅读 · 0 评论 -
打折了
题目描述又周末了,小慧童鞋的又想shopping 了,她在商场看中了三款衣服的,但是正好商店在搞活动,满一定额度就打相应的折扣。于是小惠童鞋果断打电话让同寝室的人团购。若消费满200元,可打九折;满300元,可打八折;满500元,可打七折。输入购买衣服件数,输出需要支付的金额(单位:元),保留两位小数。输入每行输入有六个数,前三个表示每款衣服的价格,后三个表示每款衣服购买的数量!如果输入了...原创 2018-11-13 12:16:41 · 499 阅读 · 0 评论 -
CC找数
题目描述CC报了个学习班,有一天老师给了一个题目说是现在有三颗球,上面分别有个编号,然后随机打乱,找出第二大的数,如果有两个球的编号相同就要最大的编号输入有多组测试数据。输入的第一行是整数T(0<T<=2000),表示测试数据的组数。每一组测试数据只有一行,分别为整数a、b和c,相邻两数间有一个空格。该行没有其它多余的符号。-231<a,b,c<231。输出对应每...原创 2018-11-13 12:25:12 · 156 阅读 · 0 评论 -
对称串
题目描述CC有一天得到一串字符,但是有些时候她有觉得这串字符摆起来不太好看,于是想了个方法,又去买了一串相同的字符,然后倒着摆在了那串的后面,这样就保证了他对称好看了,现在给你一串字符,要你输出CC买了新的加上去后的字符串输入任意字符串(长度<=50)输出输出新的字符串分析:此题的解题方法有许多种。#include"string.h"#include"stdio.h"in...原创 2018-11-13 12:31:57 · 408 阅读 · 0 评论 -
CC分糖果
题目描述CC有一天当了幼儿园的老师,常常会给一些小孩糖果,她每次买的糖果数正好能分均匀,但是CC的视力不太好常常会分错,于是CC让小孩子们自己去分均匀,传糖果的规则是1号只能给2号,n号只能给n-1号,其余的两边都可以传,小孩子们也嫌麻烦,你能帮他们计算出传的最少次数吗输入第一行,输入一个n下面n个数代表每个孩子初始的糖果数输出输出最少的传递糖果次数分析:其实,我们只需要先求出平均...原创 2018-11-13 12:52:56 · 174 阅读 · 0 评论 -
求n个实数去掉最大最小值后的平均值
题目描述有n个实数,实数的范围在0—100之间,通过average函数求这n个实数去掉最大最小值后的平均值要求:n及n个实数在主函数中输入,结果保留2位小数分析:本题只需要注意一下类型就好了。#include"stdio.h"int main(){ double a[101],average,s; int i,n,j,t; while(~scanf("%d",...原创 2018-11-13 13:00:58 · 1203 阅读 · 0 评论 -
萝卜的冒泡排序
题目描述萝卜上次已经说过要给各位同学出一道冒泡排序,那么此题就以冒泡排序为主吧,可是实验室的学长学姐觉得学弟学妹们都很厉害,所以就加了各种各样的条件,最 终萝卜还是选择加一些条件,比如:让你直接排序输出结果就体现不出冒泡排序了。所以萝卜决定必须要用冒泡排序才能做出来的题目才叫冒泡排序的题目嘛?所以 这里只需要你在使用冒泡排序的时候统计交换的次数,在定义一个规则,如果存在相同的数,那么出现较早的那...原创 2018-11-13 13:47:30 · 670 阅读 · 2 评论 -
WXS的括号序列
wxs的括号序列题目描述美好的事物都是成对出现的,当然括号也是!WXS最近迷上了括号序列,但是这次的括号序列不同,它不仅仅有 '( '和 ')'还有 ‘{’ ‘}’。HJ说 如果每个左括号 都能和它右边的右括号匹配成功,那么它就是一个完美的括号序列。人尽皆知小括号是不能包住大括号的 ( ** ({}) 这样就是错的**).分析: 这个题用栈就比较简单了。#include"stdio.h"...原创 2018-11-05 23:29:14 · 230 阅读 · 0 评论 -
Lis的众数
题目描述给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。保证:n为奇数,且一定会有一个数字出现次数超过n div 2(即所有数据合法)分析:此题,定不能用平常方法。因为每组数据都符合条件,也就是说有一个数必定比其他数多一。...原创 2018-11-05 23:48:44 · 290 阅读 · 0 评论 -
实验室的聚餐
题目描述实验室的学长学姐要去聚餐,聚餐就要喝酒,可是偏偏大家的酒量都不行,喝一杯就醉。现在大家一起玩个游戏,桌上围坐着2n个人。其中n个人是学长,另外n 个人是学姐。如果从第一个人开始数数,数到第m个人,则让他喝一杯酒,然后他就醉了;然后从喝醉的人之后开始数数,再让数到的第m个人喝酒……依此方法不 断让围坐在桌上的人喝酒。不过,问题来了,学长可以喝醉,但是学姐不能喝醉,所以预先应如何安排这些学长...原创 2018-11-13 14:13:49 · 705 阅读 · 0 评论 -
: 装箱问题
题目描述有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品;接下来n行,每行一个整数表示这n个物品的各自体积。输出一个整数,表示箱子剩余空间。分析:对于每个物品只存在放与不放,两种情况。...原创 2018-11-08 12:57:30 · 342 阅读 · 0 评论 -
排队(JSU-ZJJ)
题目描述排队是我们日常生活中最常见的事情。现有若干个人在银行要求处理各种存取款业务,采用先来先到的顺序进行处理。假定“IN”表示到达银行,“OUT”表示进行处理。要求输出所有顾客的处理顺序。输入输入第一行包括一个整数n(1<=n<=10000000)表示有多少处理情况,接下来n行,每行以“IN”或“OUT”开头,如果是“IN”开头,表示达到银行并排队,后面接着为某顾客的姓名,用一...原创 2018-11-11 22:40:38 · 163 阅读 · 0 评论 -
奇怪的棋盘
题目描述CC喜欢下棋, 她有一天去商店发现有很多很奇怪的棋盘,那些棋盘的长宽不一样,宽永远是2,然后长有从1-n等等然后那个商店还卖很奇怪的棋子,都是1*2的大小,CC突然有个想法,把棋子放到这棋盘上摆满有多少种方法输入输入数据由多行组成,每行包含一个整数n,表示该测试实例棋盘的规格是2×n (0<n<=50)。输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一...原创 2018-11-11 23:07:28 · 496 阅读 · 0 评论 -
智将点兵
题目描述一位智将才智过人,从不直接清点自己军队的人数,只要让士兵先后以三人一排、五人一排、七人一排地变换队形,而他每次只掠一眼队伍的排尾就知道总人数了。 输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3,b<5,c<7),输出总人数的最小值(或报告无解)。已知总人数不小于10,不超过100 。输入输入3个非负整数a,b,c ,表示每种队形排尾的人数(a<3...原创 2019-11-07 14:54:11 · 394 阅读 · 1 评论 -
四位数
题目描述输入一个四位数,输出它的每一位数,并且判断它的各个位数的相加之和是否是偶数,如果是就输出YES,否则就输出NO输入多组输入输入一个四位数输出输出有2行,第一行输入对应位数的数,用空格隔开,第二行输出YES或者NO#include"stdio.h"int main(){ int n,a[4],i,sum; while(~scanf("%d",&n)...原创 2018-11-13 23:52:57 · 905 阅读 · 0 评论 -
百钱买百鸡
题目描述百钱买百鸡问题:有一个人有一百块钱,打算买一百只鸡。到市场一看,公鸡一只3元,母鸡一只5元,小鸡3只1元,试求用100元买100只鸡,公鸡、母鸡和小鸡各为多少只才合适?#include"stdio.h"int main(){ int i,j,k; for(i=0;i<35;i++) for(j=0;j<=25;j++) ...原创 2018-11-14 00:06:20 · 448 阅读 · 0 评论 -
C语言实验题——鸡兔同笼(JSU-ZJJ)
题目描述“鸡兔同笼”是我国古代著名趣题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:“今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头;从下面数,有94只脚。求笼中各有几只鸡和兔?现有n个头和m个脚,要你写一个程序计算到底有多少只鸡和兔。输入输入数据有一行,共2个整数n和m,以空格...原创 2018-11-14 00:10:41 · 2515 阅读 · 1 评论 -
密码发生器
题目描述在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了…这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing)作为输入,程序输出6位数字。变换的过程如下:第一步. 把字符串...原创 2018-11-14 08:51:59 · 220 阅读 · 0 评论 -
回文质数
题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;输入第 1 行: 二个整数 a 和 b .输出输出一个回文质数的列表,一行一个。分析:在此题的浪费时间令我无奈。我先是用打表素数,在判断回文的方法,结果一直不能过...原创 2018-11-14 09:40:50 · 238 阅读 · 0 评论 -
亲和数
题目描述如果a的因子和等于b,b的因子和等于a,且a≠b,则称a,b为亲密数对。 比如220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 284的所有真约数和为: 1+2+4+71+142=220。 你的任务就编写一个程序,判断给定的两个数是否是亲和数输入输入数据第一行包含一个数M,接下有M行,每行一个实例,包含两个整数A,B...原创 2018-11-14 09:55:07 · 634 阅读 · 0 评论 -
取整(JSU-ZJJ)
输入输入包含若干个测试用例,第一行为正整数n,接下来n行,每行一个要求取整的整数x(0<=x<=99999999)。输出对每个要求取整的整数,用一行输出其取整后的结果。样例输入91514459912345678444444451445446样例输出20104510010000000500000002000500分析:看到题面意思,在看...原创 2018-11-14 13:00:53 · 215 阅读 · 0 评论 -
杨老师的课(JSU-ZJJ)
题目描述杨老师是一位优秀的算法课教师,他非常注重学生的动手能力。因此,他通过在judge online平台上布置作业来检查学生的学习情况,并依据做题情况给定学生的成绩排名。杨老师给定了一个最少的做题数目t,学生必须完成至少t的题的数目,然后他给每一个学生做的题目打了一个平均分。最终排名的规则是,必须完成t个以上的数目,然后按照平均分排名,分数相等则按姓名的字典序排名。现在给定一个数字m,请列出...原创 2018-11-14 13:39:03 · 323 阅读 · 0 评论 -
寻找素数对(JSU-ZJJ)
题目描述哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的,而且素数对中的第一个数不大于第二个数.输入输入中是一些偶整数M(5<M<=10000).输出...原创 2018-11-14 13:47:01 · 331 阅读 · 0 评论 -
统计同成绩学生人数
题目描述读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出对每个测试用例,将获得给定分数的学生人数输出。分析:此题注意题意,是输出相同分数的人数#inc...原创 2018-11-14 14:03:54 · 201 阅读 · 0 评论 -
皮皮爱吃芒果
题目描述有一天,皮皮有钱了,就叫上了CC去吃一个榴芒,到了店里的时候,皮皮买了M个芒果班戟,她想把这些芒果班戟放在N个盘子里,允许盘子可以不放,不过皮皮的思维不好,不知道怎么放这些,现在就需要我们来帮皮皮算一下一共有多少种不同的分法?输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入...原创 2018-11-12 21:19:59 · 960 阅读 · 2 评论 -
AreYouReady?
题目描述相信你在这个时刻,跃跃欲试了,进入正题了,给你一个字符串,删除其中的不是英文字母的符号,也就是说除了英文字母之外的字符都应该删除,请你输出删除后的字符串。输入一个整数n,表示测试数据的总数,接着n行,每行表示一组测试数据。输出对应每组测试数据,首先输出“Case #: ”,没有双引号,#表示第几组测试结果,接着输出该组测试结果,每组测试结果占一行。分析:这个要特别考虑,当多个...原创 2018-11-12 21:38:26 · 531 阅读 · 0 评论 -
直接插入排序
直接插入排序题目描述利用直接插入排序算法实现线性表的排序。要求输出第k趟排序的结果。例如原来线性表为:26,12,25,4,36,15,21,第一趟直接排序排序结果为: 12,26,25,4,36,15,21,第二趟直接插入排序结果为: 12,25,26, 4,36,15,21。输入输入包含若干个测试用例,第一行为测试用例个数。每个测试用例占3行,第一个为元素个数n(1<=n<...原创 2018-11-14 23:51:51 · 3670 阅读 · 1 评论 -
全排列(JSU-ZJJ)(❤❤❤❤)
题目描述给定n个字符{r1,r2,…,rn},要求生成这n个字符的全排序。生成全排列思想如下:设R={r1,r2,…,rn}是要进行排列的n个元素,Ri=R-{ri}。集合X中元素的全排列记为perm(X)。(ri)perm(X)表示在全排列perm(X)的每一个排列前加上前缀得到的排列。R的全排列可归纳定义如下:当n=1时,perm®=®,其中r是集合R中唯一的元素;当n>1...原创 2018-11-16 13:32:09 · 262 阅读 · 0 评论 -
啊丹(1)
题目描述啊丹作为班上的学习委员,做事认真、积极。因此教务办的陈老师经常找啊丹做事,每天基本上2,3次,很奇怪吧…这次陈老师要啊丹将自己班上同学的java成绩由高到低排序,然后将10级2个班的java成绩合并后按高低排序;最后还要把自己班上同学的姓名按其组成字符串的大小进行降序排序后打印出花名册。啊丹希望大家编写一个Sort函数来帮他完成这些工作。要求:通过重载Sort函数分别实现对一个...原创 2018-11-16 14:03:45 · 142 阅读 · 0 评论 -
数据结构练习题――Hero In Maze 简单版(JSU-ZJJ)
题目描述500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人_。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他急忙赶到迷宫,开始到处寻找公主的下落。请你判断他是否能救出心爱的公主。(假设有路可以通到公主那就可以找到公主)。输入题目包括多组测试数据。每组测试数据以两个整数n,m(0<n, m≤20)开头,分别代...原创 2018-11-21 00:24:17 · 310 阅读 · 0 评论 -
变形记
题目描述呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他...原创 2018-11-21 00:58:02 · 109 阅读 · 0 评论