首页 > 其他 > 详细

PKU Online Judge 1046 Square Number

时间:2016-11-05 17:25:17      阅读:261      评论:0      收藏:0      [点我收藏+]

一道类似高中数学竞赛的构造题目,我们应该是把a写成b的某种形式然后得出答案,唉~

思路来自http://www.voidcn.com/blog/u013614281/article/p-2701125.html~

a*a + ab = (a+t)*(a+t)

a*b = 2*a*t+t*t

a = t*t/(b-2t)

如果b是奇数,那么t = (b-1)/2

如果b是偶数,如果(b-2)/2是偶数,t = (b-2)/2

如果b是偶数,而且(b-2)/2是奇数,那么t = (b - 4)/2

代码如下:

#include <stdio.h>
typedef long long ll;

int main()
{
	ll b;
	int t1;
	scanf("%d", &t1);
	while(t1--)
	{
		long long t;
		scanf("%lld", &b);
		if(b % 2 == 1)
		{
			t = (b - 1) / 2;
			printf("%lld\n", t * t);
		}

		else if(b % 2 == 0 && ( (b - 2) / 2) % 2 ==0)
		{
			t = (b - 2) / 2;
			printf("%lld\n", t * t / 2);
		}

		else
		{
			t = (b - 4) / 2;
			printf("%lld\n", t * t / 4);

		}

	}
	return 0;
}

  

PKU Online Judge 1046 Square Number

原文:http://www.cnblogs.com/fzfn5049/p/6033230.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!