2017年04月_海岛Blog

原创 NUC1931 Problem D 区间素数【素数筛选】

Problem D 区间素数时间限制: 1000ms 内存限制: 65535KB问题描述给定一个闭区间[L,R]，求区间中所包含的素数的个数。输入描述有空格分隔开的两个正整数L,R(1≤L≤R≤1000)。输出描述闭区间[L,R]中所包含的素数的个数。样例输入3 6样例输出2提示闭区间[3,6]之间包含两个素数3,5...

2017-04-30 20:28:16 700

原创 NUC1019 数素数【素数筛选法】

数素数时间限制: 1000ms 内存限制: 65536KB问题描述素数是的只能被1和它本身整除的自然数。判断一个数是素数的方法是使用2到该数的平方根的素数除它，若有能整除的则该数不是素数。输入描述本题有多组数据，每组数据由两个正整数M,N组成。（ 0 < M ≤ N < 1000000）第一行有一个正整数k表示下边有k组数据输出描述输出一个整数，表示...

2017-04-30 19:55:23 835

原创 NUC1014 排版题.输出排列成菱形的字母【打印图案】

排版题.输出排列成菱形的字母时间限制: 1000ms 内存限制: 65536K问题描述输入N值，编程输出如下图形输入描述一个整数N（1 ≤ N ≤ 7 ）。输出描述排列成菱形的大写字符，首字符为Z，以后依次为Y,X...样例输入3样例输出 Z Y XW V U T

2017-04-30 19:31:02 1724

原创 NUC1921 E.迷雾森林【筛选法】

E.迷雾森林时间限制: 1000ms 内存限制: 65535KB问题描述【HuJie】今天的任务是去灵隐寺后的竹林里拾干柴，最近天越来越冷，天上的乌云聚集不散。天灰蒙蒙的，走进竹林里时，树叶沙沙作响，他一直觉得这个林子很奇怪，雪天依然树叶常青。等他捡的差不多了，正打算将干柴捆好背起来时，在他面前突然跳出一只大大的【Mon-Gee Gee】猴子。“OMG，我不会遇到孙悟空了吧，但是...

2017-04-30 18:05:19 876

原创 CCF NOI1066 素数对

问题链接：CCF NOI1066 素数对。时间限制: 1000 ms 空间限制: 262144 KB题目描述两个相差为2的素数称为素数对，如5和7，17和19等，本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1输出按照从小到大的顺序输出所有小于等于n的素数对。每对素数对输出一行，中间用单个空格隔开。若没有找

2017-04-30 17:25:07 3581 2

原创 CCF NOI1058 统计单词

问题链接：CCF NOI1058 统计单词。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点“.”结束，且字符总数不超过200）。输入输入文章。输出输出最早的最短的单词。样例输入We are Oiers.样例输

2017-04-30 13:53:57 2549 1

原创 CCF NOI1056 表达式

问题链接：CCF NOI1056 表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述表达式6×9=42对于十进制来说是错误的，但是对于十三进制来说是正确的。即6(13)×9(13)=42(13)，而42(13)=4×131+2×130=54(10)。你的任务是写一段程序读入3个整数p、q和r，然后确定一个进制B(2≤B≤16)使得

2017-04-30 13:42:58 1469

原创 CCF NOI1051 合影

问题链接：CCF NOI1051 合影。时间限制: 1000 ms 空间限制: 262144 KB题目描述小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？输入

2017-04-30 11:38:43 3494

原创 CCF NOI1042 发奖学金

问题链接：CCF NOI1042 发奖学金。时间限制: 1000 ms 空间限制: 262144 KB题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号

2017-04-30 11:27:26 1656

原创 CCF NOI1034 钞票兑换

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

2017-04-29 21:22:35 1361

原创 CCF NOI1041 志愿者选拔

问题链接：CCF NOI1041 志愿者选拔。时间限制: 1000 ms 空间限制: 262144 KB题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150

2017-04-29 21:10:03 5284 4

原创 CCF NOI1150 确定进制

问题链接：CCF NOI1150 确定进制。时间限制: 1000 ms 空间限制: 262144 KB题目描述 6*9 = 42 对于十进制来说是错误的，但是对于13进制来说是正确的。即6(13) * 9(13) =42(13)，而 42(13) = 4 * 13+ 2 * 1= 54(10)。你的任务是写一段程序读入三个整数p、q和 r，然后确定一个进制

2017-04-29 20:56:13 1128

