C++
isgsj
学生而已
展开
-
绕圆圈
绕圆圈题面描述:小明报名参加了趣味运动会,运动会游戏规则如下:在一个环形跑道上,等距离放置着 N 个小球,小球按照顺时针方向从起点开始依次编号为 1 到 N,在最短时间内取走放在跑道上尽可能多小球的选手获胜。举办方要求每个选手只能按照顺时针方向,跳过 M-1 个号码取后走下一个小球。如当 N=5、 M=3 时,小明能够取走所有的小球,取走的顺序依次为 1->4->2->...原创 2018-09-21 15:41:25 · 753 阅读 · 2 评论 -
互素
题面描述:小明很喜欢学数学,并且喜欢做一些奇怪的题,这天他想知道对于给定的 N,有多少个 M 满足“M<=N, gcd(N,M)==1, M 是偶数”。 请你编写程序帮助小明解决这个问题。输入数据:输入数据第一行为一个正整数 T,表示测试数据的组数。接下来的 T 组测试数据中, 每组测试数据为一行, 包含一个整数 N (1≤T≤100, 1≤N≤10000)。输出数据:对于每...原创 2018-09-21 15:43:40 · 1703 阅读 · 0 评论 -
连续数的和
题面描述:对于一个给定的正整数 n,请你找出一共有多少种方式使 n 表示为若干个连续正整数的和,要求至少包括两个正整数。如 n=15时,可以有 3种方式:(1+2+3+4+5),(4+5+6), (7+8)。输入数据:输入数据第一行为一个正整数 T,表示测试数据的组数。随后的 T 行中,每行包括一组测试数据, 为一个整数 n(1≤T≤1000, n≤10^9)。输出数据:对每一组输...原创 2018-09-21 15:48:20 · 1214 阅读 · 0 评论 -
魔法
题面描述:魔法部急缺一批魔法师,于是他们急急忙忙新招聘了一批魔法师,应聘魔法师在他们上交的简历里写了各自的学历。学历仅包括初级魔法、中级魔法和高级魔法三门课程的成绩情况,用百分制表达。如果一位魔法师在某门课程上及格(>=60分)的话,他就能得到相应的职称并担任对应的职业。当然,有高级职称的人可以担任低级职业。由于交上来的简历太多了,魔法部的负责人找到了你,想让你帮忙计算,能担任初...原创 2018-09-21 15:49:57 · 272 阅读 · 0 评论 -
calfcamel 的 2333
题面描述:为祝贺新一批的研究生入学,队长让大家为新人命题训练其程序设计能力。有人问队长能不能黑,队长说可以黑但是不能黑那啥。大家很失望 2333,于是calfcamel 决定出一道 2333 的题目。给你一个小于 60 位的整数 p,求大于 p 的最小的数 p1,使得 p1 中包含数 2333。输入数据:输入数据的第一行为一个正整数 T,表示有 T 组数据。随后的 T 行中每行包括一...原创 2018-09-21 15:51:20 · 420 阅读 · 0 评论 -
Infinity 的 mRNA
题面描述:Infinity 最近参加了 HG 大学推理社举办的一场寻宝比赛。比赛中,来自各个学校的同学将会获得一些密码题目,题目的答案指向学校的某些地点,解出这些题目将会获得一些分数,前往这些地点会推动剧情的发展。现在 Infinity 看到了一道题目: AAGGACCGGCCC。 “这一定是 RNA 序列! ”高中生物不错的 Infinity喊道。 于是他马上写出了如下的序列: UUC...原创 2018-09-21 15:53:26 · 269 阅读 · 0 评论 -
求和
题面描述:某一天, calfcamel 问二哥,有道数学题怎么做呀?二哥看了一下说我不会呀,于是二哥找到了你,请你帮他解决这个问题,这样二哥就可以鄙视 calfcamel 数学菜了。给你一个长度为 n 的整数序列 a,对该序列有 q 个查询,每次询问涉及序列中从 left 到 right 之间的数,包括 left 和 right,请给出公式的结果。即输出[left,right]这段区间中...原创 2018-09-21 15:56:04 · 428 阅读 · 0 评论 -
找区间
题面描述:给定 n 个数 a1, …, an, 高老师想了解 al, …, ar 中有多少对相邻元素值相同。 高老师把这个数目定义为区间[l, r]的价值,用 v[l, r]表示。例如 1,1,1,2,2 这五个数所组成的区间的价值为 3。现在高老师想知道在所有的 v[l, r] (1≤l≤r≤n)中, 第 k 小的值是多少。 但高老师要和女朋友出去玩,于是他把这个问题甩给了你,请你帮他...原创 2018-09-21 15:57:09 · 721 阅读 · 0 评论 -
十字架
题面描述:给出一个数 n,打印 n 层十字架。如下图所示为 n = 1 时的十字架 :输入数据:输入数据的第一行为一个正整数 T,表示有 T 组数据。接下来的 T 行中每行为一个正整数 n,表示输入的层数(T <= 20, 0 < n <= 20)。输出数据:输出 T 组结果,每一组输出的第一行为"Case #x:",冒号后面没有空格,随后为该组数据的答案。样例...原创 2018-09-21 16:05:14 · 527 阅读 · 0 评论