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 · 2473 阅读 · 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 · 4733 阅读 · 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 · 3903 阅读 · 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 · 1121 阅读 · 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 · 2012 阅读 · 0 评论 -
CCF NOI1038 玩扑克
问题链接：CCF NOI1038 玩扑克。时间限制: 1000 ms 空间限制: 262144 KB题目描述 又到休息时间了。两个小伙伴要玩扑克牌比大小的游戏：每人分到一种花色的扑克牌，然后每人随机出一张牌，大者胜，最后获胜次数多的人，赢一轮。 不开心的事发生了，玩了一轮后，发现扑克牌竟然少了一张。到底少了几呢？ 你能写个程序，快速找到扑克x吗？原创 2017-04-23 05:55:29 · 1813 阅读 · 0 评论 -
CCF NOI1037 个位数
问题链接：CCF NOI1037 个位数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算ab的个位数。输入 一行两个空格隔开的正整数表示a和b。输出 输出ab的个位数。样例输入2 4样例输出6数据范围限制 1问题分析 这是一个计算a的原创 2017-04-22 10:16:12 · 2194 阅读 · 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 · 2572 阅读 · 0 评论 -
CCF NOI1034 钞票兑换
问题链接：CCF NOI1034 钞票兑换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入 输入需要兑换的钞票总数n。输出 输出方案总数。样例输入100样例输出10数据范围限制 100原创 2017-04-22 09:04:47 · 2717 阅读 · 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 · 1855 阅读 · 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 · 2460 阅读 · 0 评论 -
CCF NOI1031 等腰三角形
问题链接：CCF NOI1031 等腰三角形。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个正整数n，输出高为n的由*组成的等腰三角形。输入 输入一个正整数。输出 输出高为n的由*组成的等腰三角形。样例输入3样例输出 * ********数据范围限制 1原创 2017-04-22 06:31:05 · 2255 阅读 · 0 评论 -
CCF NOI1030 角谷猜想
问题链接：CCF NOI1030 角谷猜想。时间限制: 1000 ms 空间限制: 262144 KB题目描述 角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。 通俗地讲，角谷猜想的内容是这样的：任意给定一个自然数n，当n是偶数时，将它除以2，即将它变成n/2；当n是 奇数时，就将它变成3n+原创 2017-04-22 06:11:54 · 3407 阅读 · 0 评论 -
CCF NOI1048 检测矩阵
问题链接：CCF NOI1048 检测矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。 你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为0变成1或者1变成0。输入原创 2017-04-25 02:12:16 · 2416 阅读 · 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 · 2955 阅读 · 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 · 2504 阅读 · 0 评论 -
CCF NOI100002 取数游戏
问题链接：CCF NOI100002 取数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法，那么你会被天神Lijiganjun奖励。输入 仅包含一个数n（1输出 仅包含原创 2017-04-29 17:42:17 · 1934 阅读 · 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 · 1379 阅读 · 1 评论 -
CCF NOI1107 成人礼
问题链接：CCF NOI1107 成人礼。时间限制: 1000 ms 空间限制: 262144 KB题目描述 昨天lzz成人礼，他邀请了n个人来参加。这n个人陆陆续续来到，lzz的成人礼现场有一张大长椅，每当有一个人来lzz就会让他从长椅的左边或右边进去坐下。由于来的人太多，lzz已经忙坏了，以至于当hxy来到之后问他：“现在长椅上坐着的人从左往右依次是谁原创 2017-04-29 17:00:59 · 1574 阅读 · 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 · 1271 阅读 · 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 · 2848 阅读 · 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 · 2421 阅读 · 2 评论 -
CCF NOI1061 Wifi密码
问题链接：CCF NOI1061 Wifi密码。时间限制: 1000 ms 空间限制: 262144 KB题目描述 使用Wifi上网时，通常需要输入正确的密码之后，才能登录。假设输入密码没有次数限制（密码通常为八个字符，假设预置密码为NOIP@CCF）。 请你编写一个程序，模拟使用Wifi上网的登录过程：用户尝试输入密码，直到自己要求结束或者密码正确原创 2017-04-28 06:19:17 · 2890 阅读 · 0 评论 -
CCF NOI1060 雷同检测
问题链接：CCF NOI1060 雷同检测。时间限制: 1000 ms 空间限制: 262144 KB题目描述 考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入 2行，每行包含一串字符（长度不超过200）输出原创 2017-04-27 05:31:22 · 3328 阅读 · 6 评论 -
CCF NOI1059 表达式求值
问题链接：CCF NOI1059 表达式求值。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算仅含有加法计算的表达式的值。该表达式长度不超过250，中间没有空格与括号，并且计算结果在整数范围内。输入 输入表达式。输出 输出表达式的值。样例输入12+23+21样例输出56数据范围限制原创 2017-04-27 05:16:45 · 3149 阅读 · 1 评论 -
CCF NOI1057 石头剪刀布
问题链接：CCF NOI1057 石头剪刀布。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占原创 2017-04-27 05:06:14 · 2216 阅读 · 0 评论 -
CCF NOI1054 扫雷游戏
问题链接：CCF NOI1054 扫雷游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。 注：每个格子周围格有八个：上、下、左、右原创 2017-04-26 04:11:03 · 3739 阅读 · 6 评论 -
CCF NOI1053 相似度
问题链接：CCF NOI1053 相似度。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。 说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入 第一行包含两个整数m原创 2017-04-26 03:48:20 · 4521 阅读 · 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 · 2563 阅读 · 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 · 4573 阅读 · 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 · 1632 阅读 · 0 评论 -
CCF NOI1010 邮寄包裹
问题链接：CCF NOI1010 邮寄包裹。时间限制: 1000 ms 空间限制: 262144 KB题目描述 某邮局对邮寄包裹有如下规定：若包裹的重量超过30千克,不予邮寄，对可以邮寄的包裹每件收手续费0.2元，再加上根据下表按重量wei计算的结果： 重量(千克) 收费标准(元/公斤) wei1020原创 2017-04-03 21:09:24 · 3826 阅读 · 0 评论 -
CCF NOI1009 分配任务
问题链接：CCF NOI1009 分配任务。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在社会实践活动中有三项任务分别是：种树、采茶、送水。依据小组人数及男生、女生人数决定小组的接受任务，人数小于10人的小组负责送水（输出water），人数大于等于10人且男生多于女生的小组负责种树（输出tree），人数大于等于10人且男生不多于女生的原创 2017-04-03 21:01:02 · 2285 阅读 · 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 · 2285 阅读 · 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 · 2563 阅读 · 1 评论 -
CCF NOI1006 捡石头
问题链接：CCF NOI1006 捡石头。时间限制: 1000 ms 空间限制: 262144 KB题目描述 憨厚的老农夫昨天捡到了3块小石头，他想再去捡一个小石头,让这4个石头正好一共重20斤，请问他应该去捡一个多少斤的石头?输入 三个整数a,b,c,是这三个石头的重量(斤)输出 一个数，表示农夫应该去捡一个多少斤的石头。样例输入3原创 2017-04-03 09:48:45 · 3385 阅读 · 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 · 3572 阅读 · 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 · 4706 阅读 · 1 评论 -
CCF NOI1003 猜数游戏
问题链接：CCF NOI1003 猜数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 有一个“就是它”的猜数游戏，步骤如下：请你对任意输入的一个三位数x，在这三位数后重复一遍，得到一个六位数，467-->467467.把这个数连续除以7、11、13，输出最后的商。输入 输入一个三位数x。输出 输出最后的商。样原创 2017-04-02 09:01:04 · 3513 阅读 · 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 · 2416 阅读 · 0 评论