X-man

摘要： 设f(N,K)返回最后取出的编号那么f(n,k)进行第一次选后，剩下n-n/k个人，这剩下的人里最后被取出的编号为f(n-n/k,k)记为x那么它在前一次队列里的编号则是(x-1)/(k-1)+x所以f(n,k)=(x-1)/(k-1)+x 其中x=f(n-n/k,k)#includeint cal(int n,int k){ if(n==k)return k; int m=cal(n-n/k,k); return (m-1)/(k-1)+m;}int main(){ int _case; int n,k; scanf("%d",&_case); wh... 阅读全文

摘要： #include#includeint main(){ int r; while(scanf("%d",&r)!=EOF&&r!=0) { double s=(double)r*r; //double s=r*r;//会wrong double r1=sqrt(s/3); double r2=sqrt(s*2/3); printf("%.3lf %.3lf\n",r1,r2); } return 0;} 阅读全文

摘要： 注意：　1.非法字符（包括空格）如下都是错的 A.145.124.4 192.168.18 123（用scanf输入的话，则接收的是：192.168.18）2.'.'有且仅有3个，且不能连续出现，也不能首位，末位出现，如下都是错的123..123.45.124.45.645.134.4.3.不能连续出现4个非 '.'的字符 如下都是错的192.168.0123.414.分成四段数字，各数字#includechar s[110];int main(){ int sl; while(gets(s)) { sl=strlen(s); ... 阅读全文

摘要： #include#includeusing namespace std;void cal(int n,int m){ long long ans=1; m=min(m,n-m); int j=m; for(int i=n;m>0;m--,i--) { ans*=i; } for(int i=1;in)printf("0\n"); else cal(n,m); } return 0;}View Code 注意此写法long long也会溢出！！！！！！！！！！！！！！#include#includeusing na... 阅读全文

摘要： #include#include#define eps 1e-8int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { if(n==0&&m==0)break; int tmp=n*n-4*m; if(tmp>=0) { double x=sqrt((double)tmp); int y=x+eps; if(fabs(y-x)<=eps) { if((... 阅读全文

摘要： #include#include#define Max 55#define eps 1e-8int n,m;struct Point{ double x,y;}c[Max],b[Max];double dis(Point p1,Point p2){ return (p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y);}int equ(Point p){ int i; double x; double _Min=dis(p,b[0]); int k=0;//¼Ç¼baseϱ 阅读全文

摘要： #include#include#define Max 1000100int a[Max];void maxprimefactor(){ int i,j; a[1]=1; for(i=2;i<Max;i++)//i=2; { if(a[i]==0) { for(j=1;i*j<Max;j++) a[i*j]=i; } }}bool visit[Max];int prime[Max];int hash[Max];void init_prim(){ memset(visit,t... 阅读全文

摘要： #includeint a[32][32];void cal(){ int i,j; for(i=1;i<32;i++) a[i][1]=a[i][i]=1; for(i=3;i<32;i++) for(j=2;j<i;j++) { a[i][j]=a[i-1][j-1]+a[i-1][j]; }}int main(){ int n; int i,j; cal(); while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) ... 阅读全文

摘要： #include#include#define Max 1000100char s[Max];struct Point{ int x,y;} p[Max];long long myfabs(long long x){ if(x#include#include#define Max 1000100#define eps 1e-12char s[Max];struct Point{ int x,y;} p[Max];long long myfabs(long long x){ if(x<0)x=-x; return x;}int xmult(Point p1,Poin... 阅读全文

摘要： #include#includeusing namespace std;#define Max 10100struct Point{ int x,y;}p[Max];int dis(Point p1,Point p2){ return (p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y);}int xmult(Point p1,Point p2,Point p0){ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}bool cmp(Point p1,Point p2){ ... 阅读全文