![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暑假19级集训
p常
这个作者很懒,什么都没留下…
展开
-
B - Max Sum
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.InputThe first line of the input contains an integer T(1<=T<原创 2021-08-12 21:05:06 · 81 阅读 · 0 评论 -
A - Alice and Bob
Alice 和 Bob 两人玩游戏 . 游戏规则如下 : 有n个球排成一行 , 其中第m个球是红色 , 其余球是白色 . Alice 和 Bob 轮流取球 , 每个人可以选择这一行球最左边的至多k个连续的球或者最右边的至多k个连续的球 ( 不能不取 ) , 然后将所选的球全部取走 . 先将红色球取走的玩家获得胜利 . 假设 Alice 先开始取球 , 在两个人都采取最优策略的情况下 , 谁会获得胜利 ?Input第一行为一个正整数T(1 ≤ T ≤ 500), 表示样例的个数 ....原创 2021-08-10 14:30:59 · 220 阅读 · 0 评论 -
S - Text Reverse
Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.InputThe input contains several test cases. The first line of the input is a single integer T原创 2021-08-08 15:44:28 · 62 阅读 · 0 评论 -
R - Hamming Problem
For each three prime numbers p1, p2 and p3, let's define Hamming sequence Hi(p1, p2, p3), i=1, ... as containing in increasing order all the natural numbers whose only prime divisors are p1, p2 or p3.For example, H(2, 3, 5) = 2, 3, 4, 5, 6, 8, 9, 10, 12,原创 2021-08-08 15:40:57 · 94 阅读 · 0 评论 -
Q - 整除的尾数
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?Input输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。Output对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。Sample Input200 401992 950 0Sample Output00 40 8015#原创 2021-08-08 14:33:37 · 77 阅读 · 0 评论 -
P - 分拆素数和
把一个偶数拆成两个不同素数的和,有几种拆法呢?Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。Sample Input30260Sample Output32#include<stdio.h>#include<math.h>int prime(int n){ int i; if(n==1){ return 0;原创 2021-08-08 14:14:05 · 61 阅读 · 0 评论 -
O - Sky数
Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。Input输入含有一些四位正整数,如果为0,则输入结束转载 2021-08-08 13:59:48 · 59 阅读 · 0 评论 -
M - 考试排名
C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单位时间分。这样一来,你在做出的题数上,可能领先别人很多,但是,在做出同样题数的人群中,你可能会在耗时上处于排名的原创 2021-08-08 01:01:10 · 93 阅读 · 0 评论 -
K - 空心三角形
把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。Input每行包含一个字符和一个整数n(0<n<41),不同的字符表示不同的花纹,整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符,则表示所做出来的样板三角形已经够了。Output每个样板三角形之间应空上一行,三角形的中间为空。显然行末没有多余的空格。Sample InputX原创 2021-08-07 11:30:25 · 103 阅读 · 0 评论 -
X - Identity Card
Do you own an ID card?You must have a identity card number in your family's Household Register. From the ID card you can get specific personal information of everyone. The number has 18 bits,the first 17 bits contain special specially meanings:the first 6原创 2021-08-07 00:37:38 · 441 阅读 · 0 评论 -
A - 进制转换
输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 223 12-4 3Sample Output1111B-11#include<stdio.h>#inc原创 2021-08-07 00:28:16 · 194 阅读 · 0 评论 -
I - 不要62
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。Input输入的都是整原创 2021-08-07 00:23:04 · 77 阅读 · 0 评论 -
D - Fibbonacci Number
Your objective for this question is to develop a program which will generate a fibbonacci number. The fibbonacci function is defined as such:f(0) = 0f(1) = 1f(n) = f(n-1) + f(n-2)Your program should be able to handle values of n in the range 0 to 50.原创 2021-08-07 00:15:17 · 79 阅读 · 0 评论