您的位置:首页 > 其它

uva 10161 - Ant on a Chessboard

2012-03-08 11:24 288 查看
题目信息:uva 10161 - Ant on a Chessboard

题目比较简单,用模拟方法写的,看清规律,也可以用数学放法来求解:



#include<iostream>

using namespace std;

int main()
{
int n;
while(true)
{
cin>>n;
if(n==0) break;
int x,y,t;
x=y=0;
t=0;
for(int i=1;i<=n/2+1;++i)
{
if(t+2*i -1>=n)
{
if(i%2==0)
{
y+=i;
if(n-t>=i) {x+=i; y-=n-t-i;}
else x+=n-t;
break;
}
else
{
x+=i;
if(n-t>=i){  y+=i;x-=n-t-i;}
else        y+=n-t;
break;
}
}
t+=2*i-1;
}
cout<<x<<" "<<y<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: