X-man

导航

2013年8月11日 #

hdu 2211 杀人游戏

摘要: 设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... 阅读全文

posted @ 2013-08-11 17:05 雨钝风轻 阅读(454) 评论(0) 推荐(0) 编辑

hdu 2134 Cuts the cake

摘要: #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;} 阅读全文

posted @ 2013-08-11 10:43 雨钝风轻 阅读(158) 评论(0) 推荐(0) 编辑