所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中给出一个正整数N(<10)。输出格式:输出NxN的螺旋方阵。每行N个数字,每个数字占3位。输入样例:5输出样例:1 2 3 ...
分类:
其他好文 时间:
2014-08-12 00:00:23
阅读次数:
251
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
#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
#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(数论-水题)
题目大意:
给定n,求最小的正整数x,使得 n+x^2也是完全平方数。
解题思路:
假设y^2=n+x^2 ,那么 (y-x)*(y+x)=n,也就是n的两个因子,只需枚举因子即可。...
分类:
其他好文 时间:
2014-08-11 15:02:52
阅读次数:
199
1.欧几里得算法(辗转相除法)和唯一分解定理:
①唯一性分解定理:
算术基本定理,又称为正整数的唯一分解定理,即:每个大于1的自然数均可写为质数的积,而且这些素因子按大小排列之后,写法仅有一种方式。
算术基本定理的内容由两部分构成:
分解的存在性;
分解的唯一性,即若不考虑排列的顺序,正整数分解为素数乘积的方式是唯一的。
②辗转相除法:
是求最大公约数的算法。
辗转相除法基...
分类:
其他好文 时间:
2014-08-11 14:59:42
阅读次数:
330
题目描述:为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金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
装箱问题From admin描述 Description 有一个箱子容量为v(正整数,o≤v≤20000),同时有n个物品(o≤n≤30), 每个物品有一个体积 (正整数)。 要求从 n 个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 InputFormat第一行,一个...
分类:
其他好文 时间:
2014-08-10 23:49:00
阅读次数:
253
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