海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

Bailian3247 回文素数【素数+回文】(POJ NOI0113-11)

问题链接:POJ NOI0113-11 回文素数。 回文素数 总时间限制: 5000ms 内存限制: 65536kB 描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。...

2017-12-06 22:39:48

阅读数:449

评论数:1

Bailian3195 最大公约数【数论】

最大公约数 总时间限制: 1000ms 内存限制: 65536kB 描述输入2个正整数,求出他们的最大公约数。 输入输入两个正整数,只有一行,整数之间用一个空格分开 输出输出最大公约数,只有一行,包括三个数据,分别为采用十进制,十六进制和八进制表示的最大公约...

2017-11-22 09:56:38

阅读数:261

评论数:0

Bailian3248 最大公约数【数论】

最大公约数 总时间限制: 1000ms 内存限制: 65536kB 描述给定两个正整数,求它们的最大公约数。 输入有多组数据,每行为两个正整数,且不超过int可以表示的范围。 输出行对应输出最大公约数。 样例输入 4 8 8 6 200 300 样例输出 ...

2017-11-22 09:42:43

阅读数:207

评论数:0

Bailian2764 数根【数论】(POJ NOI0113-50)

问题链接:POJ NOI0113-50 数根。 数根 总时间限制: 1000ms 内存限制: 65536kB 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下...

2017-11-21 09:33:54

阅读数:272

评论数:0

POJ1845 Sumdiv【快速模幂+素因子分解+等比数列+二分法】

问题链接:POJ1845 Sumdiv。 问题简述:参见上述链接。 问题分析:计算a^b的因子数,首先要对a进行因子分解,然后再进行计算。 程序说明:计算过程中用到了快速模幂函数。 题记:(略) AC的C++语言程序如下: /* POJ1845 Sumdiv */ #include ...

2017-06-01 18:20:36

阅读数:446

评论数:0

51Nod-1013 3的幂的和【快速模幂+逆元】

1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0  Output 输出:计算结果 Input示例 3 O...

2017-06-01 16:37:50

阅读数:386

评论数:0

51Nod-1012 最小公倍数LCM【欧几里得算法】

1012 最小公倍数LCM 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入2个正整数A,B,求A与B的最小公倍数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最小公倍数。 Inpu...

2017-05-30 06:28:30

阅读数:1096

评论数:0

51Nod-1011 最大公约数GCD【欧几里得算法】

1011 最大公约数GCD 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入2个正整数A,B,求A与B的最大公约数。 Input 2个数A,B,中间用空格隔开。(1 Output 输出A与B的最大公约数。 Input示例 30 105 Output示例...

2017-05-30 06:06:46

阅读数:532

评论数:0

51Nod-1136 欧拉函数【数论】

1136 欧拉函数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如:φ(8) = ...

2017-05-29 08:45:00

阅读数:500

评论数:0

51Nod-1008 N的阶乘 mod P【模除】

1008 N的阶乘 mod P 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 输入N和P(P为质数),求N! Mod P = ? (Mod 就是求模 %) 例如:n = 10, P = 11,10! = 3628800 3628800 % 11 = 10 ...

2017-05-29 08:26:41

阅读数:921

评论数:0

51Nod-1046 A^B Mod C【快速模幂】

1046 A^B Mod C 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 给出3个正整数A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3个正整数A B C,中间用空格分隔。(1  Output ...

2017-05-26 00:26:27

阅读数:362

评论数:0

51Nod-1004 n^n的末位数字【快速模幂】

1004 n^n的末位数字 题目来源: Author Ignatius.L (Hdu 1061) 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。 In...

2017-05-26 00:15:00

阅读数:434

评论数:0

POJ NOI0105-44 第n小的质数

问题链接:POJ NOI0105-44 第n小的质数。 总时间限制:1000ms内存限制: 65536kB 描述  输入一个正整数n,求第n小的质数。输入  一个不超过10000的正整数n。输出  第n小的质数。 样例输入 10 样例输出 29 提示 来源 问题分析...

2017-05-11 10:20:55

阅读数:942

评论数:0

POJ NOI0105-43 质因数分解

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

2017-05-11 10:10:22

阅读数:1046

评论数:0

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

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

2017-05-11 10:02:16

阅读数:1293

评论数:0

CCF NOI1069 分解因数

问题链接:CCF NOI1069 分解因数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1 输入   第一行是测试数据的组数n,后面n...

2017-05-06 23:44:12

阅读数:816

评论数:0

CCF NOI1170 质因数分解

问题链接:CCF NOI1170 质因数分解。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    对于正整数N的质因数分解,指的是将其写成以下形式:   N=p1*p2*...*pm,其中p1,p2,...pm为不下降的质数   给定N,输出其质因数分解的形...

2017-05-05 19:32:23

阅读数:642

评论数:0

CCF NOI1142 质数

问题链接:CCF NOI1142 质数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    定义质数为因数只有1和其本身的数,对于n组询问,试判断每个数是否为质数。 输入   读入第一行一个正整数n,表示有n组询问。   ...

2017-05-03 21:48:18

阅读数:422

评论数:0

CCF NOI1040 除法游戏

问题链接:CCF NOI1040 除法游戏。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是...

2017-05-01 11:08:19

阅读数:2269

评论数:6

CCF NOI1065 最小公倍数

问题链接:CCF NOI1065 最小公倍数。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    输入正整数n,m,编写程序计算n和m的最小公倍数。 输入   一行两个空格隔开的正整数n,m。 输出   输出n和m的最小公倍数。 样例输入 12 18 样...

2017-05-01 09:38:55

阅读数:911

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