海岛Blog

NUC1090 Goldbach's Conjecture【哥德巴赫猜想】

摘要： Goldbach's Conjecture时间限制: 1000ms 内存限制: 65536KB问题描述In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonh... 阅读全文

posted @ 2017-05-12 22:55 海岛Blog 阅读(158) 评论(0) 推荐(0)

NUC1305 哥德巴赫猜想

摘要：哥德巴赫猜想时间限制: 1000ms 内存限制: 65536KB问题描述对于任何偶数N大于或等于4 ，存在着至少一双素数P1和P2这样 N=P1+P2输入描述每行输入一个偶数,在4到215 之间。当输入0时结束输入输出描述每个输出行应只包含一个整数,输出对数。样例输入... 阅读全文

posted @ 2017-05-12 22:42 海岛Blog 阅读(180) 评论(0) 推荐(0)

NUC1313 皇帝的金币

摘要：皇帝的金币时间限制: 1000ms 内存限制: 65536KB问题描述国王给他忠诚的骑士金币。在他服役的第一天，骑士得到一枚金币。在接下来的两天中（服役的第二天和第三天），骑士得到了两枚金币。在接下来的三天中（服役的第四天，第五天，第六天），骑士得到了三枚金币。在接下... 阅读全文

posted @ 2017-05-12 22:27 海岛Blog 阅读(196) 评论(0) 推荐(0)

CCF NOI1140 高精度乘法

摘要：问题链接：CCF NOI1140 高精度乘法。时间限制: 1000 ms 空间限制: 262144 KB题目描述给两个正整数a和b，计算它们的积。输入两行，每行一个数分别表示a和b(位数达1000位)。输出输出它们的积。样例输入21样例输出2数据范围限... 阅读全文

posted @ 2017-05-12 20:37 海岛Blog 阅读(257) 评论(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 阅读(537) 评论(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 阅读(1011) 评论(0) 推荐(0)

POJ NOI0105-29 数字反转

摘要：问题链接：POJ NOI0105-29 数字反转。描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共 1 行，一个整数N。-1,000,000,0... 阅读全文

posted @ 2017-05-11 21:41 海岛Blog 阅读(402) 评论(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 阅读(594) 评论(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 阅读(638) 评论(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 阅读(1032) 评论(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 阅读(606) 评论(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 阅读(611) 评论(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 阅读(428) 评论(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 阅读(517) 评论(0) 推荐(0)

POJ NOI0105-43 质因数分解

摘要：问题链接：POJ NOI0105-43 质因数分解。总时间限制:1000ms内存限制: 65536kB描述已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的... 阅读全文

posted @ 2017-05-11 10:10 海岛Blog 阅读(319) 评论(0) 推荐(0)

Vijos P1786 质因数分解【质因数分解】

摘要：背景NOIP2012普及组第一题描述已知正整数n是两个不同的质数的乘积试求出较大的那个质数。格式输入格式输入只有一行包含一个正整数n。输出格式输出只有一行包含一个正整数p, 即较大的那个质数。样例1样例输入121样例输出17限制1S提示【数据范围】对于60%的数... 阅读全文

posted @ 2017-05-11 10:02 海岛Blog 阅读(238) 评论(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 阅读(301) 评论(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 阅读(335) 评论(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 阅读(454) 评论(0) 推荐(0)

POJ NOI0105-45 金币

摘要：问题链接：POJ NOI0105-45 金币。总时间限制:1000ms内存限制: 65536kB描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天... 阅读全文

posted @ 2017-05-10 22:11 海岛Blog 阅读(174) 评论(0) 推荐(0)

POJ NOI0105-42 画矩形

摘要：问题链接：POJ NOI0105-42 画矩形。总时间限制:1000ms内存限制: 65536kB描述根据参数，画矩形。输入输入一行，包括四个参数：前两个参数为整数，依次代表矩形的高和宽（高不少于3行不多于10行，宽不少于5列不多于10列）；第三个参数是一个字符，表示... 阅读全文

posted @ 2017-05-10 21:59 海岛Blog 阅读(230) 评论(0) 推荐(0)

POJ NOI0101-09 字符菱形

摘要：问题链接：POJ NOI0101-09 字符菱形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个对角线长5个字符，倾斜放置的菱形。输入输入只有一行，包含一个字符。输出该字符构成的菱形。样例输入*样例输出 * ******** **... 阅读全文

posted @ 2017-05-10 21:36 海岛Blog 阅读(200) 评论(0) 推荐(0)

POJ NOI0101-08 字符三角形

摘要：问题链接：POJ NOI0101-08 字符三角形。总时间限制:1000ms内存限制: 65536kB描述给定一个字符，用它构造一个底边长5个字符，高3个字符的等腰字符三角形。输入输入只有一行，包含一个字符。输出该字符构成的等腰三角形，底边长5个字符，高3个字符。样... 阅读全文

posted @ 2017-05-10 21:22 海岛Blog 阅读(203) 评论(0) 推荐(0)

Vijos P1849 表达式求值【有限状态自动机】

摘要：描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2 ^ 31 -1 之间的整数。输入数据保证这一行只有... 阅读全文

posted @ 2017-05-10 18:59 海岛Blog 阅读(155) 评论(0) 推荐(0)

Vijos P1975 扫雷游戏【谜题】

摘要：描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格... 阅读全文

posted @ 2017-05-10 09:55 海岛Blog 阅读(450) 评论(0) 推荐(0)