2014编程之美初赛第二场—神奇的数列（2014.4.20）

最新推荐文章于 2023-12-01 15:46:43 发布

原创最新推荐文章于 2023-12-01 15:46:43 发布 · 548 阅读

0 ·

CC 4.0 BY-SA版权

编程之美专栏收录该内容

3 篇文章

订阅专栏

本文探讨了如何将整数转换为特定形式，并确保前一个数至少为后一个数的两倍，通过数学运算实现这一目标。代码示例展示了算法的具体实现过程。

意思是将一个整数变成a1-a2+a3-a4的形式

且前一个数至少为后一个数的两倍

自己猜想是在一定范围内都有解，果断暴力。

后面学长提醒下，有如下算式：

x=(x-1)*2-(x-1)+1

#include<stdio.h>
#include<string.h>

int main() {
	int T,cnt;
	long long num,x,temp;
	cnt=0;
	scanf("%d",&T);
	while(T--){
		scanf("%lld",&num);
		if(num<3)
			printf("Case %d: no solution\n",++cnt);
		else{
			x=num-1;
			temp=2*x;
			printf("Case %d: %lld %lld 1\n",++cnt,temp,x);
		}



	}

	return 0;
}//source here