第一次做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;
}