![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CCF OJ题解
NOI进阶之路
NOI进阶之路
展开
-
CCF 1030. 角谷猜想
1030. 角谷猜想 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是奇数时,就将它变成3n+1,……,若干步...原创 2018-12-26 19:56:55 · 899 阅读 · 0 评论 -
CCF 1037. 个位数
1037. 个位数 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述计算ab的个位数。输入一行两个空格隔开的正整数表示a和b。输出输出ab的个位数。样例输入2 4样例输出6数据范围限制1<=a,b<=100000---------------------------...原创 2019-01-02 20:36:25 · 450 阅读 · 0 评论 -
CCF 1036 进制转换
1036. 进制转换 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行“shang:* yu:*”的形式,表示其转换过程。输入输入正整数n。输出输出其转为二进制的过程(具体见样例)。样例输入13样例输出s...原创 2019-01-02 20:31:12 · 326 阅读 · 0 评论 -
CCF OJ 1024 因子个数
题目对于任意给定的一个正整数,计算其因数个数。 输入样例: 6 输出样例: 4 说明: 1、2、3、6都是6的因数。因此,输出4。输入输出:输入正整数N。6输出N的因子个数。4数据范围限制:1<=N<2^31分析:因为数据范围比较大,所以要考虑到时间复杂度的问题,如果使用1-N或1-N/2去枚举的话,很容易超时。因此,我们要取平方根sqrt(...转载 2018-12-12 21:46:30 · 724 阅读 · 0 评论 -
CCF 1025 统计奖牌
1025. 统计奖牌 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述2008年北京奥运会,A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。 输入输入n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目,以一个空格分开...原创 2018-12-13 09:29:42 · 321 阅读 · 0 评论 -
CCF 1027. 数字之和
1027. 数字之和 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述对于任意输入的整数,计算其各个数位上的数字之和。输入输入一个正整数N。输出输出N的各个位上的数字之和。样例输入1234样例输出10数据范围限制1<=N<2^31问题分析这个问题是要求每一位上的...原创 2018-12-14 20:35:03 · 521 阅读 · 0 评论 -
CCF 1028. 判断互质
1028. 判断互质 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入两个正整数m和n,判断m和n是否互质(即最大公约数为1),是则输出Yes,否则输出No。 输入输入两个整数m和n,中间用空格隔开。输出如互质输出Yes,否则输出No。样例输入36 56样例输出No数据范围限制...原创 2018-12-14 21:19:09 · 1901 阅读 · 0 评论 -
CCF 1029信息加密
1029. 信息加密 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母。例如:A→D,a→d,X→A,x→a;2. 对于非字母字符,保持不变。现在,请你根据输入的一行字符,输出...原创 2018-12-23 14:59:01 · 860 阅读 · 0 评论 -
CCF 1026 表演打分
1026. 表演打分 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在一次运动会方队表演中,学校安排了十名老师进行打分。对于给定的每个参赛班级的不同打分(百分制整数),按照去掉一个最高分、去掉一个最低分,再算出平均分的方法,得到该班级的最后得分。输入一行10个用空格隔开的正整数,表示十名老师的打分。输出输出...原创 2018-12-25 09:17:15 · 2945 阅读 · 0 评论 -
CCF 1035. 数根
1035. 数根 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。例如,n=34,3+4=7,7是一位数,所以7是34的数根。再如,n=345,3+4+5=12,1+2=...原创 2018-12-29 10:32:04 · 530 阅读 · 0 评论 -
CCF 1034. 钞票兑换
1034. 钞票兑换 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入输入需要兑换的钞票总数n。输出输出方案总数。样例输入100样例输出10数据范围限制100<=n<=1000000...原创 2018-12-29 09:18:29 · 992 阅读 · 2 评论 -
CCF 1033. 乘法口诀
1033. 乘法口诀 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述根据给定的n,输出乘法口诀表的前n行。输入输入正整数n。输出输出乘法口诀的前n行。样例输入3样例输出1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=9数据范围限制1<=n<=9...原创 2018-12-26 21:29:23 · 240 阅读 · 0 评论 -
CCF 1032. 菱形
1032. 菱形 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。输入输入正整数n。输出输出对应的菱形(见样例)。样例输入3样例输出 1 12312345 123 1数据范围限制1<=n<=10...原创 2018-12-26 20:29:39 · 416 阅读 · 0 评论 -
CCF 1038. 玩扑克
1038. 玩扑克 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述又到休息时间了。两个小伙伴要玩扑克牌比大小的游戏:每人分到一种花色的扑克牌,然后每人随机出一张牌,大者胜,最后获胜次数多的人,赢一轮。不开心的事发生了,玩了一轮后,发现扑克牌竟然少了一张。到底少了几呢?你能写个程序,快速找到扑克x吗? 输入输入...原创 2019-01-09 19:52:25 · 522 阅读 · 0 评论