X-man

摘要： #include<stdio.h>#include<string.h>#include<map>using namespace std;char a[1010];char b[1010];//map<char,char>m;char c[2020];//multimap<char,char>::iterator it;int main(){ int _case,n; char x,y; int al,bl,i,j,ij; scanf("%d",&_case); for(ij=1;ij<=_case;i 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<math.h>const int n=1000100;bool visit[n];int prime[n];int ans[70000];int a[60];//下标所对应的值不为素数，置0int js;int isprime(){ //int N; for(int i=0; i<60; i++) a[i]=i;//初始化自然序列 a[1]=0;//1不为素数 for(int i=2; i<=sqrt(60+0.5); i++) { //对任一不超过... 阅读全文

摘要： 转：http://blog.csdn.net/lulipeng_cpp/article/details/7661207#reply这题可以这样来抽象： n对数，大小为1、2、3、...、n。现要求两个1之间有1个数，两个2之间有2个数，以此类推，两个n之间有n个数。 并且，数的次序可以随意的。解决之道： 准备知识： ①n对数，共2*n个数。所以要有2*n个位置来放置这2*n个数。②sum()表示求和运算。 正式解决： ①设k（k=1,2,..,n)放置的第一个位置为ak，第二个位置为bk（两个相同的k）。显然有bk-ak=k+1（假定下一个位置在上一个位置之前）。 ... 阅读全文