标签:
Description
Input
Output
Sample Input
Sample Output
1 #include <stdio.h> 2 #include <string.h> 3 4 long long a[70007],b[70007]; 5 int main() 6 { 7 int T; 8 long long i,j,k; 9 long long n; 10 scanf("%d",&T); 11 a[0]=0; 12 for(i=1;i<=70000;i++) 13 { 14 a[i]=a[i-1]+i*(i*2+1); 15 } 16 for(i=1;i<=70000;i++) 17 { 18 b[i]=i*i-i+1; 19 } 20 while(T--) 21 { 22 scanf("%I64d",&n); 23 for(i=1;i<=70000;i++) 24 { 25 if(n<b[i]) 26 { 27 i--; 28 break; 29 } 30 } 31 long long x=(n-b[i]+1)+i*i,y=a[i-1]+i*(n-b[i]+2); 32 printf("%I64d %I64d\n",x,y); 33 } 34 return 0; 35 }
标签:
原文地址:http://www.cnblogs.com/cyd308/p/4771451.html