NUC1313 皇帝的金币
摘要：
皇帝的金币时间限制: 1000ms 内存限制: 65536KB问题描述国王给他忠诚的骑士金币。在他服役的第一天，骑士得到一枚金币。在接下来的两天中（服役的第二天和第三天），骑士得到了两枚金币。在接下来的三天中（服役的第四天，第五天，第六天），骑士得到了三枚金币。在接下... 阅读全文
posted @ 2017-05-12 22:27 海岛Blog 阅读(186) 评论(0) 推荐(0) 编辑
CCF NOI1140 高精度乘法
摘要：
问题链接：CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给两个正整数a和b，计算它们的积。输入 两行，每行一个数分别表示a和b(位数达1000位)。输出 输出它们的积。样例输入21样例输出2数据范围限... 阅读全文
posted @ 2017-05-12 20:37 海岛Blog 阅读(250) 评论(0) 推荐(0) 编辑
CCF NOI1154 大整数开方
摘要：
问题链接：CCF NOI1154 大整数开方。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一个正整数n(1 n) b = m; else a = m; }... 阅读全文
posted @ 2017-05-12 00:00 海岛Blog 阅读(519) 评论(0) 推荐(0) 编辑
CCF NOI1067 最匹配的矩阵
摘要：
问题链接：CCF NOI1067 最匹配的矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0#include #define MAX_INT ~((unsigned int)0) >> 1;#... 阅读全文
posted @ 2017-05-11 23:14 海岛Blog 阅读(979) 评论(0) 推荐(0) 编辑
POJ NOI0105-29 数字反转
摘要：
问题链接：POJ NOI0105-29 数字反转。描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共 1 行，一个整数N。-1,000,000,0... 阅读全文
posted @ 2017-05-11 21:41 海岛Blog 阅读(375) 评论(0) 推荐(0) 编辑
POJ NOI0105-30 含k个3的数
摘要：
问题链接：POJ NOI0105-30 含k个3的数。总时间限制: 1000ms内存限制: 65536kB描述输入两个正整数 m 和 k，其中1 using namespace std;int check(int m){ int count = 0; wh... 阅读全文
posted @ 2017-05-11 21:35 海岛Blog 阅读(571) 评论(0) 推荐(0) 编辑
POJ NOI0105-32 求分数序列和
摘要：
问题链接：POJ NOI0105-32 求分数序列和。总时间限制: 1000ms内存限制: 65536kB描述有一个分数序列 q1/p1,q2/p2,q3/p3,q4/p4,q5/p5,.... ,其中qi+1= qi+ pi, pi+1=qi, p1= 1, q1=... 阅读全文
posted @ 2017-05-11 21:21 海岛Blog 阅读(600) 评论(0) 推荐(0) 编辑
POJ NOI0105-33 计算分数加减表达式的值
摘要：
问题链接：POJ NOI0105-33 计算分数加减表达式的值。总时间限制: 1000ms内存限制: 65536kB描述编写程序，输入n的值，求 1/1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + 1/7 - 1/8 + ... + (-1)n-1... 阅读全文
posted @ 2017-05-11 21:07 海岛Blog 阅读(782) 评论(0) 推荐(0) 编辑
POJ NOI0105-34 求阶乘的和
摘要：
问题链接：POJ NOI0105-34 求阶乘的和。总时间限制: 1000ms内存限制: 65536kB描述给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!）输入输入有一行，包含一个正整数n（1 using namespace std;i... 阅读全文
posted @ 2017-05-11 20:56 海岛Blog 阅读(591) 评论(0) 推荐(0) 编辑
POJ NOI0105-35 求出e的值
摘要：
问题链接：POJ NOI0105-35 求出e的值。总时间限制: 1000ms内存限制: 65536kB描述利用公式e = 1 + 1/1! + 1/2! + 1/3! + ... + 1/n! 求e 。输入输入只有一行，该行包含一个整数n（2#include usi... 阅读全文
posted @ 2017-05-11 20:25 海岛Blog 阅读(593) 评论(0) 推荐(0) 编辑
POJ NOI0105-36 计算多项式的值
摘要：
问题链接：POJ NOI0105-36 计算多项式的值。总时间限制: 1000ms内存限制: 65536kB描述假定多项式的形式为xn+xn-1+…+x2+x+1，请计算给定单精度浮点数x和正整数n值的情况下这个多项式的值。输入输入仅一行，包括x和n，用单个空格隔开。... 阅读全文
posted @ 2017-05-11 17:55 海岛Blog 阅读(409) 评论(0) 推荐(0) 编辑
POJ NOI0105-44 第n小的质数
摘要：
问题链接：POJ NOI0105-44 第n小的质数。总时间限制:1000ms内存限制: 65536kB描述 输入一个正整数n，求第n小的质数。输入 一个不超过10000的正整数n。输出 第n小的质数。 样例输入10样例输出29提示来源问题分析 可以用试除法生... 阅读全文
posted @ 2017-05-11 10:21 海岛Blog 阅读(499) 评论(0) 推荐(0) 编辑
POJ NOI0105-43 质因数分解
摘要：
问题链接：POJ NOI0105-43 质因数分解。总时间限制:1000ms内存限制: 65536kB描述 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的... 阅读全文
posted @ 2017-05-11 10:10 海岛Blog 阅读(284) 评论(0) 推荐(0) 编辑
Vijos P1786 质因数分解【质因数分解】
摘要：
背景NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。 输出格式输出只有一行包含一个正整数p, 即较大的那个质数。 样例1样例输入121样例输出17限制1S提示【数据范围】 对于60%的数... 阅读全文
posted @ 2017-05-11 10:02 海岛Blog 阅读(227) 评论(0) 推荐(0) 编辑
POJ NOI0105-39 与7无关的数
摘要：
问题链接：POJ NOI0105-39 与7无关的数。总时间限制:1000ms内存限制: 65536kB描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n using namespace std... 阅读全文
posted @ 2017-05-10 23:13 海岛Blog 阅读(283) 评论(0) 推荐(0) 编辑
POJ NOI0105-41 数字统计
摘要：
问题链接：POJ NOI0105-41 数字统计。总时间限制:1000ms内存限制: 65536kB描述请统计某个给定范围[L, R]的所有整数中，数字2出现的次数。比如给定范围[2, 22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21... 阅读全文
posted @ 2017-05-10 22:44 海岛Blog 阅读(319) 评论(0) 推荐(0) 编辑
POJ NOI0105-40 数1的个数
摘要：
问题链接：POJ NOI0105-40 数1的个数。总时间限制:1000ms内存限制: 65536kB描述给定一个十进制正整数n，写下从1到n的所有整数，然后数一下其中出现的数字“1”的个数。例如当n=2时，写下1,2。这样只出现了1个“1”；当n=12时，写下1，2... 阅读全文
posted @ 2017-05-10 22:34 海岛Blog 阅读(440) 评论(0) 推荐(0) 编辑
POJ NOI0105-45 金币
摘要：
问题链接：POJ NOI0105-45 金币。总时间限制:1000ms内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天... 阅读全文
posted @ 2017-05-10 22:11 海岛Blog 阅读(160) 评论(0) 推荐(0) 编辑
POJ NOI0105-42 画矩形
摘要：
问题链接：POJ NOI0105-42 画矩形。总时间限制:1000ms内存限制: 65536kB描述根据参数，画矩形。输入输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示... 阅读全文
posted @ 2017-05-10 21:59 海岛Blog 阅读(218) 评论(0) 推荐(0) 编辑
POJ NOI0101-09 字符菱形
摘要：
问题链接：POJ NOI0101-09 字符菱形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行， 包含一个字符。输出该字符构成的菱形。样例输入*样例输出 * ******** **... 阅读全文
posted @ 2017-05-10 21:36 海岛Blog 阅读(178) 评论(0) 推荐(0) 编辑
POJ NOI0101-08 字符三角形
摘要：
问题链接：POJ NOI0101-08 字符三角形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入输入只有一行， 包含一个字符。输出该字符构成的等腰三角形，底边长5个字符，高3个字符。样... 阅读全文
posted @ 2017-05-10 21:22 海岛Blog 阅读(189) 评论(0) 推荐(0) 编辑
Vijos P1849 表达式求值【有限状态自动机】
摘要：
描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有... 阅读全文
posted @ 2017-05-10 18:59 海岛Blog 阅读(144) 评论(0) 推荐(0) 编辑
Vijos P1975 扫雷游戏【谜题】
摘要：
描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格... 阅读全文
posted @ 2017-05-10 09:55 海岛Blog 阅读(429) 评论(0) 推荐(0) 编辑
Vijos P1756 数字反转【进制】
摘要：
背景noip2011 NO.1描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。格式输入格式输入共1 行，一个整数N。输出格式输出共1 行，一个整数，表示反... 阅读全文
posted @ 2017-05-10 07:28 海岛Blog 阅读(128) 评论(0) 推荐(0) 编辑
Vijos P1816 统计数字【序列处理】
摘要：
描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。格式输入格式第1行是整数n(1#include using na... 阅读全文
posted @ 2017-05-09 23:21 海岛Blog 阅读(200) 评论(0) 推荐(0) 编辑
