lightOJ-1008_综合

题意：

找规律，观察题目的图，找到表格里数字与纵横坐标的关系。
在这里插入图片描述

思路：

首先，观察到斜线上的数字(n,n)(n为任意值)的规律，设斜线上数字为k，易得k=n*(n-1)+1,设其他数字为m，若m为平方数，即m为n的平方，则可以观察到m与k之间存在着纵坐标相同（m为奇数）或横坐标相同（m为偶数）的关系，进而可以将问题简化为多个“┓”型的问题，根据m的开方确定m在哪个“┓”内，如下表格。
在这里插入图片描述

其中7=3*(3-1)+1，位于(3,3)，则在(4,9]内的m都在由7为中心的“┓”内，而除7以外的数都可以通过与7的的大小关系确定坐标，从而得到表格的规律，具体关系见代码注释。

AC代码

#include<stdio.h>
#include<math.h>
int main()
{
    long long int t,m,k,n,f;double temp;while(~scanf("%lld",&t)){
    f=1;while(t--){
    scanf("%lld",&m);printf("Case %d: ",f++);temp=sqrt(m);//求m的开方n=(long long int)sqrt(m);if(temp>n)//如果m的开方有小数，n++，用于判断m位于哪一个“┓”内{
    n++;}k=n*(n-1)+1;//n对应的斜线数字if(m==k)//如果m恰好位于斜线上，则直接可以得到坐标{
    printf("%lld %lld\n",n,n);continue;}//将n通过奇偶分成2种,即判断该数位于“┓”上的列还是行if(n%2==0){
    if(m>k)printf("%lld %lld\n",n,n-(m-k));else printf("%lld %lld\n",n-(k-m),n);}else{
    if(m>k)printf("%lld %lld\n",n-(m-k),n);else printf("%lld %lld\n",n,n-(k-m));}}}return 0;
}