![](https://img-blog.csdnimg.cn/20200408165928274.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
NOI题解-I级(CCF)
NOI题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
CCF NOI100003 上楼梯
问题链接:CCF NOI100003 上楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述 楼梯有N级台阶,上楼可以一步上一级台阶,也可以一步上两级台阶。编一程序,计算共有多少种不同的走法。输入 一行,一个整数n(1 。输出 一个整数,走法的种数。样例输入3样例输出3方案1:走三次,每次原创 2017-04-29 17:51:25 · 2456 阅读 · 0 评论 -
CCF NOI1047 寻找鞍点
问题链接:CCF NOI1047 寻找鞍点。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 91原创 2017-04-25 02:05:49 · 4720 阅读 · 2 评论 -
CCF NOI1046 打印方阵
问题链接:CCF NOI1046 打印方阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 打印一个n*n的数字方阵,例如n=4时:(n1 3 4 102 5 9 116 8 12 157 13 14 16输入 输入n。输出 输出n*n的方阵。样例输原创 2017-04-24 08:08:55 · 3876 阅读 · 0 评论 -
CCF NOI1045 元素之和
问题链接:CCF NOI1045 元素之和。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入4*4方阵,分别求两条对角线上元素之和。输入 输入4*4方阵。输出 输出两条对角线上元素之和(如样例所示)。样例输入0 0 2 7 5 3 2 1 9 9 7 0 9 1 9 5 样例输出15原创 2017-04-24 07:51:19 · 1109 阅读 · 1 评论 -
CCF NOI1039 2的n次方
问题链接:CCF NOI1039 2的n次方。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于任意给定的n,计算2的n次方。输入 输入整数n。输出 输出2的n次方的值。样例输入3样例输出8数据范围限制 0问题分析 这个题的关键是要知道进原创 2017-04-23 06:03:30 · 2001 阅读 · 0 评论 -
CCF NOI1038 玩扑克
问题链接:CCF NOI1038 玩扑克。时间限制: 1000 ms 空间限制: 262144 KB题目描述 又到休息时间了。两个小伙伴要玩扑克牌比大小的游戏:每人分到一种花色的扑克牌,然后每人随机出一张牌,大者胜,最后获胜次数多的人,赢一轮。 不开心的事发生了,玩了一轮后,发现扑克牌竟然少了一张。到底少了几呢? 你能写个程序,快速找到扑克x吗?原创 2017-04-23 05:55:29 · 1782 阅读 · 0 评论 -
CCF NOI1037 个位数
问题链接:CCF NOI1037 个位数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算ab的个位数。输入 一行两个空格隔开的正整数表示a和b。输出 输出ab的个位数。样例输入2 4样例输出6数据范围限制 1问题分析 这是一个计算a的原创 2017-04-22 10:16:12 · 2169 阅读 · 0 评论 -
CCF NOI1035 数根
问题链接:CCF NOI1035 数根。时间限制: 1000 ms 空间限制: 262144 KB题目描述 数根是这样定义的:对于一个正整数n,将它的各个数位上的数字相加得到一个新数,如果这个数是一位数,我们就称之为n的数根,否则重复处理直到它成为一个一位数。 例如,n=34,3+4=7,7是一位数,所以7是34的数根。 再如,n=345,3+4原创 2017-04-22 09:26:38 · 2544 阅读 · 0 评论 -
CCF NOI1034 钞票兑换
问题链接:CCF NOI1034 钞票兑换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入 输入需要兑换的钞票总数n。输出 输出方案总数。样例输入100样例输出10数据范围限制 100原创 2017-04-22 09:04:47 · 2701 阅读 · 4 评论 -
CCF NOI1033 乘法口诀
问题链接:CCF NOI1033 乘法口诀。时间限制: 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数据范围限制原创 2017-04-22 07:14:41 · 1827 阅读 · 0 评论 -
CCF NOI1032 菱形
问题链接:CCF NOI1032 菱形。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。输入 输入正整数n。输出 输出对应的菱形(见样例)。样例输入3样例输出 1 12312345 123 1数据范围限制 1原创 2017-04-22 06:55:56 · 2414 阅读 · 0 评论 -
CCF NOI1031 等腰三角形
问题链接:CCF NOI1031 等腰三角形。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个正整数n,输出高为n的由*组成的等腰三角形。输入 输入一个正整数。输出 输出高为n的由*组成的等腰三角形。样例输入3样例输出 * ********数据范围限制 1原创 2017-04-22 06:31:05 · 2207 阅读 · 0 评论 -
CCF NOI1030 角谷猜想
问题链接:CCF NOI1030 角谷猜想。时间限制: 1000 ms 空间限制: 262144 KB题目描述 角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。 通俗地讲,角谷猜想的内容是这样的:任意给定一个自然数n,当n是偶数时,将它除以2,即将它变成n/2;当n是 奇数时,就将它变成3n+原创 2017-04-22 06:11:54 · 3372 阅读 · 0 评论 -
CCF NOI1048 检测矩阵
问题链接:CCF NOI1048 检测矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。输入原创 2017-04-25 02:12:16 · 2406 阅读 · 0 评论 -
CCF NOI1049 旋转图像
问题链接:CCF NOI1049 旋转图像。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~2原创 2017-04-25 17:33:29 · 2937 阅读 · 0 评论 -
CCF NOI1050 矩阵乘法
问题链接:CCF NOI1050 矩阵乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表原创 2017-04-26 03:40:43 · 2493 阅读 · 0 评论 -
CCF NOI100002 取数游戏
问题链接:CCF NOI100002 取数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天神Lijiganjun奖励。输入 仅包含一个数n(1输出 仅包含原创 2017-04-29 17:42:17 · 1921 阅读 · 0 评论 -
CCF NOI1117 排序
问题链接:CCF NOI1117 排序。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给你一个长度为n的序列,让你给这个序列从小到大排序。(n输入 第一行一个整数n。 第二行n个整数,表示这个序列。输出 一行n个整数,表示排序好的序列。样例输入62 4 5 1 3 7样例输出1 2原创 2017-04-29 17:33:10 · 1368 阅读 · 1 评论 -
CCF NOI1107 成人礼
问题链接:CCF NOI1107 成人礼。时间限制: 1000 ms 空间限制: 262144 KB题目描述 昨天lzz成人礼,他邀请了n个人来参加。这n个人陆陆续续来到,lzz的成人礼现场有一张大长椅,每当有一个人来lzz就会让他从长椅的左边或右边进去坐下。由于来的人太多,lzz已经忙坏了,以至于当hxy来到之后问他:“现在长椅上坐着的人从左往右依次是谁原创 2017-04-29 17:00:59 · 1557 阅读 · 4 评论 -
CCF NOI1075 F函数
问题链接:CCF NOI1075 F函数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 已知 f(x,n)=,输入x和n的值,计算f(x,n)的值。输入 一行两个数x和n,其中x是实数,n是整数。1输出 输出f(x,n)的值,答案保留两位小数。样例输入4.2 10样例输出3.68数据原创 2017-04-29 11:33:30 · 1253 阅读 · 0 评论 -
CCF NOI1063 计算组合数
问题链接:CCF NOI1063 计算组合数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两个非负整数n和m,编写程序计算组合数C(n,m)的值。输入 一行两个空格隔开的非负整数n,m。输出 输出一个数表示C(n,m)。样例输入5 2样例输出10数据范围限制 0原创 2017-04-28 06:51:55 · 2798 阅读 · 0 评论 -
CCF NOI1062 计算曼哈顿距离
问题链接:CCF NOI1062 计算曼哈顿距离。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出平面上两个点的坐标(x1,y1),(x2,y2),求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。输入 一行四个空格隔开的实数,分别表示x1,y1,x2,y2。输出 输出一个实数表示曼哈顿原创 2017-04-28 06:39:16 · 2384 阅读 · 2 评论 -
CCF NOI1061 Wifi密码
问题链接:CCF NOI1061 Wifi密码。时间限制: 1000 ms 空间限制: 262144 KB题目描述 使用Wifi上网时,通常需要输入正确的密码之后,才能登录。假设输入密码没有次数限制(密码通常为八个字符,假设预置密码为NOIP@CCF)。 请你编写一个程序,模拟使用Wifi上网的登录过程:用户尝试输入密码,直到自己要求结束或者密码正确原创 2017-04-28 06:19:17 · 2879 阅读 · 0 评论 -
CCF NOI1060 雷同检测
问题链接:CCF NOI1060 雷同检测。时间限制: 1000 ms 空间限制: 262144 KB题目描述 考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。输入 2行,每行包含一串字符(长度不超过200)输出原创 2017-04-27 05:31:22 · 3299 阅读 · 6 评论 -
CCF NOI1059 表达式求值
问题链接:CCF NOI1059 表达式求值。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算仅含有加法计算的表达式的值。该表达式长度不超过250,中间没有空格与括号,并且计算结果在整数范围内。输入 输入表达式。输出 输出表达式的值。样例输入12+23+21样例输出56数据范围限制原创 2017-04-27 05:16:45 · 3067 阅读 · 1 评论 -
CCF NOI1057 石头剪刀布
问题链接:CCF NOI1057 石头剪刀布。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占原创 2017-04-27 05:06:14 · 2201 阅读 · 0 评论 -
CCF NOI1054 扫雷游戏
问题链接:CCF NOI1054 扫雷游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。 注:每个格子周围格有八个:上、下、左、右原创 2017-04-26 04:11:03 · 3705 阅读 · 6 评论 -
CCF NOI1053 相似度
问题链接:CCF NOI1053 相似度。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。 说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入 第一行包含两个整数m原创 2017-04-26 03:48:20 · 4479 阅读 · 0 评论 -
CCF NOI1029 信息加密
问题链接:CCF NOI1029 信息加密。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的: 1. 对于字母字符,将其转换成其后的第3个字母。例如:A→D,a→d,X→A,x→a; 2. 对于非字母字符,保持不变。 现在,请原创 2017-04-22 05:55:39 · 2539 阅读 · 0 评论 -
CCF NOI1028 判断互质
问题链接:CCF NOI1028 判断互质。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入两个正整数m和n,判断m和n是否互质(即最大公约数为1),是则输出Yes,否则输出No。输入 输入两个整数m和n,中间用空格隔开。输出 如互质输出Yes,否则输出No。样例输入36 56样例输出No原创 2017-04-22 05:35:33 · 4547 阅读 · 2 评论 -
CCF NOI1011 正方形
问题链接:CCF NOI1011 正方形。时间限制: 1000 ms 空间限制: 262144 KB题目描述 有一个正方形,四个角的坐标分别是(1,-1),(1,1),(-1,-1),(-1,1)。写一个程序,判断一个给定的点(x,y)是否在这个正方形内(包括正方形边界),如果在正方形内输出“Yes”,否则输出“No”。输入 一行两个空格隔开的实数原创 2017-04-20 07:50:53 · 1610 阅读 · 0 评论 -
CCF NOI1010 邮寄包裹
问题链接:CCF NOI1010 邮寄包裹。时间限制: 1000 ms 空间限制: 262144 KB题目描述 某邮局对邮寄包裹有如下规定:若包裹的重量超过30千克,不予邮寄,对可以邮寄的包裹每件收手续费0.2元,再加上根据下表按重量wei计算的结果: 重量(千克) 收费标准(元/公斤) wei1020原创 2017-04-03 21:09:24 · 3816 阅读 · 0 评论 -
CCF NOI1009 分配任务
问题链接:CCF NOI1009 分配任务。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在社会实践活动中有三项任务分别是:种树、采茶、送水。依据小组人数及男生、女生人数决定小组的接受任务,人数小于10人的小组负责送水(输出water),人数大于等于10人且男生多于女生的小组负责种树(输出tree),人数大于等于10人且男生不多于女生的原创 2017-04-03 21:01:02 · 2257 阅读 · 0 评论 -
CCF NOI1008 水仙花数
问题链接:CCF NOI1008 水仙花数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个三位数n,判断是否为水仙花数,如果是则输出“YES”,不是则输出“NO”。水仙花数:是指一个3位数,它的每个位上的数字的3次幂之和等于它本身。(例如:1^3 + 5^3+ 3^3 = 153)输入 输入一个三位数n。输出原创 2017-04-03 20:14:07 · 2245 阅读 · 0 评论 -
CCF NOI1007 计算余数
问题链接:CCF NOI1007 计算余数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算两个双精度浮点数a和b相除的余数,a和b都是正数。这里余数(r)的定义是:a = k * b + r,其中 k是整数, 0 输入 一行两个空格隔开的数a和b。输出 输出a除以b的余数(答案保留两位小数)。样例输入2原创 2017-04-03 09:58:55 · 2549 阅读 · 1 评论 -
CCF NOI1006 捡石头
问题链接:CCF NOI1006 捡石头。时间限制: 1000 ms 空间限制: 262144 KB题目描述 憨厚的老农夫昨天捡到了3块小石头,他想再去捡一个小石头,让这4个石头正好一共重20斤,请问他应该去捡一个多少斤的石头?输入 三个整数a,b,c,是这三个石头的重量(斤)输出 一个数,表示农夫应该去捡一个多少斤的石头。样例输入3原创 2017-04-03 09:48:45 · 3355 阅读 · 0 评论 -
CCF NOI1005 存款收益
问题链接:CCF NOI1005 存款收益。时间限制: 1000 ms 空间限制: 262144 KB题目描述 按年利率R%存入本钱X,存入P年后的本利合计为Y=X*((100+R)/100)^P,求Y的值。输入 输入一行三个空格隔开的实数R,X,P输出 输出收益Y,答案保留两位小数。样例输入1 100 5样例输出10原创 2017-04-02 10:05:01 · 3533 阅读 · 0 评论 -
CCF NOI1004 填充矩形
问题链接:CCF NOI1004 填充矩形。时间限制: 1000 ms 空间限制: 262144 KB题目描述 已知矩形的大小为n×m,现用a×a的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^9),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形外)输入 一行三个用一个空格隔开的正整数n,m,a。输出原创 2017-04-02 09:34:50 · 4684 阅读 · 1 评论 -
CCF NOI1003 猜数游戏
问题链接:CCF NOI1003 猜数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 有一个“就是它”的猜数游戏,步骤如下:请你对任意输入的一个三位数x,在这三位数后重复一遍,得到一个六位数,467-->467467.把这个数连续除以7、11、13,输出最后的商。输入 输入一个三位数x。输出 输出最后的商。样原创 2017-04-02 09:01:04 · 3484 阅读 · 0 评论 -
CCF NOI1002 三角形
问题链接:CCF NOI1002 三角形。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入三角形三边长a,b,c(保证能构成三角形),输出三角形面积。输入 一行三个用一个空格隔开的实数a,b,c,表示三角形的三条边长。输出 输出三角形的面积,答案保留四位小数。样例输入3 4 5样例输出6.000原创 2017-04-02 08:35:22 · 2404 阅读 · 0 评论