CSP
Pioneer.C
这个作者很懒,什么都没留下…
展开
-
【CSP】201312-4 有趣的数(java实现)
题目:我们把一个数称为有趣的,当且仅当:1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。3. 最高位数字不为0。因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大,只需要输出答案除以1000000007的余数。输入:输入只有一行,包括恰好一个正整数n (4 ≤ n ≤ 1000)。原创 2021-11-24 20:09:33 · 174 阅读 · 0 评论 -
【CCF CSP认证】201403-2 窗口
题目:在某图形操作系统中,有 N 个窗口,每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次的区别,在多于一个窗口重叠的区域里,只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候,你就选择了处于被点击位置的最顶层窗口,并且这个窗口就会被移到所有窗口的最顶层,而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口,则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。输入:输入的第一行有两个正整数,即 N 和 M。(1..原创 2021-11-24 17:47:17 · 108 阅读 · 0 评论 -
【CCF CSP】201403-1 相反数(java实现)
题目:有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入:第一行包含一个正整数 N。(1 ≤ N ≤ 500)。第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出:只输出一个整数,即这 N 个数中包含多少对相反数。输入样例:51 2 3 -1 -2输出样例:2import java.io.BufferedReader;import java.io.Inp原创 2021-11-24 17:45:28 · 150 阅读 · 0 评论 -
201312-3 最大的矩形
题目:在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。输入:第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ..原创 2021-11-23 17:24:34 · 56 阅读 · 0 评论 -
【CSP】201312-2 ISBN号码(java实现)
题目:每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。识别码的计算方法如下:首位数字乘以1加上次位数原创 2021-11-23 17:10:22 · 166 阅读 · 0 评论 -
【CSP】201312-1 出现次数最多的数
题目:给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入:输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出:输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。输入样例:610 1 10 20 30 20输出样例:10思路:这道题是一道非常简原创 2021-11-23 16:26:11 · 55 阅读 · 0 评论