原创 Vijos P1911 珠心算测验【序列处理】

描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。格式

2017-04-29 19:52:07 859

原创 Bailian2715 谁拿了最多奖学金【分段计算处理】（Vijos P1001）

描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得；2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；3) 成绩优秀奖，每人2000元，期末平均成绩高

2017-04-29 18:50:10 1192

原创 Vijos P1848 记数问题【进制】

描述试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。格式输入格式输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。输出格式输出共 1 行,包含一个整数,表示 x 出现的次数。样例1样例输入111 1

2017-04-29 18:39:47 653

原创 CCF NOI1098 森林

问题链接：CCF NOI1098 森林。时间限制: 1000 ms 空间限制: 262144 KB题目描述在很久很久之前，有一个很大很大的森林。森林里共有n棵奇怪的大树，每棵奇怪的大树上有一道数学式子，只有回答正确的运算答案才能开启到下一棵树的道路。斌斌在森林里玩了一天很开心，可在傍晚回家的时候，他被这些复杂的计算难倒了，你能帮帮他吗？斌斌一开始

2017-04-29 18:21:17 924

原创 CCF NOI100003 上楼梯

问题链接：CCF NOI100003 上楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述楼梯有N级台阶，上楼可以一步上一级台阶，也可以一步上两级台阶。编一程序，计算共有多少种不同的走法。输入一行，一个整数n（1 。输出一个整数，走法的种数。样例输入3样例输出3方案1：走三次，每次

2017-04-29 17:51:25 2466

原创 CCF NOI100002 取数游戏

问题链接：CCF NOI100002 取数游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。如果你能算出一共有多少种取法，那么你会被天神Lijiganjun奖励。输入仅包含一个数n（1输出仅包含

2017-04-29 17:42:17 1931

原创 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 1376 1

原创 CCF NOI1107 成人礼

问题链接：CCF NOI1107 成人礼。时间限制: 1000 ms 空间限制: 262144 KB题目描述昨天lzz成人礼，他邀请了n个人来参加。这n个人陆陆续续来到，lzz的成人礼现场有一张大长椅，每当有一个人来lzz就会让他从长椅的左边或右边进去坐下。由于来的人太多，lzz已经忙坏了，以至于当hxy来到之后问他：“现在长椅上坐着的人从左往右依次是谁

2017-04-29 17:00:59 1568 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 1259

原创 NUC1214 回文素数【回文+素数】

回文素数时间限制: 1000ms 内存限制: 65536KB问题描述151 是一个回文素数,因为它既是一个素数又是回文数(回文数是指一个数从左到右和从右到左读的结果一样).试写一个程序计算区间 [ a , b ] 内的所有回文素数.( 5 <= a < b <= 100,000,000 )输入描述只有一组测试数据: a b输出描述输出...

2017-04-29 11:14:13 1829

原创 NUC1937 B.函数【水题】

B.函数时间限制: 1000ms 内存限制: 65535KB问题描述请编程完成将数组中的数循环移动n个位置（正整数表示右移，负数表示左移，数值表示移动的位置间距），main函数调用其他函数，完成以下功能1）函数1：键盘输入10个数到数组；2）函数2：对这个数组完成移动（使用2个参数：移动距离、移动的数组）3）函数3：输出这10个数输入描述

2017-04-29 10:42:57 1061

斐波那契数列时间限制: 1000ms 内存限制: 65536KB问题描述“斐波那契数列”的发明者，是意大利数学家列昂纳多?斐波那契（生于公元1170年，籍贯大概是比萨，卒于1240年后）。他还被人称作“比萨的列昂纳多”。1202年，他撰写了《珠算原理》一书。斐波那契数列衍生于《珠算原理》中的一道题目：某人把一对兔子放入一个四面被高墙围住的地方。假设每对兔子每月能生下一对小兔，而每对新生小兔从第二个...

2017-04-29 08:53:57 2264

原创 NUC1015 计算数字的根

时间限制: 1000ms 内存限制: 65536KB问题描述每个正整数通过每一位的求和都可以找到一个对应的根值.如果求和的结果是一位数字,那么这个数字就是这个正整数的根,如果这个值是两位或多位的话,重复上面的求和,直到求和结果为一位数字.例如:考虑正整数24.把2和4相加得到6.6是一个数字,那么6就是24的根.现在考虑正整数39,3+9=12,12不是一位数.那么重复

2017-04-29 08:30:31 1496

原创 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 2816

