Datahub
数据改变生活
文章列表
1299: 【二分查找】找球号时间限制: 1 Sec  内存限制: 128 MB题目描述在某一国度里流行着一种游戏。游戏规则为:在一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,现在说 一个随机整数k(0<=k<=100000100),判断编号为k的球是否在这堆球中(存在为"YES",否则为"NO"),先答出者为胜。 现在有一个人想玩玩这个游戏,但他又很懒...
1351: 独木舟上的旅行时间限制: 1 Sec  内存限制: 128 MB题目描述进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽 量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给 出的规则,计算要...
1353: 背包问题时间限制: 1 Sec  内存限制: 128 MB题目描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=100);如果给你一个背包它能容纳的重量为m(10<=m<=200),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1<=n<=5),表示有n组测试数据;随后有n测试数据,...
2196: 【排列组合问题】排列组合问题时间限制: 1 Sec  内存限制: 64 MB题目描述“心无界则天地宽,当狂风在你耳边呼啸时,你只当它微风拂面;当暴雨在你眼前倾泻时,你只当它细雨绵绵;当闪电在你头顶肆虐时,你只当它萤火流逝。人,绝不能在逆境面前屈服 ……哎,不说了,又到做操时间了,再晚典狱长要骂人了。”每天早晨,监狱里的囚犯都必须排成一行,随着“左三圈,右三圈,脖子扭扭,屁股扭扭,...
2190: 【递归】冲突时间限制: 1 Sec  内存限制: 64 MB题目描述监狱的每间牢房是一个不超过4×4的正方形,里面设有一些障碍,牢房里住着的犯人脾气都很大,只要两个犯人位于同一行或同一列即会发生冲突,但障碍物可以阻挡同行或同列犯人的冲突。问最多可放几个犯人而不会发生冲突。如下图所示,左边表示初始牢房样,右边4个显示了摆放方案,当然,最后两个方案是错误的。输入有多组测试数据,每组数...
12088: 755时间限制: 1 Sec  内存限制: 128 MB题目描述You are given an integer N. Among the integers between 1 and N (inclusive), how many Shichi-Go-San numbers (literally "Seven-Five-Three numbers") are there?He...
14418: 找素数时间限制: 1 Sec  内存限制: 128 MB题目描述素数又称质数,是指一个大于 1 的正整数,如果除了 1 和它本身以外,不能再被其它的数整除, 例如:2、3、5、97 等都是素数。2 是最小的素数。现在,给你 n 个数字,请你从中选取一部分,用它们拼出一个最大的素数。注意:某个数字出现多少次你就可以用多少次,6 与 9 不能混用。 输入输入共 2 行:第 1 行,...
3260: 【III级】【欧几里德算法】判断互质时间限制: 1 Sec  内存限制: 128 MB题目描述输入两个正整数m和n,判断m和n是否互质(即最大公约数为1),是则输出Yes,否则输出No。输入输入两个整数m和n(1<=n,m<2^31),中间用空格隔开。输出如互质输出Yes,否则输出No。样例输入 Copy36 56样例输出 CopyNo 解析:判断互质有很多方法,我们这里就用最典...
2166: 【分治】快速模幂时间限制: 1 Sec  内存限制: 64 MB题目描述试求ab%n的值,其中a、b、n均为整数范围内的数。输入三个整数a、b和n输出ab%n的值样例输入 Copy1 1 1样例输出 Copy0 解析:快速幂模板题 #include<bits/stdc++.h>using namespace std;int main(){long long a,p,k;while...
2165: 【分治】快速幂运算时间限制: 1 Sec  内存限制: 128 MB题目描述邪狼:“老大,好像还是不够油钱啊?”修罗王:“看来只好用我的独门绝技----能力增持术了。”邪狼:“听说能量增持数很霸道的?”修罗王:“没错,假设初始燃油能提供的能量为X,当我对它进行能量增持n秒后,该然后的能量将达到Xn”邪狼:“这么强大的技能啊,简直逆天了,不过怎么之前不见老大用过?”修罗王:“偶尔偷...
19036: 数字三角形时间限制: 1 Sec  内存限制: 128 MB提交状态题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过1。输入输入的第一行包含一个整数N(1...
14469: 连通块时间限制: 1 Sec  内存限制: 128 MB题目描述为了增强幼儿园小朋友的数数能力,小虎的老师给了一个家庭游戏作业。让小虎拿一块空的围棋盘,随机的在一些方格中放些棋子(有黑白两种颜色),如果一个方格和它的上、下、左、右四个方格之一有相同颜色的棋子,则认为两格子是相连通的。这期间,要求小虎不断统计共有多少个连通块。  如下图是一个5*9的一块棋盘,其中'.'表示空格,...
19039: 合根植物时间限制: 1 Sec  内存限制: 128 MB题目描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入第一行,两个整数m,n,用空格分...
14846: 朋友时间限制: 1 Sec  内存限制: 128 MB题目描述有一个城镇,住着n个市民。已知一些人互相为朋友。引用一个名人的话说,朋友的朋友也是朋友。意思是说如果A和B是朋友,C和B是朋友,则A和C是朋友.你的任务是数出最大朋友组的人数。输入输入第一行由N,M组成,N是市民的个数(1<=n<=30000),m是朋友对的个数(0<=m<=500000)。下面的m行每一行由两个数A...
4019: Graph时间限制: 1 Sec  内存限制: 128 MB题目描述小 Y 又开始了一段旅途。这次,他要经过一个图,从1号点到达n号点,每个点设有休息站。小 Y 计划用最多k天走完全程,除第k天外,每一天小 Y 都必须在休息站过夜。所以,一段路必须在同一天走完。小 Y 的体力有限,他希望走的路程最大的一天中走的路尽可能少,请求出这个最小值。输入第一行三个整数n、m、k表示图的顶点...
P2550 [AHOI2001]彩票摇奖题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:1. 每张彩票上印有 77 个各不相同的号码,且这些号码的取值范围为 1\sim331∼33。2. 每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。3. 共设置 77 个奖项,特等奖和一等奖至六等奖。兑奖规则如下:· 特等奖:要求彩票上 77 个号码...
P2433 【深基1-2】小学数学 N 合一题目描述问题 1请输出 I love Luogu!问题 2这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有的苹果。我们想知道:1. 小A 和 Uim 两个人一共拿走多少苹果?2. 八尾勇能拿走多少苹果?现在需要编写一个程序,输出两个数字作为答案,中间使用空格分开。问题 3现在有 14 个苹果。要均分给 4 名...
P1914 小书童——凯撒密码题目背景某蒟蒻迷上了“小书童”,有一天登陆时忘记密码了(他没绑定邮箱or手机),于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 nn 位形成的。z 的下一个字母是 a,如此循环。他现在找到了移动前的原文字符串及 nn,请你求出密码。输入格式第一行:n。第...
1328: 【动态规划】单调递增最长子序列时间限制: 1 Sec  内存限制: 128 MB题目描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0<n<20,表示有n个字符串要处理随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 Copy3aaaababcabklmncdef...
13051: 航空公司时间限制: 1 Sec  内存限制: 128 MB题目描述A国是一个拥有很多岛屿的国家。岛屿上的风景迷人且各有特点。不但如此,这些岛屿都是圆形的。所有的一切吸引了很多国内外的游客,A国当然不会放弃这个发展经济的好机会了。为了更好发展旅游业,A国决定由S航空公司来设计生产用于往返于各个岛屿之间的旅游小型机。A国拥有大量的能源资源,但是缺乏航空技术。航空公司的工程师们在设计...
P5709 【深基2.习6】Apples Prologue / 苹果和虫子题目描述八尾勇喜欢吃苹果。她现在有 m(m\le 100)m(m≤100) 个苹果,吃完一个苹果需要花费 t(0 \le t \le100)t(0≤t≤100) 分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s(s\le 10000)s(s≤10000) 分钟,请问她还有几个完整的苹果?输入格式输入三个非负整数表示...
P5708 【深基2.习2】三角形面积题目描述一个三角形的三边长分别是 aa、bb、cc,那么它的面积为 \sqrt{p(p-a)(p-b)(p-c)}p(p−a)(p−b)(p−c),其中 p=\frac{1}{2}(a+b+c)p=21(a+b+c)。输入这三个数字,计算三角形的面积,四舍五入精确到 1 位小数。保证能构成三角形,0\leq a,b,c\leq 10000≤a,b,c≤1...
P5706 【深基2.例8】再分肥宅水 展开题目描述现在有 t 毫升肥宅快乐水,要均分给 n 名同学。每名同学需要 2 个杯子。现在想知道每名同学可以获得多少毫升饮料(严格精确到小数点后 3 位),以及一共需要多少个杯子。输入一个实数 t 和一个整数 n,使用空格隔开。输出两个数字表示答案,使用换行隔开。0\leq t\leq 100000≤t≤10000且不超过3位小数,1\leq n\l...
P5705 【深基2.例7】数字反转 展开题目描述输入一个不小于 100100 且小于 10001000,同时包括小数点后一位的一个浮点数,例如 123.4123.4 ,要求把这个数字翻转过来,变成 4.3214.321 并输出。输入格式一行一个浮点数输出格式一行一个浮点数输入输出样例输入 #1复制123.4输出 #1复制4.321#include<bits/stdc++.h>using n...
P5704 【深基2.例6】字母转换题目描述输入一个小写字母,输出其对应的大写字母。例如输入 q[回车] 时,会输出 Q。输入格式无输出格式无输入输出样例输入 #1复制q输出 #1复制Q#include<bits/stdc++.h>using namespace std;char ch;int main(){scanf("%c",&ch);printf("%c",char(int(ch)-3...
P5703 【深基2.例5】苹果采购题目描述现在需要采购一些苹果,每名同学都可以分到固定数量的苹果,并且已经知道了同学的数量,请问需要采购多少个苹果?输入格式输入两个不超过 10^9109 正整数,分别表示每人分到的数量和同学的人数。输出格式一个整数,表示答案。保证输入和答案都在int范围内的非负整数。输入输出样例输入 #1复制5 3输出 #1复制15#include<bits/stdc++...
P3954 [NOIP2017 普及组] 成绩题目描述牛牛最近学习了 C++ 入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩\times 20\%+×20%+小测成绩×30\%+×30%+期末考试成绩\times 50\%×50%牛牛想知道,这门课程自己最终能得到多少分。输入格式三个非负整数 A,B,CA,B,C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空...
P3742 umi的函数题目背景umi 找到了一个神秘的函数 f。题目描述这个函数接受两个字符串 s1,s2。这些字符串只能由小写字母组成,并且具有相同的长度。这个函数的输出是另一个长度与 s1,s2 相同的字符串 g。g 的第 i 个字符等于 s1 的第i 个字符和 s2 的第 i 个字符的最小值,简单来说,g[i]=min(s1[i],s2[i])。例如:f("ab","ba")= "a...
P2705 小球题目描述有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里,那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 D。如果把一个红色小球放在一个蓝色盒子里,那么得分是 E。如果把一个蓝色小球放在一个红色盒子里,那么得分也是 E。现在给出 R,B,C,...
P2670 [NOIP2015 普及组] 扫雷游戏题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出nn行mm列的雷区中的地雷分布,要求计算出每个非地雷格周围...
P1482 Cantor表(升级版)题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 这次与NOIp1999第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意该约分...
P1423 小玉在游泳题目描述小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式输出一个整数,表示小玉一共需要游...
P1422 小玉家的电费题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写:据闽价电[2006]27号规定,月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行,月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行,月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下,电费通知...
P1739 表达式括号匹配题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #1复制2*(x+y)/(1-x)@输出 ...
P1720 月落乌啼算钱(斐波那契数列) 展开题目背景(本道题目木有隐藏歌曲……不用猜了……)《爱与愁的故事第一弹·heartache》最终章。吃完 pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱……题目描述算完钱后,月落乌啼想着:“你 TMD 坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神问多少钱时,月落乌啼...
P1634 禽兽的传染病题目背景mxj 的启发。题目描述禽兽患传染病了。一个禽兽会每轮传染 xx 个禽兽。试问 nn 轮传染后有多少禽兽被传染?输入格式两个非负整数 xx 和 nn。输出格式一个整数,即被传染的禽兽数。输入输出样例输入 #1复制10 2输出 #1复制121说明/提示保证 x,nx,n 以及答案都在 6464 位无符号整数的表示范围内。#include<bits/stdc++....
P1615 西游记公司题目背景一道极其无厘头的题目题目描述事情是这样的:西游记中的孙沙猪(孙杀猪)三徒弟在西天取经之后开始进入厦门大学经贸系学习经济,在1个小时的学习后,他们用暴力手段毕业了。然后,他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们,但是仍然保持着0元以下的财政收入。于是,...
P1909 [NOIP2016 普及组] 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 33种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过nn支铅笔才够给小朋 友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买...
P1420 最长连号题目描述输入 nn 个正整数,要求输出最长的连号的长度。连号指从小到大连续自然数。输入格式第一行,一个整数 nn。第二行,nn 个整数 a_iai,之间用空格隔开。输出格式一个数,最长连号的个数。输入输出样例输入 #1复制103 5 6 2 3 4 5 6 8 9输出 #1复制5 说明/提示数据规模与约定对于 100\%100% 的数据,保证 1 \leq n \leq ...
P1085 [NOIP2004 普及组] 不高兴的津津题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高...
匹配 描述给定两个长度为 5n5n 的序列,其中 [1,n][1,n] 之间的所有数都出现了恰好 5 次。求它们的最长公共子序列长度。输入第一行一个整数 nn ,意义如题目描述。第二行 5n5n 个整数,表示序列 A。第三行 5n5n 个整数,表示序列 B。输一行一个整数,表示序列 A 与序列 B 的最长公共子序列的长度。输入样例 1输样例 1样例 1 解释一种最长的公共子序列为 2...
数星星问题描述小粽今晚在数星星。小粽把整个天空看作一个平面,她测出了她看见的每个星星的坐标,第 ii 颗星星的坐标为 (xi,yi)(xi,yi)。光数星星实在是太无聊了,小粽想知道,对于每颗星星,其左下方的星星的数量,即对于每个 ii,小粽想要知道满足 j≠ij≠i,且 xj≤xi,yj≤yixj≤xi,yj≤yi 的 jj 的数量。输入格式第一行一个正整数 nn,表示星星的数量。接下来 ...
循环节问题描述小粽今天在玩一个字符串。最初,小粽手上有很多很多个(你可以认为是无限多个)一模一样的字符串 aa,小粽选出若干个 aa 顺次拼接为一个新的字符串 bb。由于小粽犯了粗心,她把最初的 aa 搞丢了,并且 bb 的末尾也丢失了一些字符,只剩下了一个 bb 的前缀 cc。小粽很伤心,为了安慰她,请帮她计算可能的 aa 的最短长度是多少。输入格式第一行一个正整数 nn,表示 cc 的长...
小粽圈地 问题描述小粽家里有一块地,地上有 nn 个木桩。小粽家的地可以看作是一个平面,并且小粽知道每个木桩的坐标 (xi,yi)(xi,yi)。小粽很喜欢四边形,现在她想从这些木桩中选出 44 个来围成一个四边形(这个四边形为简单多边形,即每条边不能和自己相交,但不一定要为凸四边形),并使得这个四边形的面积最大。请你帮小粽算出这个最大值是多少。输入格式第一行一个正整数 nn 表示木桩的大小...
柿子合并描述又到了吃柿饼的季节。小莉的果园共有 nn 棵柿子树,编号为 11 到 nn 。最开始,这些柿子树之间都没有道路相连。小莉现在规划出了 mm 对中间可能修建双向道路的柿子树,用 mm 个三元组 (u,v,w)(u,v,w) 表示,表示在编号为 uu 和 编号为 vv 的柿子树之间修建道路需要花费 ww 元。小莉决定在修完道路后,将能够直接或间接通过道路连接的柿子树划分为一个子集。并...
青蛙 题目名称:小青蛙时间限制:5 sec 空间限制:256 MB问题描述一个坐标轴上有 n 个荷叶,编号从 1 到 n。每片荷叶有一个坐标。有一只可爱的小青蛙,它任选一片荷叶作为起点,并选择一个方向(左或右)然后开始 跳。第一次跳跃时,他没有任何限制。从第二次跳跃开始,受到魔法的影响,他每次跳跃的距离都必须不小于前一次跳跃的距离,且跳跃方向必须与上一次跳跃保持一致。每一片荷叶上都有一个数值...
纸牌时间限制:1 sec空间限制:512 MB问题描述小明有 2n 张纸牌,点数依次从 1 到 2n。小明要和你玩一个游戏,这个游戏中,每个人都会分到 n 张卡牌。游戏一共分为 n 轮,每轮你们都要出一张牌,点数小者获胜。游戏开始了,你拿到了你的牌。你现在想知道,你最多(也就是运气最好的情况下)能够获胜几轮?输入格式第一行 1 个正整数 n。第 2 行到第 n+1 行每行一个正整数 a[i]...
最近点对 描述给定n 个二维平面上的点,求距离最近的一对点,输出他们的距离。输入第一行包含一个正整数 n。接下来 n 行,每行包含两个整数 x,y,表示一个点的坐标。输输出距离最近的一对点的距离,保留两位小数。样例 1 输入样例 1 输样例 1 解释距离最近的点为 7 和 8,距离为(7-6)2+(5-6)2=2≈1.41√ (7−6)2+(5−6)2 =√ 2 ≈1.41样例 2 ...
图描述一个数列 a 称为合法的当且仅对于所有的位置 i, j(i < j ≤ n),都不存在一条从 aj 点连向 ai 的有向边。现在有很多个有向无环图,请你判断每个图是否只存在唯一的合法数 列。输入输入的第一行包含一个正整数 T ,表示数据组数。对于每组数据,第一行包含两个正整数 n, m,表示图的节点个数和边数。接下来 m 行,每行包含两个正整数 x, y(x, y ≤ n),表示这个图...
凸包描述给定n 个二维平面上的点,求他们的凸包。输入第一行包含一个正整数 n。接下来 n 行,每行包含两个整数 x,y,表示一个点的坐标。输令所有在凸包极边上的点依次为 p1,p2,...,pm(序号),其中 m 表示点的个数,请输出以下整数:(p1 × p2 × ... × pm × m) mod (n + 1)样例 1 输入样例 1 输样例 1 解释所以答案为(9 × 2 × 6...
字符串匹配时间限制:1 sec空间限制:256 MB问题描述给定一个大串 A 和一个模式串 B,求 B 在 A 的哪些位置出现(输出这些出现位置的起始位置,下标从 0 开始)。输入格式第一行一个正整数 n,表示串 A 的长度。第二行包含一个长度为 n 的串 A。第三行一个正整数 m,表示串 B 的长度。第四行包含一个长度为 m 的串 B。保证串 A,B 只包含小写字母。输格式对于每个 B...
基数排序时间限制:10 sec空间限制:1 GB问题描述给定 n 个 [0,2^k) 之间的整数,请你将它们升序排序。由于 n 可能很大,为了避免过大的输入、输出规模,我们会在程序内部生成数据,并要求你输出排序后序列的哈希值。具体方法如下(用 c++代码展示):输入将会给定 n,k,seed。你可以调用 initData(a,n,k,seed) 来获得需要排序的 a 数组。排序后,你可以调用...
最大间隙时间限制:10 sec空间限制:1 GB问题描述给定长度为 n 的数组 a,其中每个元素都为 [0,2^k) 之间的整数,请求出它们在实数轴上相邻两个数之间的最大值(即maxGap)。由于 n 可能很大,为了避免过大的输入、输出规模,我们会在程序内部生成数据,并要求你输出排序后序列的哈希值。具体方法如下(用 c++代码展示):输入将会给定 n,k,seed。你可以调用 initDat...
前缀描述给定n 个字符串,再询问m 次,每个询问给出一个字符串,求出这个字符串是 n 个字符串里,多少个串的前缀。前缀:从头开始的一段连续子串。比如字符串 ab 是字符串 abcd 的前缀,也是字符串 ab(自身)的前缀,但不是bab 的前缀。输入第一行包含两个正整数 n,m。接下来 n 行,每行表示一个字符串,表示给定的n 个字符串中的一个。再接下来m 行,每行一个字符串,表示询问的字符串...
子序列描述给定一个字符串,求出该字符串有多少不同的子序列。子序列:字符串中按顺序抽出一些字符得到的串。比如字符串 abcd 里,ab、ac、ad、abc、acd 都是子序列。输入输入一个字符串。输输出不同的子序列的个数除以 23333 得到的余数。样例 1 输入样例 1 输样例 1 解释有这些子序列:a,b,c,aa,ab,ac,ba,bb,bc,aba,abb,abc,aab,aa...
邓老师数时间限制:1 sec空间限制:256 MB问题描述众所周知,大于 1 的自然数中,除了 1 与其本身外不再有其他因数的数称作质数(素数)。对于大于 1 的不是质数的自然数,我们又称作合数。参加了邓老师算法训练营的小 Z 突发奇想,定义了新的数:所有合数中,除了 1 与其本身外,其他因数均为质数的数,称作邓老师数。现在,小 Z 给定两个数 n,k,其中 k 的取值为 0 或 1。如果 ...
回文串描述给定一个字符串,求出该字符串有多少子串是回文串。子串:字符串中连续的一段。比如字符串 abcd 里,bc、abc、a、bcd 都是子串。回文串:字符串倒序写出来和该字符串相同。比如aba,倒序写出来也是aba,故 aba 是回文串。而 abab 不是回文串,因为倒过来写是 baba。输入输入一个字符串。输输出子串是回文串的个数。样例 1 输入样例 1 输样例 1 解释aba...
矩形描述给定两个矩阵,判断第二个矩阵在第一个矩阵的哪些位置出现过。输入输入的第一行包含四个正整数 a,b,c,d,表示第一个矩阵大小为 a×b,第二个矩阵的大小为c×d。接下来是一个 a×b 的矩阵。再接下来是一个 c×d 的矩阵。保证矩阵中每个数字都为正整数且不超过 100。输若第二个矩阵在第一个矩阵的(i,j)位置出现(即出现位置的左上角),输出i 和 j。若有多个位置,按字典序从小...
奶牛吃草时间限制:4 sec空间限制:256 MB问题描述有一只奶牛在一条笔直的道路上(可以看做是一个数轴)。初始,它在道路上坐标为 K的地方。这条道路上有 n 棵非常新鲜的青草(编号从 1 开始)。其中第 i 棵青草位于道路上坐标为 x[i] 的地方。贝西每秒钟可以沿着道路的方向向前(坐标加)或向后(坐标减)移动一个坐标单位的距离。它只要移动到青草所在的地方,就可以一口吞掉青草,它的食速很...
倒水问题时间限制:10 sec空间限制:256 MB问题描述邓老师有有 2 个容量分别为 n 单位、m 单位的没有刻度的杯子。初始,它们都是空的。邓老师给了你 t 分钟时间。每一分钟,他都可以做下面 4 件事中的任意一件:1.用水龙头装满一个杯子。2.倒空一个杯子。3.把一个杯子里的水倒到另一个杯子里,直到一个杯子空了或者另一个杯子满了。4.什么都不做。邓老师希望最后能获得 d 个单位的水,...
最长公共子序列时间限制:1 sec空间限制:256 MB问题描述给定两个 1 到 n 的排列 A,B (即长度为 n 的序列,其中 [1,n] 之间的所有数都出现了恰好一次)。求它们的最长公共子序列长度。输入格式第一行一个整数 n ,意义见题目描述。第二行 n 个用空格隔开的正整数 A[1],…,A[n],描述排列 A。第三行 n 个用空格隔开的正整数 B[1],…,B[n],描述排列 B。...
Rhizomys描述竹鼠养殖场有若干个小房间,有很多条双向道路连接着它们。值得注意的是,在养殖场中,连接两个房间的道路可能不止一条。由于路上能看到的风景不同,我们认为这两条路是不同的。同时,也可能存在一条道路是从一个房间出发又回到它自身,但我们规定,从一个房间到它自己的最短距离为 0。为了不被吃掉,竹鼠们决定开始运动,运动的方式是从一个小房间经过若干个小房间(中间经过的房间数可以为 0)走到...
n 皇后描述n 皇后问题:一个 n×n 的棋盘,在棋盘上摆n 个皇后,满足任意两个皇后不能在同一行、同一列或同一斜线上的方案有多少种?输入第一行包含一个整数 n。输输出一个整数,表示方案数。样例 1 输入样例 1 输样例 2请查看下发文件内的 sample2_input.txt 和 sample2_output.txt。限制一共 10 个测试点, 第i 个测试点的 n=i+4。时间:...
刷油漆描述有 n 辆车排成一排,还有m 种不同颜色的油漆,其中第i 种油漆够涂ai 辆车,同时所有油漆恰好能涂完n 辆车。若任意两辆相邻的车颜色不能相同,有多少种涂油漆的方案?输入第一行包含一个正整数m。接下来一行包含m 个正整数,第 i 个正整数表示ai。输输出一个整数,表示答案除以 23333 的余数。样例 1 输入样例 1 输样例 1 解释10 个方案分别是:131323132...
背包问题 2描述n 个物品,每个物品有一个体积 v 和价值 w。现在你要回答,把一个物品丢弃后,剩下的物品装进一个大小为 V 的背包里能得到的最大价值是多少。输入输入的第一行包含一个正整数 n(n ≤ 5000)。接下来 n 行,每行包含两个正整数 v 和 w(v,w ≤ 5000),分别表示一个物品的体积和价值。接下来一行包含一个正整数 q(q ≤ 5000),表示询问个数。接下来 q 行...
背包问题 1描述n 种物品,每种物品有相应的价值和体积,同时物品还分为两类,一类是“单个物品”,即该种物品只有一个;一类是“多个物品”,即该种物品有无限个。现在你有一个体积为 V 的背包,那么该装些什么物品到背包里使得价值之和最大呢?输入第一行包含两个正整数 n,V。接下来 n 行,每行代表一种物品。每行的第一个数字表示该物品的种类(若为 0 表示“单个物品”,若为 1 表示“多个物品”),...
数字三角形时间限制:2 sec空间限制:256 MB问题描述给定一个高度为 n 的“数字三角形”,其中第 i 行(1<=i<=n)有 i 个数。(例子如下图所示)初始时,你站在“数字三角形”的顶部,即第一行的唯一一个数上。每次移动,你可以选择移动到当前位置正下方或者当前位置右下方的位置上。即如果你在 (i,j)(表示你在第i 行从左往右数第j 个数上,下同),你可以选择移动到 (i+1,j)...
重编码-K背景小粽学习了哈夫曼树之后,自己设计了贪心算法,用两个队列就过掉了《重编码》这道题。小粽想:那堆的算法有什么用呢?为了解决小粽的疑惑,邓老师委托小莉命制了这道题目……描述有一篇文章,文章包含 nn 种单词,单词的编号从 11 至 nn,第 ii 种单词的出现次数为 wiwi。现在,我们要用一个 kk 进制串(即只包含 0,1,...,k-10,1,...,k−1 的串) sisi ...
最短路时间限制:4 sec 空间限制:256 MB 问题描述给定一张 n 个点的无向带权图,节点的编号从 1 至 n,求从 S 到 T 的最短路径长度。 输入格式第一行 4 个数 n,m,S, T,分别表示点数、边数、起点、终点。 接下来 m 行,每行 3 个正整数 u,v,w,描述一条 u 到 v 的双向边,边权为 w。 保证 1<=u,v<=n。 输格式输出一行一个整数,表示 S 到...
楼尔邦德时间限制:2 sec空间限制:256 MB问题描述给定包含 n 个数的序列 A。再给出 Q 个询问,每个询问包含一个数 x,询问的是序列 A 中不小于 x 的最小整数是多少(无解输出-1)。输入格式第一行一个数 n,表示序列长度。第二行 n 个用空格隔开的正整数,描述序列中的每一个元素。保证这些元素都不会超过10^9。第三行一个正整数 Q,表示询问个数。接下来 Q 行,每行一个正整数...
最小交换 时间限制:4 sec空间限制:256 MB问题描述给定一个 1 到 n 的排列(即一个序列,其中 [1,n] 之间的正整数每个都出现了恰好 1次)。你可以花 1 元钱交换两个相邻的数。现在,你希望把它们升序排序。求你完成这个目标最少需要花费多少元钱。输入格式第一行一个整数 n,表示排列长度。接下来一行 n 个用空格隔开的正整数,描述这个排列。输格式输出一行一个非负整数,表示完成...
中位数描述小粽最近学习了中位数的相关知识,她知道了这样一个事实:对于任意 2n−12n-1 个数,将它们从小到大排序后,第 nn 个数就是这个 2n−12n-1 个数的中位数。现在,小粽想解决这样一个问题:对于一个长度为 2n−12n-1 的数列, 前 2k−1(k=1,2,...,n)2k-1(k=1,2,...,n) 个数的中位数各是多少?输入第一行一个正整数 nn,表示有一个长度为 2...
序列计数描述给定一个n 个整数的序列以及一个非负整数 d,请你输出这个序列中有多少个连续子序列(长度大于 1),满足该子序列的最大值最小值之差不大于 d。连续子序列:序列 1 2 3 中长度大于 1 的连续子序列有:输入第一行包含两个整数 n,d。接下来一行包含n 个整数。输输出一个整数,表示满足条件的连续子序列个数。样例 1 输入样例 1 输样例 1 解释满足条件的连续子序列有:样...
象棋描述你有足够多的象棋“车”,在一个 n×n 的棋盘上你能放多少个“车”呢?注意,所给棋盘上有些位置不能放任何东西。同时,某一行(列)最多只能存在一个“车”。输入第一行为一个正整数 n。接下来 n 行,每行包含n 个整数,若为 0 表示这个位置不能放“车”;若为 1 表示这个位置可以放“车”。输输出一个整数,表示最多能放多少个“车”。样例 1 输入5100000000000010110...
大转盘时间限制:1 sec空间限制:256 MB问题描述邓老师有一个大转盘,被平分成了 2^n 份。邓老师还有一个长度为 2^n 的数组 a(下标从 0 开始),其中的每个元素都是 0 或1。于是邓老师就可以选择大转盘上的一个位置,将 a[0] 填入其中,然后按顺时针顺序依次将 a[1],a[2],…,a[2^n-1] 填入。对于大转盘上的一个指定位置,邓老师可以从它开始,取出顺时针方向的 ...
分组描述有 n 个正整数排成一排,你要将这些数分成m 份(同一份中的数字都是连续的,不能隔开),同时数字之和最大的那一份的数字之和尽量小。输入输入的第一行包含两个正整数 n,m。接下来一行包含n 个正整数。输输出一个数,表示最优方案中,数字之和最大的那一份的数字之和。样例 1 输入样例 1 输样例 1 解释若分成 2 和 1、2、2、3,则最大的那一份是 1+2+2+3=8; 若分成...
等式描述有 n 个变量和m 个“相等”或“不相等”的约束条件,请你判定是否存在一种赋值方案满足所有m 个约束条件。输入第一行一个整数T,表示数据组数。 接下来会有T 组数据,对于每组数据:第一行是两个整数 n,m,表示变量个数和约束条件的个数。接下来m 行,每行三个整数 a,b,e,表示第 a 个变量和第b 个变量的关系:若 e=0 则表示第a 个变量不等于第b 个变量;若 e=1 则表...
成绩排序问题描述有 n 名学生,它们的学号分别是 1,2,…,n。这些学生都选修了邓老师的算法训练营、数据结构训练营这两门课程。学期结束了,所有学生的课程总评都已公布,所有总评分数都是 [0,100] 之间的整数。巧合的是,不存在两位同学,他们这两门课的成绩都完全相同。邓老师希望将这些所有的学生按这两门课程的总分进行降序排序,特别地,如果两位同学的总分相同,那邓老师希望把算法训练营得分更高的...
重编码问题描述有一篇文章,文章包含 nn 种单词,单词的编号从 11 至 nn,第 i 种单词的出现次数为 wiwi。现在,我们要用一个 2 进制串(即只包含 0 或 1 的串) sisi 来替换第 i 种单词,使其满足如下要求:对于任意的 1≤i,j≤n,i≠j1≤i,j≤n,i≠j,都有 sisi 不是 sjsj 的前缀。(这个要求是为了避免二义性)你的任务是对每个单词选择合适的 sis...
数字盒子问题描述你有一个盒子,你可以往里面放数,也可以从里面取出数。初始时,盒子是空的,你会依次做 Q 个操作,操作分为两类:1.插入操作:询问盒子中是否存在数 x,如果不存在则把数 x 丢到盒子里。2.删除操作:询问盒子中是否存在数 x,如果存在则取 x。对于每个操作,你需要输出是否成功插入或删除。输入第一行一个正整数 Q,表示操作个数。接下来 Q 行依次描述每个操作。每行 2 个用空...
最大红矩形时间限制:10 sec空间限制:256 MB问题描述有一个 n*m 的棋盘,棋盘上的每个点都是红的或绿的。你需要找出一个面积最大的矩形区域,使得其中没有绿的格子。输入格式第一行 2 个正整数 n,m,描述棋盘尺寸。接下来 n 行描述这个棋盘,每行 m 个字符,每个字符为 . 或 X,其中 . 表示这个位置是红色的,X 表示这个位置是绿色的。输格式一行一个整数,表示最大面积。样例...
2117: 谁考了第K名时间限制: 1 Sec  内存限制: 128 MB题目描述在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第L名学生的学号和成绩输入第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第K名学生的K(1≤k≤n)。其后有n行数据,每行包括一个学号和一个成绩,均为整数,中间用空格分隔。输出输出第K名学生的学号和成绩,中间用空格分隔。样例输...
2348: 【数据结构:堆栈】判断回文数时间限制: 1 Sec  内存限制: 64 MB题目描述进入上古文明遗迹的第二个陷阱是产生的密钥有可能是一个回文数,如果用户不小心输入这个回文数,就会引发危险,所以你需要判断一个数是否是回文数。要求:由于输入的一个回文数可能无穷大,所以用单链表存储该数,将用户输入的数以一个单链表的方式存储,从头扫描该单链表,将前面的一半元素入栈,若元素总个数为奇数,则...
2184: 投票统计时间限制: 1 Sec  内存限制: 64 MB题目描述 胜利学院信息技术系想对本校《C语言程序设计》课程的考试模式进行改革,于是征求广大同学的意见作为参考,并采取少数服从多数的策略处理之。 你的任务就是统计每个学生在网上的选择,赞成做的有多少,不赞成做的有多少,最后给出一个结论。输入仅一行。第一个为一个整数n(n为奇数,n<100),表示有多少学生做出了选择,接下来n个...
14640: I miss you...时间限制: 1 Sec  内存限制: 128 MB题目描述Given is a string S. Replace every character in S with x and print the result.Constraints·S is a string consisting of lowercase English letters.·The...
14578: Circle时间限制: 1 Sec  内存限制: 128 MB提交状态题目描述Given is an integer r.How many times is the area of a circle of radius r larger than the area of a circle of radius 1?It can be proved that the answer ...
2114: 【函数】求最大值时间限制: 1 Sec  内存限制: 128 MB题目描述请编写函数GetMax,其功能是求两整数的最大值。要求在主函数中调用该函数计算并输出从键盘任意输入的两个整数的最大值。输入整数num1和num2输出两个整数的最大值样例输入 Copy10 20样例输出 CopyMAX=20提示int main(){    int num1,num2,max;        ...
2069: 又是南门的树时间限制: 1 Sec  内存限制: 128 MB题目描述        这次所说的南门,指的是中国石油大学(华东)东营校区南门。小伙伴们不要忘记了,我们学校在东营还有一个校区哟!根据东营市绿化要求,要种树美化东营市的市区环境。东营校区南门西侧有一块200米Í200米的方地。一共种两种树,编号为1号和2号。花样要求:种X型。处在对角线上的种1号树,因为颜色好看,其余的...
2065: 小明的数表时间限制: 1 Sec  内存限制: 128 MB题目描述  数学老师昨天给小明布置了一道作业题:根据一张由N个正整数组成的数表,两两相加得到新数(共有N*(N-1)/2个),然后将新数按照升序排序。例如,如果数表里含有四个数1,3,4,9,那么正确答案是4,5,7,10,12,13。请你编程帮助小明完成这道题吧!输入  包含多组数据。每组数据有两行,第1行是一个整数N...
2057: 唱歌比赛时间限制: 1 Sec  内存限制: 128 MB题目描述        中国好声音海选来到了西海岸,从我校师生中选中了n名评委。评委们给选手打分后,去掉一个最高分,再去掉一个最低分,然后计算出平均分作为该选手的最终得分。输入       有两行。第1行是一个整数n(10≤n≤20),表示评委人数。第2行包含n个整数,表示n位评委给的分数(0<分数≤100),每个数字之间...
2056: 数字游戏I时间限制: 1 Sec  内存限制: 128 MB题目描述        数学是人类进化到蒙昧时期就已具有的一种才能。世界上存在的一切事物都包含着一定的数与量,都以一定的形体存在于空间,数学的概念就是从现实物质世界中抽象出来的。幼儿园孩子们的数学教育是学前教育重要的组成部分,是促进孩子全面发展的重要领域之一。幼儿园孩子们学数学都是在“玩”的过程中“发现”数学的。老师组织...
14436: NH字符串时间限制: 10 Sec  内存限制: 128 MB题目描述给一个字符串 T,问在字符串 T 中可以包含最多多少个不重叠的字符串 S。字符串中的每个字符为小写或者大写字母。输入第一行输入一个字符串 S。第二行输入一个字符串 T。输出输出一行,包括一个整数表示答案。样例输入 CopyAbaAbababa样例输出 Copy1提示50%的数据,1<=字符串T长度<=2000...
3245: 【I级】【模拟】分段函数时间限制: 1 Sec  内存限制: 128 MB题目描述编写程序,计算下列分段函数y=f(x)的值(输入数据为浮点数,输出保留小数点后三位)。 输入输入x,0<=x<20。输出输出f(x)的值,答案保留三位小数。样例输入 Copy1样例输出 Copy3.500#include<bits/stdc++.h>using namespace std;int m...
3242: 【I级】【模拟】计算天数时间限制: 1 Sec  内存限制: 128 MB题目描述输入年份与月份,求该月共有多少天。输入输入两个空格隔开的正整数year和month(1000<=year<=3000,1<=month<=12),分别表示年份和月份输出输出对应year这一年month这个月的天数。样例输入 Copy2000 2样例输出 Copy29#include<bits/std...
3241: 【I级】【模拟】星期几时间限制: 1 Sec  内存限制: 128 MB题目描述输入数字1~7的表示星期一至星期日,输出对应的星期几的英文名称。如果是1,输出Monday;如果是2,输出Tuesday;如果是3,输出Wednesday;如果是4,输出Thursday;如果是5,输出Friday;如果是6,输出Saturday;如果是7,输出Sunday;输入输入一个数字输出输出对...
3240: 【I级】【模拟】写评语时间限制: 1 Sec  内存限制: 128 MB题目描述输入某学生成绩score,根据成绩好坏输出相应评语。如果成绩在大于等于90,输出“Excellent”;如果成绩在大于等于80分且小于90分,输出“Good”;如果成绩大于等于60分且小于80分,输出“Pass”;成绩小于60分,输出“Fail”。输入输入一个整数score(0<=score<=100...
3239: 【I级】【数学】识别三角形时间限制: 1 Sec  内存限制: 128 MB题目描述输入三个正整数,判断能否构成三角形的三边,如果不能,输出“NO”。如果能构成三角形,判断构成什么三角形?按等边、直角、一般三角形分类,依次输出对应的三角形类型“Equilateral”、“Right”、“General”。输入输入一行三个用空格隔开的正整数a,b,c(1<=a,b,c<=1000)...
3238: 【I级】【模拟】变换密码时间限制: 1 Sec  内存限制: 128 MB题目描述一密码变换规则如下:一个正整数对应一个字符;如果该数模123的值在97-122范围,变换为ASCII为该余数对应的小写字符;如果变换不了小写字符,将该数模91,若余数在65-90范围,变换为ASCII为该余数对应的大写字符;如果变换不了大小写字符,变换为“*”。输入一个正整数,输出变换后的字符。输入...
3236: 【I级】【模拟】邮寄包裹时间限制: 1 Sec  内存限制: 128 MB题目描述某邮局对邮寄包裹有如下规定:若包裹的重量超过30千克,不予邮寄,对可以邮寄的包裹每件收手续费0.2元,再加上根据下表按重量wei计算的结果:   重量(千克)      收费标准(元/公斤)          wei<=10              0.80        10<wei<=20  ...
3235: 【I级】【模拟】分配任务时间限制: 1 Sec  内存限制: 128 MB题目描述在社会实践活动中有三项任务分别是:种树、采茶、送水。依据小组人数及男生、女生人数决定小组的接受任务,人数小于10人的小组负责送水(输出water),人数大于等于10人且男生多于女生的小组负责种树(输出tree),人数大于等于10人且男生不多于女生的小组负责采茶(输出tea)。输入小组男生人数、女生人...
3251: 【I级】【枚举】统计奖牌时间限制: 1 Sec  内存限制: 128 MB题目描述2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目,以一个空格分开。输出输出仅1行,包括4个整数,为A国所获得的金、银、铜...
3250: 【I级】【枚举】因子个数时间限制: 1 Sec  内存限制: 128 MB题目描述对于任意给定的一个正整数,计算其因数个数。输入样例:6输出样例:4说明:1、2、3、6都是6的因数。因此,输出4。输入输入正整数N,1<=N<2^31。输出输出N的因子个数。样例输入 Copy6样例输出 Copy4提示1、2、3、6都是6的因数。因此,输出4。#include<bits/stdc++...
3249: 【I级】【枚举】最大跨度时间限制: 1 Sec  内存限制: 128 MB题目描述给定一个长度为n的非负整数序列,请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。输入输入一共两行,第1行为序列的个数n(1≤n≤1000),第2行为序列的n个不超过1000的非负整数,整数之间以一个空格分隔。输出输出最大跨度值。样例输入 Copy63 0 8 7 5 9样例输出 Copy...
3248: 【I级】【枚举】平均年龄时间限制: 1 Sec  内存限制: 128 MB题目描述班上有学生若干名,给出每名学生的年龄(整数),求班上所有学生的平均年龄,保留到小数点后两位。输入输入包括若干行,第一行有一个整数n(1≤n≤100),表示学生的人数。其后n行每行有一个整数,表示每个学生的年龄,取值为15到25。输出输出班级平均年龄,答案保留两位小数。样例输入 Copy21817样例...
3246: 【I级】【模拟】数字识别时间限制: 1 Sec  内存限制: 128 MB题目描述输入一个不多于四位的正整数,求出它是几位数,并分别打印出各位上的数字。输入输入一个不多于四位的正整数x(1<=x<=9999)。输出第一行输出x的位数num,接下来num行从高位到低位输出x的每一位上的数字。样例输入 Copy123样例输出 Copy3123#include<bits/stdc++....
3256: 【I级】【模拟】等腰三角形时间限制: 1 Sec  内存限制: 128 MB题目描述输入一个正整数n(3<=n<=20),输出高为n的由*组成的等腰三角形。输入输入一个正整数。输出输出高为n的由*组成的等腰三角形。样例输入 Copy3样例输出 Copy  * ********#include<bits/stdc++.h>using namespace std;int main()...
3255: 【I级】【模拟】角谷猜想I时间限制: 1 Sec  内存限制: 128 MB题目描述角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步后,总会得到1。在上述演变过程中,将每一次出...
3254: 【I级】【枚举】【模拟】信息加密时间限制: 1 Sec  内存限制: 128 MB题目描述在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母。例如:A→D,a→d,X→A,x→a;2. 对于非字母字符,保持不变。现在,请你根据输入的一行字符,输出其对应的密码。输入输入一个字符串,字符串长...
3253: 【I级】【枚举】数字之和时间限制: 1 Sec  内存限制: 128 MB题目描述对于任意输入的整数,计算其各个数位上的数字之和。输入输入一个正整数N,1<=N<2^31。输出输出N的各个位上的数字之和。样例输入 Copy1234样例输出 Copy10#include<bits/stdc++.h>using namespace std;int main(){int n;cin>>...
3252: 【I级】【枚举】表演打分时间限制: 1 Sec  内存限制: 128 MB题目描述在一次运动会方队表演中,学校安排了十名老师进行打分。对于给定的每个参赛班级的不同打分(百分制整数),按照去掉一个最高分、去掉一个最低分,再算出平均分的方法,得到该班级的最后得分。输入一行10个用空格隔开的正整数,表示十名老师的打分。输出输出该班级的最终得分,答案保留三位小数。样例输入 Copy90 ...
3265: 【I级】【枚举】2的n次方时间限制: 1 Sec  内存限制: 128 MB题目描述对于任意给定的n,计算2的n次方。输入输入整数n,0<=n<=20。输出输出2的n次方的值。样例输入 Copy3样例输出 Copy8#include<bits/stdc++.h>using namespace std;int main(){int n;long long t=1;cin>>n;fo...
3264: 【I级】【枚举】玩扑克时间限制: 1 Sec  内存限制: 128 MB题目描述又到休息时间了。两个小伙伴要玩扑克牌比大小的游戏:每人分到一种花色的扑克牌,然后每人随机出一张牌,大者胜,最后获胜次数多的人,赢一轮。不开心的事发生了,玩了一轮后,发现扑克牌竟然少了一张。到底少了几呢?你能写个程序,快速找到扑克x吗?输入输入一行,包括25个用空格分隔的数字(A表示为1,J、Q、K表示...
3262: 【II级】【模拟】进制转换时间限制: 1 Sec  内存限制: 128 MB题目描述模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行“shang:* yu:*”的形式,表示其转换过程。输入输入正整数n,1<=n<=5000。输出输出其转为二进制的过程(具体见样例)。样例输入 Copy13样例输出 Copyshang:6 yu:1shang:3...
3261: 【I级】【模拟】数根时间限制: 1 Sec  内存限制: 128 MB题目描述数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。例如,n=34,3+4=7,7是一位数,所以7是34的数根。再如,n=345,3+4+5=12,1+2=3,3是一位数,所以3是345的数根。对于输入数...
3258: 【I级】【模拟】乘法口诀时间限制: 1 Sec  内存限制: 128 MB题目描述根据给定的n,输出乘法口诀表的前n行。输入输入正整数n,1<=n<=9。输出输出乘法口诀的前n行。样例输入 Copy3样例输出 Copy1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=9#include<bits/stdc++.h>using namespace std;int ma...
13765: 消灭冰龙时间限制: 1 Sec  内存限制: 128 MB题目描述寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。部队分成了若干个小队,属于同一个小队的人兵种相同。寒枫将军有着杰出的指挥能力,在战斗的时候,寒枫将军能够让所有相同兵种的人互相配合,使t个相同兵种的人发挥出t2的战斗力;寒枫将军还能让不同兵种的人互相配合,使整个部队的战斗力是所有兵种战斗力的和。例如,部队中有3个小...
6608: Bichrome Cells时间限制: 1 Sec  内存限制: 128 MB题目描述We have an N×N square grid.We will paint each square in the grid either black or white.If we paint exactly A squares white, how many squares will be...
5270: 托马斯破密码时间限制: 1 Sec  内存限制: 128 MB题目描述 托马斯正在参加密码破译大赛,现在只剩下最后一位密码了,已知这位密码是一个已知字符串的第一个只出现一次的字符,你能帮助他解出这位密码吗?输入一个字符串,长度小于1000,只含有小写字母,无空格。输出输出一个字符,表示字符串中第一个只出现一次的字符,题目保证有解,末尾换行。样例输入 Copyproportion样...
5239: 壮志难酬时间限制: 1 Sec  内存限制: 128 MB题目描述 话说ACM山上各路豪杰均出山抗敌,去年曾在江湖威名显赫的,江湖人称“万军中取上将首级舍我其谁”的甘露也不甘示弱,他说:“天将降大任于斯人也,必先劳其筋骨,饿其体肤,空乏其身”可惜,由于去年取上将首级时不慎右手右关节第七次骨折,养伤达一年之久,空有一腔抱负却壮志难酬,如今天下危亡,习武之人又怎能袖手旁观,于是他决定...
5071: 400电话筛选时间限制: 1 Sec  内存限制: 128 MB题目描述深受400促销电话骚扰的小明,想要设计一款手机号码拦截系统。该软件主要功能是能够从来电号码中识别400电话,并将之加入黑名单。假设来电号码只有移动手机和400电话两种,请你帮助设计识别400电话的功能。提示:400电话是10位,而普通电话是11位。输入电话号码输出400 Call或者 Mobile Call样...
1642: 题目名称:特殊回文数时间限制: 1 Sec  内存限制: 512 MB题目描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n。输入输入一行,包含一个正整数n。输出按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入 Copy52样例输出 Copy89999898998999889...
1636: 题目名称:查找整数时间限制: 1 Sec  内存限制: 256 MB题目描述问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1...
1605: 题目名称:特殊的数字时间限制: 1 Sec  内存限制: 512 MB题目描述153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出输出格式按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#include<bits/stdc++.h>using namespace std;int a...
1571: Fibonacci数列时间限制: 1 Sec  内存限制: 128 MB题目描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入包含一个整数n输出一行,包含一个整数,表示Fn除以10007的余数。样例输入 Copy10样例输出 Copy55提示数据规模与约定1 <= ...
1567: 01字串时间限制: 1 Sec  内存限制: 128 MB题目描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是0000000001000100001100100请按从小到大的顺序输出这32种01串。输入无输出输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出 Copy00000000010001000011<以下部分省略>#inc...
1606: 瓷砖铺放时间限制: 1 Sec  内存限制: 512 MB题目描述有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?例如,长度为4的地面一共有如下5种铺法:4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入只有一个数N,代表地板...
2055: 趣味算命时间限制: 1 Sec  内存限制: 128 MB题目描述        算命这门学问源远流长、博大精深,其是古典哲学阴阳五行学说的分支,民间多用于对未来事推测以求探知命运发展轨迹。孔子曰:"不知命,无以为君子"。黄石公的《素书》也曰:“贤人君子,明于盛衰之道,通乎成败之数,审乎治乱之势,达乎去就之理。故潜居抱道,以待其时。若时至而行,则能极人臣之位;得机而动,则能成绝代...
2053: 国旗飘飘时间限制: 1 Sec  内存限制: 128 MB提交状态题目描述        国旗是指某个国家由宪法规定的代表国家的旗帜,它是国家的一种标志,是国家的象征。人们往往通过悬挂国旗表示对本国的热爱或对他国的尊重。为了表现自己的爱国热情,国庆节前夕,某高校学生在宿舍阳台上挂起了国旗,从楼下一眼望去满是随风飘扬的国旗。有一天,12号楼下超市里的老板娘让她还没有上学的小女孩数国...
2051: 字符替换时间限制: 1 Sec  内存限制: 128 MB题目描述        字符串王国遭到了外族物种入侵,新入侵的物种会把字符串中特定的字符全部用给定的字符替换,得到一个新的字符串。输入       仅一行,由一个字符串和两个字符组成,中间用单个空格隔开。字符串长度不超过50个字符,且不含空格等空白符。接下来两个用空格分隔的字符分别为需要被替换的字符和用于替换的字符。输出 ...
1871: 念数字时间限制: 1 Sec  内存限制: 128 MB题目描述输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出“fu”字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出输出这个整数对应的拼音,每个数字的...
1822: 车厢重组时间限制: 1 Sec  内存限制: 128 MB题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一...
3077: 瓜瓜改密码时间限制: 1 Sec  内存限制: 128 MB题目描述 自从瓜瓜学会了上网,她就遇到了很多很多同学们都遇到的问题:为各个网站设置密码!瓜瓜起初设置的密码都很简单,不是手机号就是生日嘛的,不过,有些网站为了安全起见,强制你设置的密码为“强密码”。瓜瓜也学习了一下,懂得了强密码指的是:既包含大小写字母,又包含数字,还包含特殊符号。本来嘛,瓜瓜记性挺好,能记得住就行。可是...
3076: 瓜瓜看举重时间限制: 1 Sec  内存限制: 128 MB题目描述 瓜瓜的爸爸特别爱看体育比赛,这深深的影响了瓜瓜,里约奥运会的时候,瓜瓜对举重比赛情有独钟,不过,瓜瓜并不知道杠铃的总重量怎么算,只能靠解说和字幕。倔强的瓜瓜缠着爸爸教会她重量怎么算。爸爸告诉他,总重量是由杠铃杆重量+杠铃片重量组成的,空杆的重量固定是18kg,杠铃片的重量是可以通过颜色区分的:red(25kg)...
3075: 瓜瓜画数字时间限制: 1 Sec  内存限制: 128 MB题目描述 瓜瓜从小爱看红绿灯,她觉得数字会一秒一秒的变化,好神奇啊~时间一长,瓜瓜写数字的习惯都受到了影响,她总喜欢把数字“画”成数码管字体的样式,例如数字“8”,瓜瓜会写成如下图所示的形式。但是这样写好慢啊,身为程序员的巴巴要帮她用程序画出来,以“*”和空格拼出数字8的数码管字体样式,而且大小还是可变的!瓜瓜觉得好神奇...
3074: 瓜瓜挑水杯时间限制: 1 Sec  内存限制: 128 MB题目描述 瓜瓜超级喜欢水杯,尤其是漂亮的水杯,每次碰到就粘着巴巴给她买下来,巴巴倒也大方,水杯而已嘛,这个可以宠~~时间一长,瓜瓜就收藏了各式各样的好多好多水杯。瓜瓜每天出门都要随身带着水杯,开学啦,瓜瓜从收藏中精挑细选了7个水杯,为什么是7个?这样她每天出门带的水杯在一周里就可以不重样了!不要管为什么要这么做,就是任性...
3072: 瓜瓜学数学时间限制: 1 Sec  内存限制: 128 MB题目描述 瓜瓜今年五岁啦,她可喜欢数学了,因为她巴巴是数学老师,平时总给她买好多好吃的,所以她可崇拜巴巴了,数学也要像巴巴那么好~~。不过,瓜瓜毕竟还小,还只会简单的数数。自从瓜瓜知道了啥叫奇偶数,她就疯狂的迷恋上了偶数,虽然她只认识10以内的个位偶数。今天,巴巴给她布置了小作业,给她若干个整数(每个整数不超过9位),让...
3071: 瓜瓜成绩单时间限制: 1 Sec  内存限制: 128 MB题目描述 瓜瓜刚上小学,期末考试结束啦!瓜瓜要迎接她最盼望的寒假啦!不过,这个假期能不能好好过呢?这还得看她的考试成绩L,没办法,谁让她有个严厉的巴巴,巴巴平时对她啥都好,不过只有在成绩上是不能通融的,瓜瓜好怕巴巴生气啊~~这不,老师们正在整理成绩呢。按照新的小学生教育改革办法,学生总成绩不再以百分制分数给出,而是用“A...
3070: 瓜瓜学几何时间限制: 1 Sec  内存限制: 128 MB题目描述 瓜瓜从小就对图形很痴迷,尤其是喜欢三角形和梯形,不为什么,就是觉得好看!就连平日里吃饼干,她都要啃成这两个形状……。有一天,她突然想到一个严肃的问题:她把一块饼干啃成了三角形,另一块饼干啃成了梯形,那么这两块是不是大小一样呢?现在,身为程序员的巴巴要帮她解决这个问题。输入输入数据有两行,第一行包括两个数字,分别...
1277: Fibonacci Again时间限制: 1 Sec  内存限制: 128 MB题目描述There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)输入Input consists of a sequence of lines, each contai...
1264: 找男朋友时间限制: 1 Sec  内存限制: 128 MB题目描述中国石油大学有很多学生,当然也有很多帅哥,某石油主干学院点的的学委(外号:一枝花)很想找个男朋友,但她想找个身高和自己相配的男生做男朋友,现有中石大N个帅哥的身高数据,但由于N的值较大,为了尽快找到合适的男友,一枝花想请你帮她完成这N个帅哥的身高排序,按降序排列。输入输入包括两行,第一行是一个正整数N(N<=100...
1201: 墩墩的零花钱时间限制: 1 Sec  内存限制: 128 MB题目描述墩墩总是乱花零花钱,为了让墩墩学会管理零花钱。每个月的月初墩爸给墩墩300元钱,墩墩会预算这个月的花销,并且总能做到实际花销和预算的相同。同时为了让墩墩学习如何储蓄,爸爸提出,墩墩可以随时把整百的钱存在他那里,到了年末他会加上20%还给墩墩。因此墩墩制定了一个储蓄计划:每个月的月初,在得到爸爸给的零花钱后,如果...
1171: Sum Kind of Problem时间限制: 1 Sec  内存限制: 128 MB题目描述For this problem you will compute various running sums of values for positive integers. 输入The first line of input contains a single integer P, ...
1101: 考试作弊嫌疑的判断时间限制: 1 Sec  内存限制: 128 MB提交状态题目描述2015年的期末考试已经开始了,为了帮助老师们判断同学可能存在的作弊嫌疑,我们需要编写一个程序来分析试卷分数。座位相邻的两个考生如果存在所有题目的得分都完全相等的情况,他们就存在作弊的嫌疑,有必要通过调取监控等方式做进一步核查。输入输入数据有多行,每行包括两个数s1和s2,以空格隔开,表示两个学生...
1099: 看看考试谁没来时间限制: 1 Sec  内存限制: 128 MB题目描述刚刚结束的研究生考场上总有一些同学缺席。根据规定,监考老师要帮着缺考的考生填涂他们的姓名和学号。为了提高老师的工作效率,编写一个程序帮助计算缺考学生的座次号吧。在一个M行(0<M<20)、N列(0<N<15)的教室里,考生按行进行蛇形排列的规则就座(规定:从第1行左侧第1列的位置开始就座,奇数行从左向右排列,...
1098: 老师年终评先进时间限制: 1 Sec  内存限制: 128 MB题目描述年底不仅学生要考试,老师们也要考核评先进。计算机科学系要根据各位老师的教学工作量、科研业绩数两项的综合分数s来考核评比。为了突出教学工作的重要性,它在总分中所占权值较大为0.6,科研业绩权值为0.4,那么综合分数=0.6*教学工作量 + 0.4*科研业绩数,那么下面我们评选先进吧。输入第一行为一个正整数T(0...
1097: 我爱二进制时间限制: 1 Sec  内存限制: 128 MB题目描述小叶同学自从学完C语言的二进制数字之后,就一发不可收地爱上了它。不管程序需要整数还是字符,他都喜欢用二进制的形式从键盘上读入。有一道题,老师让他读入年份(y)并判断是否为闰年,他也是用二进制来输入。大家写个程序,看看怎么根据读入的二进制数据判断该年份是否为闰年呢。输入仅一行,包括1个二进制形式的数据,表示年份。输...
1095: 学生的幸福指数时间限制: 1 Sec  内存限制: 128 MB题目描述学生的主要任务是学习,所以有效的学习能给学生带来幸福感。科学家小A一致在寻找一种计算学生幸福指数的函数。小A的最新理论是,一个学生的幸福指数增加值y与他一天用在学习上时间x(小时数)存在如下表达式y= x*x + x - 42。现在我们用某同学小C做实验,假定他开始时的幸福指数为0.0,我们给出他连续T天里每...
1275: 取余运算时间限制: 1 Sec  内存限制: 128 MB题目描述输入三个正整数a,p,k ,求ap%k 的值。 输入输入有多组测试例。 对每组测试例,有三个正整数a,p,k (0<a,p,k2 <2^32) 输出对每组测试例输出1行,是ap%k 的值。 样例输入 Copy2 10 93 18132 17样例输出 Copy713解析:相当于快速幂模板题,具体看博客内快速幂讲解,不...
输出数字序列练习类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬*‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬*‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬*‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬*‬‪‬‪‬...
输入训练类型:人机交互描述此题很简单,只需要要屏幕上输出Hello World!print('Hello World!')输出训练实验任务描述1. 输入“1”,输出“Hello World!”‪‬‪‬‪‬‪‬‪‬‮‬*‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬*‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬2. 输入...
1267: 一只小蜜蜂...时间限制: 1 Sec  内存限制: 128 MB题目描述有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中,蜂房的结构如下所示。 输入输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。输出对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线...
1276: Big String时间限制: 1 Sec  内存限制: 128 MB题目描述We will construct an infinitely long string from two short strings: A = "^__^" (four characters), and B = "T.T" (three characters). Repeat the following...
1154: Boring XiaoMing时间限制: 1 Sec  内存限制: 128 MB题目描述As the most famous man in the word, XiaoMing found that plople "orz(膜拜)" him everyday,so he always felt bored and play game everytime. Now XiaoMing...
1130: Rectangle Area时间限制: 1 Sec  内存限制: 64 MB题目描述Given diagonal corners of a rectangle with sides parallel to the X and Y axes, compute its area. 输入There will be several cases in the input. Each cas...
1106: Persistence时间限制: 1 Sec  内存限制: 128 MB题目描述Consider the series of numbers where each term is the product  of the decimal digits of the previous term. Eventually the term will be reduced to a sin...
1102: 乘坐高铁需要多少钱时间限制: 1 Sec  内存限制: 128 MB题目描述石油附小一年级的小朋友们盼望已久的寒假马上到了,家长们为了奖励孩子这半年的良好表现,纷纷要带他们坐高铁去旅行。请编写程序,读入小朋友的身高和普通票价,计算该名儿童乘坐高铁的实际花费。根据有关规定,儿童身高不足1.2米的,免费乘坐;身高为1.2(含)~1.5米(含)的,须购买半价票;超过1.5米的,须购买全...
1035: NBA助攻失误比时间限制: 1 Sec  内存限制: 128 MB题目描述 在NBA(美国职业男篮)联盟中,后卫的助攻失误比是反映一名组织后卫效率的重要指标。助攻失误比越高,表示球员的传球稳定性越强、失误率越低。所谓助攻失误比,就是计算一位球员平均在几次助攻下会出现一次失误。由于从助攻失误比可轻易看出球员传球的稳定性及助攻的成功率,因此助攻失误比多用于评价控球后卫的素质。助攻失误...
1034: 优良学风班时间限制: 1 Sec  内存限制: 128 MB题目描述 《中国石油大学(华东)优良学风班评选办法》是面向全校所有全日制本科生班级,评选优良学风班需具备以下条件:1.全班学生政治思想状况良好,拥护党的路线、方针、政策;2.全班学生学习态度端正,学习目的明确,学习气氛浓厚;3.全班学生遵守法纪,遵守《高等学校学生行为准则》和学校的各项规章制度;4.班集体凝聚力强,开展集...
1031: 苹果分级时间限制: 1 Sec  内存限制: 128 MB题目描述 今年老王家的苹果丰收了,为了能卖个好价钱,老王把苹果按直径大小分等级出售。这么多苹果如何快速的分级,可愁坏了老王。现在请你编写一个程序来帮助老王模拟苹果分级的操作吧,要求一级果的直径大于等于70毫米,二级果的直径是69~60毫米,三级果的直径是59~50毫米,小于50毫米的算四级果。输入若干个整数,表示每个苹果的...
1024: 学霸猫时间限制: 1 Sec  内存限制: 128 MB题目描述 在我认识它的时候,它就已经叫学霸猫了,虽然我不知道它名字的由来,但在石大这种地方被冠以学霸之名。它经常会光顾正在上课的教室,并跟同学们一起耐心听讲,学校的教学楼、机房里到处都留下它的倩影,相信它将来会成为一个Doctor Cat。有心的同学记录下了它出现的课堂名称和出现时间。聪明的学霸猫是非常擅长学习的,即使在打盹...
1022: 交通工具时间限制: 1 Sec  内存限制: 128 MB题目描述 小明今年假期计划去海南旅游,我们知道冬季是海南的旅游旺季,小明为了能如愿以偿,需要提前做好出行攻略,到底是坐火车还是坐飞机呢?小明还在奋斗阶段,当然需要选择一种经济实惠的交通工具。小明从网上查询了飞机票价格,发现每个月的1-5号不打折,6-10号打6折,11-20号打5折,21-31号打3折,飞机税费(燃油附加费...
1046: 66666时间限制: 1 Sec  内存限制: 128 MB题目描述66666是2015年的流行词,起源无从考究,但总体意思就是“玩的很溜”,夸奖的意思。同学们的宿舍文化中66666表现在以下几个方面:1.在同学们的语气中,我觉得应该是"赞赞赞赞赞"的意思。2.有时候表示对某些人干一件事非常熟练的一种开着玩笑的“赞美”。3.有时候,还表示对于一些“空想”、“不切实际”的想法的带着...
1044: 舒克的智慧时间限制: 1 Sec  内存限制: 128 MB题目描述 舒克是一只聪明的小老鼠(什么什么?谁规定老鼠就不能叫舒克了?真是!),她正在四处找水喝呢……她发现了一些水罐,里面都有水。她趴在每个水罐口上都试了一遍,结果仍然一口水没喝到——这些水罐里的水都很少,水面距离罐口太远,她用嘴够不着。这可怎么办呢?     如果是你,你是不是会想把水罐打翻?只可惜,舒克只是一只小老...
1042: 钱学森弹道时间限制: 1 Sec   内存限制: 128 MB题目描述截至2015年底,我国高超音速试验已成功进行了6次。据推测,我国的高超声速飞行器一种方案采用了所谓“钱学森弹道”。“钱学森弹道”的基本原理是让弹头在“临近空间”(距地面20-100km)进行增程滑翔,然后再进入稠密大气。为什么弹头会在这个高度滑翔而不是“一头栽下来”呢?因为在“临近空间”存在着较为稀薄的大气,当...
1039: 伊顿公学班级对抗时间限制: 1 Sec  内存限制: 128 MB题目描述 伊顿公学的学生几乎每天下午都有体育运动。其中,伊顿划船赛的礼仪优雅浪漫,“伊顿五人”、墙赛、田野游戏赛等伊顿的特有运动勇猛粗鲁。在游戏般的体育运动里,男孩们不仅锻炼体魄,而且能形成同学之间的互相尊重、团结、合作、集体责任感和荣誉感。同时,高年级同学的言谈举止也是低年级同学的榜样,伊顿的良好校风、礼仪,就这...
1036: 算菜价时间限制: 1 Sec  内存限制: 128 MB题目描述     妈妈每天都要去超市买菜,但是回来后也懒得数兜里的钱,到底花了多少钱真是一笔糊涂账。现在好了,作为有知识的你可以给她用程序算一下了,呵呵。       妈妈买每样菜都要付钱,付钱要把所有购买的蔬菜价格求和,然后采用四舍五入的方法付钱。例如,买了2斤水白菜(每斤2.58元)和1斤冬汉菜(每斤1.18元),总共是...
1053: 奇数幻方时间限制: 1 Sec  内存限制: 128 MB题目描述 幻方(Magic Square)是一种将数字安排在正方形格子中,使每行、列和对角线上的数字和都相等的方法。幻方也是一种汉族传统游戏。在《射雕英雄传》中郭黄二人被裘千仞追到黑龙潭,躲进瑛姑的小屋。瑛姑出了一道题:数字1~9填到三行三列的表格中,要求每行、每列、及两条对角线上的和都相等。这道题难倒了瑛姑十几年,被黄蓉...
1049: 算法普及课程时间限制: 1 Sec  内存限制: 128 MB题目描述在将来的某一天,ACM-ICPC在我们学校越来越受到重视了,大家对算法的学习热情非常高,学校决定每天都开设很多算法普及课,由于课程太多,学校没有太多的老师,于是学校派我们ACM集训队的队员去当小讲师。每个课程都有固定的开始时间和结束时间,我们集训队的小讲师精力非常充沛,只要课程不冲突,讲师们都乐意去上,上课时间...
1047: 和尚分馒头时间限制: 1 Sec  内存限制: 128 MB题目描述 有这样一个有趣的算术谜题:一百馒头一百僧,大僧三个更无争。小僧三人分一个,大小和尚得几丁?根据此谜题,我们对问题进行改编,a个和尚分a个馒头,正好分完。如果老和尚一人分3个,小和尚3人分一个,你算算大、小和尚各有多少人? 输入输入有多行。第一行包含一个整数N(0 < N < 1000),表示有N组数据。接下来N...
1087: 零钱兑换时间限制: 1 Sec  内存限制: 128 MB题目描述小油瓶拿着100元去买糖吃,买了糖后要找零时,发现店里只剩下1元、2元和5元的纸币了。找回来一大堆零钱确实很烦人,所以小油瓶要求店员找给他的纸币的数量必须是最少的。 已知需要找还的钱的数额,同时店里有充足的1、2、5元纸币供找兑。编写一个程序,计算以最少数量的纸币凑出找零的数额时,各种纸币的使用数量。输入程序的输入...
1063: 校园里的鸡与兔时间限制: 1 Sec  内存限制: 128 MB题目描述 山坡上绿树成荫,环境非常舒适,因此也引来一批动物朋友来此居住。童心未泯的小明就经常带些碎面包什么的去喂鸡和兔子,并和它们玩耍。随着鸽子和兔子数目的增多,小明带的那点食物已经不够它们瓜分了。为了能让自己的好朋友吃的饱饱的,小明决定统计一下有多少只鸡和有多少只兔子,以便带来足够的食物。一、二、三、四、五...他...
1062: 潮汐车道时间限制: 1 Sec  内存限制: 128 MB题目描述 近日,黄岛区滨海大道部分路口出现了“锯齿”车道,并配有电子指示引导牌(如图所示),这是针对交通的“潮汐现象”,在交通导流改造中采取可变车道的方式进行交通组织。“潮汐车道”就是可变车道,是指根据早晚交通流量不同情况,对有条件的道路,通过车道灯的指示方向变化,控制主干道车道行驶方向,来调整车道数。例如,上班早高峰时,...
1059: 校内快递要疯啦时间限制: 1 Sec  内存限制: 128 MB题目描述 随着校内”剁手党”日益壮大,取快递简直变成了不可能完成的任务,经常有同学浪费整个午休去那里排啊排,还不一定取得到!搞得怨声载道的:“再这样下去,就抵制你们快递公司了!”(说说而已,还是得买买买啊)情况紧急,申通和圆通决定共同出资每天雇n名发货员,但是几个人负责申通,几个人负责圆通呢?双方争执不下。程序猿唐克...
1054: 蛙泳最好成绩时间限制: 1 Sec  内存限制: 128 MB题目描述 游泳运动是男女老幼都喜欢的体育项目之一。古代游泳,根据现有史料的考证,国内外较一致的看法是产生于居住在江、河、湖、海一带的古代人。他们为了生存,必然要在水中捕捉水鸟和鱼类作食物,通过观察和模仿鱼类、青蛙等动物在水中游动的动作,逐渐学会了游泳。小明作为珠江路小学一名六年级的小学生,蛙泳水平了得,所以一周后他要代...
1020: 密码破译时间限制: 1 Sec  内存限制: 128 MB题目描述 中国石油大学ACM俱乐部小武学长的字符串处理功力在ACM界无人不知无人不晓。今天,高老板从小武学长那借到了一本秘籍。高老板非常兴奋,打开书的第一章,页首写着26个字母“IUJTMFHXOKBQEAPZCDWRYNVSGL”,对应的英文字母是“ABCDEFGHIJKLMNOPQRSTUVWXYZ”,此书根据此字母表...
1019: 门禁系统时间限制: 1 Sec  内存限制: 128 MB题目描述 小明最近要负责图书馆的管理工作,需要记录下每天读者的到访情况,每位读者有一个编号,每条记录用读者的编号来表示,给出读者的来访纪录,请问每一条记录中的读者是第几次出现。 输入输入有两行。第一行包含一个整数n(1<=n<=1000),表示小明的记录数。第二行包含n个整数,依次表示小明的记录中每位读者的编号(<=n)。...
1018: 青岛大虾时间限制: 1 Sec  内存限制: 128 MB题目描述 2015年国庆佳节,普天同庆之时,青岛大虾扬名海内外,38元一只,席卷全中国。胶南某楼盘在开盘时,为了吸引顾客的眼球,直接标出均价为170只青岛大虾/平米的价格。那么,现在对于每套住房,需要你根据给出的每平米的价格和住房的建筑面积计算出住房的总价。楼盘的老总李老板非常大方,总价中百元以下的零头就直接不收了。 输入...
简单循环类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬...
竖着输出类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬...
print函数类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪...
自我介绍类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述输入自己的姓名、来自哪里和爱好,按指定的格式输出到屏幕上。‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮...
格式化输出类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪...
简单数学运算类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬...
**输出he's a pirate **类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬...
输出数字序列练习类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬...
输出训练‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬实验目的‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪...
输入训练类型:人机交互‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬描述此题很简单,只需要要屏幕上输出Hello World!‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪...
1、 根据公式,计算圆周率的π值。(★★,循环语句,测试数据n=10000;答案:3.1414971639)program e;var  i:longint;  s:real;begin  writeln;  s:=0;  for i:=1 to 10000 do  s:=s+1/(i*i);  writeln(sqrt(6*s));end.
③求最大公约数子函数,返回两个正整数的最大公约数,采用辗转相除法算法;function gcd(a,b:longint):longint;  begin    if b=0 then gcd:=a    else gcd:=gcd(b,a mod b);  end;
 ②判断是否为回文数,若是回文数则返回true,若不是回文数则返回false:function huiwen(n:longint):boolean;  var    m,i,j:longint;    a:array[1..10] of integer;  begin    if n<0 then begin huiwen:=false; exit;  end;    m:=n;  i:=...
 ①判断是否为素数,若是素数则返回true,若不是素数则返回false:function prime(x:longint):boolean;  var    j,y:longint;  begin    prime:=true;    if x<2 then prime:=false;    y:=trunc(sqrt(x));    for j:=2 to y do      if (x...
WELCOME
QQ:258506508                                     联系电话:020-000000    000-000000                                   联系邮箱:xxx@.co.m                                     联系地址:XXX省XXX市XXX县XXX路