海岛Blog

CCF201412-2 Z字形扫描（解法二）（100分）

摘要：试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：对于下面的4×4的... 阅读全文

posted @ 2017-04-26 22:12 海岛Blog 阅读(218) 评论(0) 推荐(0)

CCF NOI1054 扫雷游戏

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

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

CCF NOI1053 相似度

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

posted @ 2017-04-26 03:48 海岛Blog 阅读(722) 评论(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 阅读(593) 评论(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 阅读(639) 评论(0) 推荐(0)

CCF NOI1048 检测矩阵

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

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

CCF NOI1047 寻找鞍点

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

posted @ 2017-04-25 02:06 海岛Blog 阅读(1125) 评论(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 阅读(564) 评论(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 阅读(315) 评论(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 阅读(323) 评论(0) 推荐(0)

CCF NOI1038 玩扑克

摘要：问题链接：CCF NOI1038 玩扑克。时间限制: 1000 ms 空间限制: 262144 KB题目描述又到休息时间了。两个小伙伴要玩扑克牌比大小的游戏：每人分到一种花色的扑克牌，然后每人随机出一张牌，大者胜，最后获胜次数多的人，赢一轮。不开心的事发生了... 阅读全文

posted @ 2017-04-23 05:55 海岛Blog 阅读(363) 评论(0) 推荐(0)

CCF NOI1037 个位数

摘要：问题链接：CCF NOI1037 个位数。时间限制: 1000 ms 空间限制: 262144 KB题目描述计算ab的个位数。输入一行两个空格隔开的正整数表示a和b。输出输出ab的个位数。样例输入2 4样例输出6数据范围限制 1#define MOD ... 阅读全文

posted @ 2017-04-22 10:16 海岛Blog 阅读(499) 评论(0) 推荐(0)

CCF NOI1036 进制转换

摘要：问题链接：CCF NOI1036 进制转换。时间限制: 1000 ms 空间限制: 262144 KB题目描述模拟将任意给定的正整数n转换成对应的二进制数的过程：对于输入的任意正整数n，输出若干行“shang:* yu:*”的形式，表示其转换过程。输入输入正... 阅读全文

posted @ 2017-04-22 09:46 海岛Blog 阅读(407) 评论(0) 推荐(0)

CCF NOI1035 数根

摘要：问题链接：CCF NOI1035 数根。时间限制: 1000 ms 空间限制: 262144 KB题目描述数根是这样定义的：对于一个正整数n，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为n的数根，否则重复处理直到它成为一个一位数。 ... 阅读全文

posted @ 2017-04-22 09:27 海岛Blog 阅读(630) 评论(0) 推荐(0)

CCF NOI1034 钞票兑换

摘要：问题链接：CCF NOI1034 钞票兑换。时间限制: 1000 ms 空间限制: 262144 KB题目描述将任意给定的整百元钞票，兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入输入需要兑换的钞票总数n。输出输出方案总数。样例输入100... 阅读全文

posted @ 2017-04-22 09:05 海岛Blog 阅读(400) 评论(0) 推荐(0)

CCF NOI1033 乘法口诀

摘要：问题链接：CCF NOI1033 乘法口诀。时间限制: 1000 ms 空间限制: 262144 KB题目描述根据给定的n，输出乘法口诀表的前n行。输入输入正整数n。输出输出乘法口诀的前n行。样例输入3样例输出 1*1=11*2=2 2*2=41*3=3... 阅读全文

posted @ 2017-04-22 07:15 海岛Blog 阅读(466) 评论(0) 推荐(0)

CCF NOI1032 菱形

摘要：问题链接：CCF NOI1032 菱形。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个正整数n，输出用1至(2n-1)的数字组成的菱形。输入输入正整数n。输出输出对应的菱形(见样例)。样例输入3样例输出 1 1231234... 阅读全文

posted @ 2017-04-22 06:56 海岛Blog 阅读(548) 评论(0) 推荐(0)

CCF NOI1031 等腰三角形

摘要：问题链接：CCF NOI1031 等腰三角形。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个正整数n，输出高为n的由*组成的等腰三角形。输入输入一个正整数。输出输出高为n的由*组成的等腰三角形。样例输入3样例输出 * ***... 阅读全文

posted @ 2017-04-22 06:31 海岛Blog 阅读(594) 评论(0) 推荐(0)

CCF NOI1030 角谷猜想

摘要：问题链接：CCF NOI1030 角谷猜想。时间限制: 1000 ms 空间限制: 262144 KB题目描述角谷猜想又称冰雹猜想。它首先流传于美国，不久传到欧洲，后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。通俗地讲，角谷猜想的内容是这样的：任意给... 阅读全文

posted @ 2017-04-22 06:12 海岛Blog 阅读(359) 评论(0) 推荐(0)

CCF NOI1029 信息加密

摘要：问题链接：CCF NOI1029 信息加密。时间限制: 1000 ms 空间限制: 262144 KB题目描述在传递信息的过程中，为了加密，有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的： 1. 对于字母字符，将其转换成其后的第3个字母。例... 阅读全文

posted @ 2017-04-22 05:56 海岛Blog 阅读(533) 评论(0) 推荐(0)

CCF NOI1028 判断互质

摘要：问题链接：CCF NOI1028 判断互质。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入两个正整数m和n，判断m和n是否互质（即最大公约数为1），是则输出Yes，否则输出No。输入输入两个整数m和n，中间用空格隔开。输出如互质输... 阅读全文

posted @ 2017-04-22 05:36 海岛Blog 阅读(388) 评论(0) 推荐(0)

CCF NOI1027 数字之和

摘要：问题链接：CCF NOI1027 数字之和。时间限制: 1000 ms 空间限制: 262144 KB题目描述对于任意输入的整数，计算其各个数位上的数字之和。输入输入一个正整数N。输出输出N的各个位上的数字之和。样例输入1234样例输出10数据范围限制 ... 阅读全文

posted @ 2017-04-21 21:40 海岛Blog 阅读(284) 评论(0) 推荐(0)

CCF NOI1026 表演打分

摘要：问题链接：CCF NOI1026 表演打分。时间限制: 1000 ms 空间限制: 262144 KB题目描述在一次运动会方队表演中，学校安排了十名老师进行打分。对于给定的每个参赛班级的不同打分（百分制整数），按照去掉一个最高分、去掉一个最低分，再算出平均分的方... 阅读全文

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

CCF NOI1025 统计奖牌

摘要：问题链接：CCF NOI1025 统计奖牌。时间限制: 1000 ms 空间限制: 262144 KB题目描述 2008年北京奥运会，A国的运动员参与了n天的决赛项目(1≤n≤17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输入输入n＋1行，第1... 阅读全文

posted @ 2017-04-21 21:08 海岛Blog 阅读(368) 评论(0) 推荐(0)

CCF NOI1024 因子个数

摘要：问题链接：CCF NOI1024 因子个数。时间限制: 1000 ms 空间限制: 262144 KB题目描述对于任意给定的一个正整数，计算其因数个数。输入样例： 6 输出样例： 4 说明： 1、2、3、6都是6的因数。因此，输出4。输入输入正... 阅读全文

posted @ 2017-04-21 20:42 海岛Blog 阅读(416) 评论(0) 推荐(0)