原创 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 2401 2

原创 CCF NOI1061 Wifi密码

问题链接：CCF NOI1061 Wifi密码。时间限制: 1000 ms 空间限制: 262144 KB题目描述使用Wifi上网时，通常需要输入正确的密码之后，才能登录。假设输入密码没有次数限制（密码通常为八个字符，假设预置密码为NOIP@CCF）。请你编写一个程序，模拟使用Wifi上网的登录过程：用户尝试输入密码，直到自己要求结束或者密码正确

2017-04-28 06:19:17 2885

原创 CCF NOI1073 放苹果

问题链接：CCF NOI1073 放苹果。时间限制: 1000 ms 空间限制: 262144 KB题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。输入第一行是测试数据的数目t（0<=t<= 20）。以下每...

2017-04-27 22:23:29 2722

原创 CCF NOI1072 爬楼梯

问题链接：CCF NOI1072 爬楼梯。时间限制: 1000 ms 空间限制: 262144 KB题目描述树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。输入输入包含若干行，每行包含一个正整数

2017-04-27 22:00:45 1993

原创 CCF NOI1071 Pell数列

问题链接：CCF NOI1071 Pell数列。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n，后面跟

2017-04-27 21:28:25 2678

原创 CCF NOI1064 计算斐波那契第n项

问题链接：CCF NOI1064 计算斐波那契第n项。时间限制: 1000 ms 空间限制: 262144 KB题目描述输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下： f(1)=0,f(2)=1 f(n)=f(n-1)+f(n-2)(n>=2)输入一行一个正整数n。输出

2017-04-27 21:10:39 1444

原创 NOI训练行动路线图

编写程序是一门科学，也是一门艺术。程序是科学与艺术的变奏曲。本文提供有关NOI和NOIP训练资源，有助提高程序设计能力，适合所有程序设计初学者。序言《NOI题解-CCF》程序几乎都是用C语言编写，有助于入门、巩固和提高。这一系列的题型广泛，难度不一，可以作为入门或初级的学习和训练使用。编写的程序，力求算法逻辑简单，易于阅读且通用性强，同时注意程序代码的可重用性。

2017-04-27 11:33:16 3488 1

原创 CCF NOI1060 雷同检测

问题链接：CCF NOI1060 雷同检测。时间限制: 1000 ms 空间限制: 262144 KB题目描述考试的时候老师最讨厌有人抄袭了。自从有了电子评卷，老师要查找雷同卷，就容易多了，只要将两个人的答案输入计算机，进行逐个字符的比对，把相同的位置都找出来，就一目了然了。输入 2行，每行包含一串字符（长度不超过200）输出

2017-04-27 05:31:22 3317 6

原创 CCF NOI1059 表达式求值

问题链接：CCF NOI1059 表达式求值。时间限制: 1000 ms 空间限制: 262144 KB题目描述计算仅含有加法计算的表达式的值。该表达式长度不超过250，中间没有空格与括号，并且计算结果在整数范围内。输入输入表达式。输出输出表达式的值。样例输入12+23+21样例输出56数据范围限制

2017-04-27 05:16:45 3090 1

原创 CCF NOI1057 石头剪刀布

问题链接：CCF NOI1057 石头剪刀布。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据：石头，剪刀，布。每天，上下左右相邻的不同生命形式将会发生战斗。在战斗中，石头永远胜剪刀，剪刀永远胜布，布永远胜石头。每一天结束之后，败者的领地将被胜者占

2017-04-27 05:06:14 2208

原创 CCF201412-2 Z字形扫描（解法二）（100分）【废除！！！】

试题编号：201412-2试题名称：Z字形扫描时间限制：2.0s内存限制：256.0MB问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　对其进行Z字形扫描后得到长度为16的序列：　　1 ...

2017-04-26 22:12:21 2381

原创 CCF NOI1054 扫雷游戏

问题链接：CCF NOI1054 扫雷游戏。时间限制: 1000 ms 空间限制: 262144 KB题目描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于，通过已翻开格子所提示的周围格地雷数，来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格的周围格地雷数。注：每个格子周围格有八个：上、下、左、右

2017-04-26 04:11:03 3724 6

原创 CCF NOI1053 相似度

问题链接：CCF NOI1053 相似度。时间限制: 1000 ms 空间限制: 262144 KB题目描述给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入第一行包含两个整数m

2017-04-26 03:48:20 4499

原创 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 2498

空空如也

空空如也