nuoj
韩小妹
回想一下自己以前所付出的努力,瞬间自信心爆棚
展开
-
士兵杀敌(一)
题目描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军现在想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。注意,南将军可能会问很多次问题。输入只有一组测试数据第一行是两个整数N,M,其中N表示士兵的个数(1<N<1000000),M表示南将军询问的次数(1<M<100000)随后的一行是N...原创 2018-08-06 10:48:34 · 135 阅读 · 0 评论 -
不可以!
题目描述判断:两个数x、y的正负性。要求:不可以使用比较运算符,即"<",">","<=",">=","==","!="。输入有多组数据,每组数据占一行,每一行两个数x,y。 x、y保证在int范围内。输出每组数据输出占一行。 如果两个数是一正一负,输出"Signs are opposite"原创 2018-07-26 21:38:15 · 152 阅读 · 0 评论 -
无主之地1
题目描述子晓最近在玩无主之地1,他对这个游戏的评价不错,结合了FPS与RPG元素,可玩度很高。不过,他发现了一代的任务系统做的不好,任务系统并没有帮他统计清楚哪个区域有多少任务,而且,给任务的时候呢,也比较散乱。比如,在1区域的一个任务点,你领到了4个任务;2区域的一个任务点,你领到了3个任务;游戏一段时间后,你又在1区域另一个任务点个领到了3任务(之前任务没有完成),3区域领到了9个任务……...原创 2018-07-26 21:36:14 · 1362 阅读 · 0 评论 -
万圣节派对
题目描述 万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪: 门票号是由0~6组成的六位数(0~6这几个数字可重用) 每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的) 每一个门票号相...原创 2018-07-26 21:34:36 · 839 阅读 · 0 评论 -
5个数求最值
题目描述设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据,为五个不大于1万的正整数输出输出两个数,第一个为这五个数中的最小值,第二个为这五个数中的最大值,两个数字以空格格开。样例输入1 2 3 4 5样例输出1 5代码#include<stdio.h>int main(){ int a[5],i,max,...原创 2018-07-26 21:32:49 · 231 阅读 · 0 评论 -
谁获得了最高奖学金
题目描述 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人200...原创 2018-07-26 21:31:18 · 321 阅读 · 0 评论 -
cigarettes
题目描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts he can roll a new cigarette. Now,do you know how many ...原创 2018-07-26 21:29:02 · 182 阅读 · 0 评论 -
排队打水问题(water)
题目描述有n个人排队到m个水龙头去打水,他们装满水桶的时间t1, t2 , ……, tn为整数且各不相同,应如何安排他们的打水顺序才能使他们花费的总时间最少? 只有一组输入数据哦。输入4 2 ( n m )2 6 4 5 (t1 t2 …… tn) 输出23(所有人的花费时间总和)样例输入4 22 6 4 5样例输出23代码:...原创 2018-07-29 21:29:01 · 2673 阅读 · 0 评论 -
Repair the Wall
题目描述Long time ago , Kitty lived in a small village. The air was fresh and the scenery was very beautiful. The only thing that troubled her is the typhoon.When the typhoon came, everything is terrib...原创 2018-07-29 20:22:22 · 174 阅读 · 0 评论 -
出租车费
题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程...原创 2018-07-29 19:40:19 · 1393 阅读 · 0 评论 -
过河问题
题目描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是,如何设计一个方案,让这N人尽快过桥。 输入第一行是一个整数T(1<=T...原创 2018-07-29 15:17:12 · 1259 阅读 · 0 评论 -
独木舟上的旅行
题目描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。输入第一行输入s,表示测试...原创 2018-07-29 10:50:47 · 219 阅读 · 0 评论 -
磁带最大利用率问题
题目描述设有n个程序{1,2,...,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li,1<=i<=n.程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序。在保证存储最多程序的前提下,要求磁带的利用率最大。编程任务:对于给定的n个程序存放在磁带上的长度,编程计算磁带上最多可以存储的程序数和占用磁带的长度。输入第一行是...原创 2018-07-29 09:46:15 · 2525 阅读 · 1 评论 -
取石子(七)
题目描述Yougth和Hrdv玩一个游戏,拿出n个石子摆成一圈,Yougth和Hrdv分别从其中取石子,谁先取完者胜,每次可以从中取一个或者相邻两个,Hrdv先取,输出胜利着的名字。输入输入包括多组测试数据。 每组测试数据一个n,数据保证int范围内。输出输出胜利者的名字。样例输入23样例输出HrdvYougth代码#include&l...原创 2018-07-26 21:43:11 · 148 阅读 · 0 评论 -
Financial Management
题目描述Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his financial portfolio and s...原创 2018-07-27 08:22:26 · 627 阅读 · 0 评论 -
积木大赛
题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为0的积木)。接下来每次操作,小朋友们可以选择一段连续区间[L, R],然后将第L块到第R块之间(含第L块和第R块)所有积木的高度分别增加1。小M是个聪明的小朋友,她很快想出了建造大厦...原创 2018-07-28 11:32:12 · 357 阅读 · 0 评论 -
找零钱
题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币,输出他们的面值*数量,再加起来输出样例输入2532样例输出...原创 2018-07-28 10:58:10 · 552 阅读 · 0 评论 -
捕杀恶龙
题目描述 动物园有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(也就是砍掉所有的头)。现在有m个骑士可以雇佣,一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头,且需要支付 x 个金币。如何雇佣骑士才能砍掉恶龙所有的头,并且支付最小的金币?(注意:一个骑士只能砍一个头并且仅能被雇佣1次。)输入输入多组数据,第一行二个整数n、m,(1<=n,m<=20000);以下...原创 2018-07-28 10:05:07 · 379 阅读 · 0 评论 -
喷水装置(一)
题目描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示...原创 2018-07-28 09:20:26 · 337 阅读 · 0 评论 -
寻找最大数X
题目描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)输出每组测试数据的输出占一行,输出剩余的数字按...原创 2018-07-28 08:50:13 · 249 阅读 · 0 评论 -
看电视
题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,...原创 2018-07-27 21:13:36 · 414 阅读 · 2 评论 -
喷水装置(二)
题目描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表...原创 2018-07-27 15:31:35 · 506 阅读 · 0 评论 -
精 挑 细 选
题目描述小王是公司的仓库管理员,一天,他接到了这样一个任务:从仓库中找出一根钢管。这听起来不算什么,但是这根钢管的要求可真是让他犯难了,要求如下:1、 这根钢管一定要是仓库中最长的;2、 这根钢管一定要是最长的钢管中最细的;3、 这根钢管一定要是符合前两条的钢管中编码最大的(每根钢管都有一个互不相同的编码,越大表示生产日期越近)。相关的资料到是有,可是,手工从几百份钢管材料中选出符合要...原创 2018-07-27 09:19:11 · 1621 阅读 · 0 评论 -
兰州烧饼
题目描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,中间以空格分隔,其中1 <= k,n <= 100000输出输出全部做好至少需要的分钟数样例输入3 2样例输出...原创 2018-07-27 08:35:16 · 568 阅读 · 0 评论 -
对决
题目描述Topcoder 招进来了 n 个新同学,Yougth计划把这个n个同学分成两组,要求每组中每个人必须跟另一组中每个同学进行一次算法对决,问存不存在一种分组方式在k场完成对决。(两组中每一组中人数都要大于0)输入有多组测试数据,每组测试数据两个数 n 和 k ,n和k都为0时表示输入结束。(0<n<10000,0<k<1000000)输出输出一行...原创 2018-07-27 08:32:48 · 164 阅读 · 0 评论 -
A+B Problem(V)
题目描述做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1234125 1170 0样例输出86421232代码#include<std...原创 2018-07-27 08:30:40 · 300 阅读 · 0 评论 -
奋斗的小蜗牛
题目描述传说中能站在金字塔顶的只有两种动物,一种是鹰,一种是蜗牛。一只小蜗牛听了这个传说后,大受鼓舞,立志要爬上金字塔。为了实现自己的梦想,蜗牛找到了老鹰,老鹰告诉它金字塔高H米,小蜗牛知道一个白天自己能向上爬10米,但由于晚上要休息,自己会下滑5米。它想知道自己在第几天能站在金字塔顶,它想让你帮他写个程序帮助它。输入第一行有一个整数t,表示t组测试数据。第二行一个整数H(0<H...原创 2018-07-27 08:27:59 · 534 阅读 · 0 评论 -
懒省事的小明
题目描述 小明很想吃果子,正好果园果子熟了。在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒,为了省力气,小明开始想点子了:每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之...原创 2018-07-29 08:55:14 · 129 阅读 · 0 评论 -
背包问题
题目描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n<=5),表示有n组测试数据; 随后有n测试数据,每组测试数据的第一行有两个正整...原创 2018-07-28 19:45:02 · 164 阅读 · 0 评论 -
字符串逆序输出
题目描述给定一行字符,逆序输出此行(空格.数字不输出)输入第一行是一个整数N(N<10)表示测试数据的组数) 每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。 每行字符长度不超过40 并且保证输入的字符只有空格(1个),数字,小写字母三种输出对应每行测试数据,逆序输出(空格和数字不输出)样例输入3abc 123dea...原创 2018-07-24 09:42:59 · 514 阅读 · 0 评论 -
数数小木块
题目描述在墙角堆放着一堆完全相同的正方体小木块,如下图所示: 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。 现在请你写个程序 给你任一堆木块的层数,求出这堆木块的数量. 输入第一行是一个整数N(N<=10)表示测试数据的组数) 接下来的n行 每行只有一个整数 ,表示这堆小木块的层数,输出对应每个输入的层数有一个输出,表示这堆小...原创 2018-07-24 09:23:25 · 3793 阅读 · 0 评论 -
C小加 之 随机数
题解: (1)遇到“去重”与“排序”的问题,记住要先排序,由于排完序之后,反复的肯定在一起,仅仅需a[i]!=a[i-1],把a[i]输出就可以。 (2)排序可用冒泡排序。原创 2018-07-24 09:02:23 · 142 阅读 · 0 评论 -
计算球体积
题目描述根据输入的半径值,计算球的体积。输入输入数据有多组,每组占一行,每行包括一个实数,表示球的半径。(0<R<100)输出输出对应的球的体积,对于每组输入数据,输出一行,计算结果四舍五入为整数 Hint:PI=3.1415926样例输入11.5样例输出414代码#include<stdio.h>int ma...原创 2018-07-24 08:31:19 · 1854 阅读 · 0 评论 -
交换输出
题目描述输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。(如果这个第一个数就是最小的数,则保持原样输出,如果最小的数有相同的按照前面的交换)输入输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。输出对于每组输入数据,输出交换后的数列,每组输出占一行。样例输入...原创 2018-07-24 08:28:07 · 175 阅读 · 0 评论 -
茵茵的第一课
题目描述茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。第一节课上,老师讲的就是如何输入一个数,再原样输出出来。以现在的你看来,挺容易的是不?那么,就请你也写出一个一样的程序吧输入第一行是一个整数N(N<10)表示测试数据的组数) 接下来的n行 每行只有一个数(可能是小数,也可能是整数) 这个数的位数(整数位数+小数位数)不超过19位输出原样输出每个数,...原创 2018-07-24 08:25:42 · 904 阅读 · 0 评论 -
字符串替换
题目描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串,长度不超过1000 数据以EOF结束输出对于输入的每一行,输出替换后的字符串样例输入you are what you do样例输出we are what we do代码#include<stdio.h>#include&...原创 2018-07-24 08:22:29 · 235 阅读 · 0 评论 -
另一种阶乘问题
题目描述 大家都知道阶乘这个概念,举个简单的例子:5!=1*2*3*4*5.现在我们引入一种新的阶乘概念,将原来的每个数相乘变为i不大于n的所有奇数相乘例如:5!!=1*3*5.现在明白现在这种阶乘的意思了吧!现在你的任务是求出1!!+2!!......+n!!的正确值(n<=20)输入第一行输入一个a(a<=20),代表共有a组测试数据 接下来a行各行输入一个n....原创 2018-07-24 08:19:56 · 233 阅读 · 0 评论 -
阶乘因式分解(一)
题目描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。 输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。 输出输出m的个数。样例输入2100 516 2样例输出2415代码#include &...原创 2018-07-24 08:17:46 · 172 阅读 · 0 评论 -
素数距离问题
题目描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<1000000),输出每行输出两个整数 A B. 其中A表示离...原创 2018-07-24 08:15:08 · 116 阅读 · 0 评论 -
矩形的个数
题目描述在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。给出A,B,计算可以从中找到多少个矩形。输入本题有多组输入数据(<10000),你必须处理到EOF为止. 输入2个整数A,B(1<=A,B<=1000) 输出输出找到的矩形数。样例输入...原创 2018-07-23 14:57:21 · 503 阅读 · 0 评论