Advertisement
bappi2097

LightOJ 1008

Apr 25th, 2019
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. #include<iostream>
  2. #include<cmath>
  3. using namespace std;
  4. typedef long long ll;
  5. int main()
  6. {
  7. int t,row,col;
  8. ll s,sqr,dif,i=0;;
  9. cin>>t;
  10. while(t--){
  11. i++;
  12. cin>>s;
  13. sqr=ceil(sqrt(s));
  14. dif=sqr*sqr-s;
  15. if(dif<sqr){
  16. row=dif+1;
  17. col=sqr;
  18. }else{
  19. row=sqr;
  20. col=s-((sqr-1)*(sqr-1));
  21. }
  22. if(s%2==0)swap(row,col);
  23. cout<<"Case "<<i<<": "<<col<<' '<<row<<endl;
  24. }
  25. return 0;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement