ZCMU 1595: TomCat要吃饭【水】

3 篇文章 1 订阅

ZCMU 1595: TomCat要吃饭

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

TomCat 是一次单身Cat,但是他有着很多的基友,每次吃饭都会QQ他的某一只基友,然而,他的基友Jerry 总是很墨迹。等待是无聊的,这时TomCat在学校的地上乱走,这时他发现地上有方块铺成的,他按照下图的规律走,现在无聊的TomCat想知道,他如果走了n步,他应该在什么位置,位置用坐标(x,y)表示。

Input

每次输入一个数n,n=0是输入结束(n<=2*10^9)

Output

输出坐标(x,y)

Sample Input

8

20

25

0

Sample Output

2 3

5 4

1 5

思路

水~~~~汤姆又皮了

找规律如下图

没找过最优解法,手动发现横行底行偶数位和竖行左行奇数位值都是位置的平方,于是暴力找出比题目提问大的平方值,其中一个坐标即为平方值的根,另外一个坐标为平方值与提问值的差值加一,第一个点套进公式算不出,于是分开讨论。具体哪个是x哪个是y,用if分类讨论。话不投机上代码......

AC代码

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cmath>
#include <cstring>
#include <string>
#include <list>
#include <algorithm>
#include <set>
#include <list>

using namespace std;

int n;

int main()
{
	while(true)
	{
		scanf("%d", &n);
		if (!n)return 0;
		if (n == 1) { printf("1 1\n"); continue; }
		int i, res, flag = false;	
		for (i = 1, res = 1; res < n; i++)
		{
			res = i * i;
		}
		i--;
		int x, y;
		if (i%2)
		{
			if(n>=res-i+1)
			{
				y = i;
				x = res - n + 1;
			}
			else if(n<res-i+1)
			{
				x = i;
				y = n - (res - 2 * i + 1);
			}
		}
		else
		{
			if (n >= res - i + 1)
			{
				x = i;
				y = res - n + 1;
			}
			else if (n<res - i + 1)
			{
				y = i;
				x = n - (res - 2 * i + 1);
			}
		}
		printf("%d %d\n", x, y);
	}
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值