lightoj 1008 - Fibsieve`s Fantabulous Birthday

来源:互联网 发布:java微信飞机大战 编辑:程序博客网 时间:2024/05/19 23:14

第一次做lightoj的题,有点伤。oj上不承认__int64,也不支持%I64d,只能用long long 和%lld,

%lld貌似cfree和vc否不能编译,下次只能先用%I64调一下,提交前改成%lld了。。。

另外,感觉最近效率有点低了,要注意下~~

#include<stdio.h>#include<math.h>int main(){int k,t;long long  n,i,j;scanf("%d",&t);for(k=1;k<=t;k++){scanf("%lld",&n);printf("Case %d: ",k);long long  m=(long long)sqrt(n);if(m*m==n)m--;n-=m*m;if(m&1){if(n<=m+1)   printf("%lld %lld\n",n,m+1);            else               printf("%lld %lld\n",m+1,2*m+2-n);}else{if(n<=m+1)   printf("%lld %lld\n",m+1,n);            else               printf("%lld %lld\n",2*m+2-n,m+1);}}return 0;}