随笔分类 -  NOI题解-I级(CCF)

1

CCF NOI100003 上楼梯
摘要:问题链接:CCF NOI100003 上楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述 楼梯有N级台阶,上楼可以一步上一级台阶,也可以一步上两级台阶。编一程序,计算共有多少种不同的走法。输入 一行,一个整数n(1 typedef un... 阅读全文

posted @ 2017-04-29 17:51 海岛Blog 阅读(379) 评论(0) 推荐(0)

CCF NOI100002 取数游戏
摘要:问题链接:CCF NOI100002 取数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 我们来玩一个游戏:自然数1到N,按顺序列成一排,你可以从中取走任意个数,但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法,那么你会被天... 阅读全文

posted @ 2017-04-29 17:42 海岛Blog 阅读(526) 评论(0) 推荐(0)

CCF NOI1117 排序
摘要:问题链接:CCF NOI1117 排序。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给你一个长度为n的序列,让你给这个序列从小到大排序。(n#include #define N 100000int a[N];int comp(const ... 阅读全文

posted @ 2017-04-29 17:33 海岛Blog 阅读(247) 评论(0) 推荐(0)

CCF NOI1107 成人礼
摘要:问题链接:CCF NOI1107 成人礼。时间限制: 1000 ms 空间限制: 262144 KB题目描述 昨天lzz成人礼,他邀请了n个人来参加。这n个人陆陆续续来到,lzz的成人礼现场有一张大长椅,每当有一个人来lzz就会让他从长椅的左边或右边进去坐下。由... 阅读全文

posted @ 2017-04-29 17:01 海岛Blog 阅读(552) 评论(0) 推荐(0)

CCF NOI1075 F函数
摘要:问题链接:CCF NOI1075 F函数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 已知 f(x,n)=,输入x和n的值,计算f(x,n)的值。输入 一行两个数x和n,其中x是实数,n是整数。1#include int main(vo... 阅读全文

posted @ 2017-04-29 11:34 海岛Blog 阅读(285) 评论(0) 推荐(0)

CCF NOI1063 计算组合数
摘要:问题链接:CCF NOI1063 计算组合数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两个非负整数n和m,编写程序计算组合数C(n,m)的值。输入 一行两个空格隔开的非负整数n,m。输出 输出一个数表示C(n,m)。样例输入5... 阅读全文

posted @ 2017-04-28 06:52 海岛Blog 阅读(648) 评论(0) 推荐(0)

CCF NOI1062 计算曼哈顿距离
摘要:问题链接:CCF NOI1062 计算曼哈顿距离。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出平面上两个点的坐标(x1,y1),(x2,y2),求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。输入 一行四个空格隔... 阅读全文

posted @ 2017-04-28 06:39 海岛Blog 阅读(667) 评论(0) 推荐(0)

CCF NOI1061 Wifi密码
摘要:问题链接:CCF NOI1061 Wifi密码。时间限制: 1000 ms 空间限制: 262144 KB题目描述 使用Wifi上网时,通常需要输入正确的密码之后,才能登录。假设输入密码没有次数限制(密码通常为八个字符,假设预置密码为NOIP@CCF)。 请你... 阅读全文

posted @ 2017-04-28 06:19 海岛Blog 阅读(615) 评论(0) 推荐(0)

CCF NOI1060 雷同检测
摘要:问题链接:CCF NOI1060 雷同检测。时间限制: 1000 ms 空间限制: 262144 KB题目描述 考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来... 阅读全文

posted @ 2017-04-27 05:31 海岛Blog 阅读(849) 评论(1) 推荐(0)

CCF NOI1059 表达式求值
摘要:问题链接:CCF NOI1059 表达式求值。时间限制: 1000 ms 空间限制: 262144 KB题目描述 计算仅含有加法计算的表达式的值。该表达式长度不超过250,中间没有空格与括号,并且计算结果在整数范围内。输入 输入表达式。输出 输出表达式的值。... 阅读全文

posted @ 2017-04-27 05:17 海岛Blog 阅读(594) 评论(0) 推荐(0)

CCF NOI1057 石头剪刀布
摘要:问题链接:CCF NOI1057 石头剪刀布。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生... 阅读全文

posted @ 2017-04-27 05:06 海岛Blog 阅读(629) 评论(0) 推荐(0)

CCF NOI1054 扫雷游戏
摘要:问题链接:CCF NOI1054 扫雷游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述 扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。 现在给出n行m列的雷区中的地雷... 阅读全文

posted @ 2017-04-26 04:11 海岛Blog 阅读(517) 评论(0) 推荐(0)

CCF NOI1053 相似度
摘要:问题链接:CCF NOI1053 相似度。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。 说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅... 阅读全文

posted @ 2017-04-26 03:48 海岛Blog 阅读(721) 评论(0) 推荐(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]... 阅读全文

posted @ 2017-04-26 03:41 海岛Blog 阅读(592) 评论(0) 推荐(0)

CCF NOI1049 旋转图像
摘要:问题链接:CCF NOI1049 旋转图像。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 #define N 100... 阅读全文

posted @ 2017-04-25 17:33 海岛Blog 阅读(638) 评论(0) 推荐(0)

CCF NOI1048 检测矩阵
摘要:问题链接:CCF NOI1048 检测矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定n*n由0和1组成的矩阵,如果矩阵的每一行和每一列的1的数量都是偶数,则认为符合条件。 你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素... 阅读全文

posted @ 2017-04-25 02:12 海岛Blog 阅读(378) 评论(0) 推荐(0)

CCF NOI1047 寻找鞍点
摘要:问题链接:CCF NOI1047 寻找鞍点。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。... 阅读全文

posted @ 2017-04-25 02:06 海岛Blog 阅读(1123) 评论(0) 推荐(0)

CCF NOI1046 打印方阵
摘要:问题链接:CCF NOI1046 打印方阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 打印一个n*n的数字方阵,例如n=4时:(n#define N 100int a[N][N];int main(void){ int n, i, ... 阅读全文

posted @ 2017-04-24 08:09 海岛Blog 阅读(561) 评论(0) 推荐(0)

CCF NOI1045 元素之和
摘要:问题链接:CCF NOI1045 元素之和。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入4*4方阵,分别求两条对角线上元素之和。输入 输入4*4方阵。输出 输出两条对角线上元素之和(如样例所示)。样例输入0 0 2 7 5 3 2 ... 阅读全文

posted @ 2017-04-24 07:51 海岛Blog 阅读(314) 评论(0) 推荐(0)

CCF NOI1039 2的n次方
摘要:问题链接:CCF NOI1039 2的n次方。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于任意给定的n,计算2的n次方。输入 输入整数n。输出 输出2的n次方的值。样例输入3样例输出8数据范围限制 0int main(void){... 阅读全文

posted @ 2017-04-23 06:04 海岛Blog 阅读(321) 评论(0) 推荐(0)

1

导航