码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
PAT - IO - 螺旋方阵
所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出NxN的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例:1 2 3 ...
分类:其他好文   时间:2014-08-12 00:00:23    阅读次数:251
hdu 1573 X问题
X问题 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3305    Accepted Submission(s): 1071 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod...
分类:其他好文   时间:2014-08-11 21:21:02    阅读次数:184
55.输入两个正整数m和n,求其最大公约数和最小公倍数
#includeusing namespace std;int main(){ int m,n,Max; int temp1,temp2; cout>m>>n; Max=(m>n)?m:n; for(int i=1;i<Max;i++) { if(m...
分类:其他好文   时间:2014-08-11 17:44:52    阅读次数:186
54.将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
#includeusing namespace std;int isPrime(int);int main(){ int n; cout>n; cout<<n<<"="; for(int i=1;i<=n;i++) { if(n%i==0) ...
分类:其他好文   时间:2014-08-11 17:37:52    阅读次数:241
HDU 4143 A Simple Problem(数论-水题)
HDU 4143 A Simple Problem(数论-水题) 题目大意: 给定n,求最小的正整数x,使得 n+x^2也是完全平方数。 解题思路: 假设y^2=n+x^2 ,那么 (y-x)*(y+x)=n,也就是n的两个因子,只需枚举因子即可。...
分类:其他好文   时间:2014-08-11 15:02:52    阅读次数:199
10.1数论初步
1.欧几里得算法(辗转相除法)和唯一分解定理: ①唯一性分解定理: 算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。 算术基本定理的内容由两部分构成: 分解的存在性; 分解的唯一性,即若不考虑排列的顺序,正整数分解为素数乘积的方式是唯一的。 ②辗转相除法: 是求最大公约数的算法。 辗转相除法基...
分类:其他好文   时间:2014-08-11 14:59:42    阅读次数:330
[Jobdu] 题目1455:珍惜现在,感恩生活
题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?输入:输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是...
分类:其他好文   时间:2014-08-11 11:37:32    阅读次数:270
阶乘之和
阶乘之和 时间限制:3000 ms  |           内存限制:65535 KB 难度:3 描述 给你一个非负数整数n,判断n是不是一些数(这些数不允许重复使用,且为正数)的阶乘之和,如9=1!+2!+3!,如果是,则输出Yes,否则输出No; 输入第一行有一个整数0 每组测试数据有一个正整数n输出如果符合条件,输出Yes,否则输出No;样例输入 2910 样例输出 Y...
分类:其他好文   时间:2014-08-11 10:14:52    阅读次数:280
tyvj p1016 装箱问题
装箱问题From admin描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积 (正整数)。 要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 InputFormat第一行,一个...
分类:其他好文   时间:2014-08-10 23:49:00    阅读次数:253
hdu1573X问题(不互素的中国剩余定理)
X问题 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3295    Accepted Submission(s): 1068 Problem Description 求在小于等于N的正整数中有多少个X满足:X mod ...
分类:其他好文   时间:2014-08-10 21:44:20    阅读次数:353
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!