公约数和公倍数时间限制:1000ms | 内存限制:65535KB难度:1描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n(0 int gcd(int m,int n) { if(n==0) return m;...
分类:
其他好文 时间:
2014-08-14 01:01:17
阅读次数:
406
2463: [中山市选2009]谁能赢呢?Time Limit:10 SecMemory Limit:128 MBSubmit:729Solved:512[Submit][Status]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动...
分类:
其他好文 时间:
2014-08-13 17:53:46
阅读次数:
190
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N(1
...
分类:
其他好文 时间:
2014-08-11 21:19:52
阅读次数:
273
#include //#include int main(){ int N; scanf("%d",&N); int i,num,a[1005]={0}; num=0; while(N--) { scanf("%d",&i); if(a[i]==0) { a[i]=1; num++; } } pri...
分类:
其他好文 时间:
2014-08-11 14:25:32
阅读次数:
185
公约数和公倍数
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述 小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。
输入第一行输入一个整数n(0
随后的n行输入两个整数i,j(0输出输出每组测试数据的最大公约数和最小公倍数样例输入
3
6 6
12 11
33 22
样例输出
6 6
1 132...
分类:
其他好文 时间:
2014-08-09 18:52:38
阅读次数:
206
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4506题目大意;找规律,判断k的t次幂前面的系数。 1 #include 2 #include 3 using namespace std; 4 5 __int64 fun(__int64 a,__...
分类:
其他好文 时间:
2014-08-06 17:28:41
阅读次数:
131
BCD数是用一个字节来表达两位十进制的数,每四个比特表示一位。所以如果一个BCD数的十六进制是0x12,它表达的就是十进制的12。但是小明没学过BCD,把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了!现在,你的程序要读入这个错误的十进制数,然后输出正确...
分类:
其他好文 时间:
2014-08-05 22:18:40
阅读次数:
337
#include int main(){ int T,a[100]; scanf("%d",&T); while(T--) { int n,i,j,sum,t; scanf("%d",&n); for(i=0;ia[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} } } s...
分类:
其他好文 时间:
2014-08-05 09:30:18
阅读次数:
229
1102:迷宫问题
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:84
解决: 41
题目描述
小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。
每组输入的第一行是两个整数N和M(1
接下来N行,每行输入M个字符,每个...
分类:
其他好文 时间:
2014-07-29 17:50:42
阅读次数:
445
大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8244 Accepted Submission(s): 2904
Problem Description
话说,经过了漫长的一个多月,小明已经成长了许多,...
分类:
其他好文 时间:
2014-07-29 14:57:48
阅读次数:
221