2016夏季练习

原创于 2016-08-23 20:14:10 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一道来自lightOJ编号为1008的题目解决方案，该题要求处理一系列完全平方数的问题。通过C++实现，使用sqrt函数寻找最接近的完全平方数，并根据奇偶性判断坐标位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：lightOJ1008

水题，注意一个完全平方数的位置

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long LL;
LL n;
int main(){
    int T,nc = 1;
    scanf("%d",&T);
    while(T--){
        LL x,y;
        cin>>n;
        LL k1 = floor(sqrt(n));
        if(k1*k1 == n) k1--;
        LL k2 = k1+1;
        LL mid = (k1*k1+1+k2*k2)>>1;
        //cout<<k1<<" "<<k2<<" "<<mid<<endl;
        printf("Case %d: ",nc++);
        if(k2&1){
            if(n>mid){
                cout<<k2*k2-n+1<<" "<<k2<<endl;
            }
            else if(n == mid){
                cout<<k2<<" "<<k2<<endl;
            }
            else {
                cout<<k2<<" "<<n-k1*k1<<endl;
            }
        }
        else{
            if(n>mid){
                cout<<k2<<" "<<k2*k2+1-n<<endl;
            }
            else if(n == mid){
                cout<<k2<<" "<<k2<<endl;
            }
            else {
                cout<<n-k1*k1<<" "<<k2<<endl;
            }
        }
    }

    return 0;
}