摘要: 总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[8],n; 7 cha... 阅读全文
posted @ 2015-10-24 18:08 CXCXCXC 阅读(623) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:65536kB描述给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?输入第一行是一个正整数n。1 2 using namespace std; 3 int N,x,y; 4 int a[100]; 5 int fa[100]; 6 bool... 阅读全文
posted @ 2015-10-24 15:59 CXCXCXC 阅读(959) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:65536kB描述设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重 2 using namespace std; 3 int a[10]; 4 int h[10]; 5 bool f[200000]; 6 int ans; 7 int sum; 8 ... 阅读全文
posted @ 2015-10-24 14:35 CXCXCXC 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 总时间限制:1000ms内存限制:65536kB描述输入二个正整数x0,y0(2 2 using namespace std; 3 inline int exgcd(int a,int b,int &x,int &y){ 4 if(b==0){ 5 x=1,y=0; 6 ... 阅读全文
posted @ 2015-10-24 12:49 CXCXCXC 阅读(349) 评论(0) 推荐(0) 编辑