思路:不要死套路来一个一个暴力求最大公约数,换个思路,从最大的数开始,进行除法操作,如果有两个满足条件的数,那么就是这个数就是最大的了。方法很巧题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=948代码#include #include u...
分类:
其他好文 时间:
2014-08-12 21:57:04
阅读次数:
202
#include #include#includeusing namespace std;char a[10002];int b[10002];int n,ans;int dp(int x){ int i,j,max; b[0]=1; for(i=1;i>n;for(i=1;i#include#.....
分类:
其他好文 时间:
2014-08-12 18:57:04
阅读次数:
183
//记忆式搜索 #include #include#includeusing namespace std;char a[10002];int b[10002];int n,ans;int f(int x){ int i,t; if(b[x]>0) return b[x]; b[x]=1; for(....
分类:
其他好文 时间:
2014-08-12 18:43:24
阅读次数:
138
#include #include#includeusing namespace std;char a[10002];int b[10002];int n,ans;int f(int x){ int i,t; for(i=0;i>n;for(i=1;i#include#includeusing n....
分类:
其他好文 时间:
2014-08-12 18:31:24
阅读次数:
294
//记忆式搜索 #include #include using namespace std; int a[101][101],n,b[101][101]; int f(int i,int j) { if ( b[i][j]!=-1 ) return b[i][j]; if ( i==n...
分类:
其他好文 时间:
2014-08-12 18:15:44
阅读次数:
168
寻找最大数
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很...
分类:
其他好文 时间:
2014-08-12 17:18:24
阅读次数:
232
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB
难度:4
描述
小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N(1
...
分类:
其他好文 时间:
2014-08-11 21:19:52
阅读次数:
273
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=82做这道题的时候迷迷糊糊的,,果然比较难。。最后也是没有做出来。。请教了一下学长,学长说我基础还不好。。基础果然重要,这道题是一道搜索题,我没有考虑钥匙在门后面的情况,比如aBbSAG 多亏...
分类:
其他好文 时间:
2014-08-11 21:05:52
阅读次数:
239
#include#include#includeusing namespace std;int main(){int n,i;char s[100];char s1[100],s2[100],s3[100];scanf("%d%*c",&n);for(i=1;i#include using name...
分类:
其他好文 时间:
2014-08-10 21:07:10
阅读次数:
202
#include #include #include using namespace std; class rect //类 声明公有 { public: int ...
分类:
其他好文 时间:
2014-08-10 21:06:10
阅读次数:
239