您的位置:首页 > 其它

数学_LightOJ_1008

2015-07-27 08:55 471 查看
数学规律题,可知给的数是,1,3,5,7,9,一圈一圈的扩散出去,由此可以确定数的xi或者yi 开根号数,另外一轴在特判一下就ok了

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int t;
long long int s,si,xi,yi,di;
scanf("%d",&t);
for(int cas = 1; cas <= t; cas++)
{
cin>>s;
si = (int)sqrt(s-1)+1;//第几行或者第几列
di = si*si-s+1;//第几个数
if(si%2)//s在(1,si)处
{
if(di<=si){xi = di; yi = si;}
else {xi =si; yi = 2*si-di; }
}
else//  s在(si,1)出
{
if(di<=si){xi = si; yi = di;}
else {xi =2*si-di; yi = si; }
}
cout<<"Case "<<cas<<":"<<" "<<xi<<" "<<yi<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: