摘要:
总时间限制:1000ms内存限制:65536kB描述给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。我们假设对于小写字母有'a' 2 #include 3 #include 4 #include 5 using namespace std; 6 int a[8],n; 7 cha... 阅读全文
摘要:
总时间限制:1000ms内存限制:65536kB描述给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组?输入第一行是一个正整数n。1 2 using namespace std; 3 int N,x,y; 4 int a[100]; 5 int fa[100]; 6 bool... 阅读全文
摘要:
总时间限制: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 ... 阅读全文
摘要:
总时间限制: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 ... 阅读全文