Uva 10025 - The ? 1 ? 2 ? ... ? n = k problem

最新推荐文章于 2021-03-04 14:56:10 发布

kybconnor

最新推荐文章于 2021-03-04 14:56:10 发布

阅读量640

点赞数

CC 4.0 BY-SA版权

文章标签： UvaOJ ACM 大一数学

本文链接：https://blog.youkuaiyun.com/ronnoc/article/details/8733132

本文介绍了解答一类特殊数学题目的方法，重点在于如何通过求和公式及奇偶性判断找到符合条件的最小整数。文章提供了具体的算法实现，并考虑了特殊情况如0和2的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一道数学题目

需要注意,无论怎样改变符号奇偶性不变

先对k取绝对值

只需sum(1~n)>=k并且奇偶性相同即可

注意特例

0,2

答案为3

注意格式

1WA于格式

2WA于0,2

#include<stdio.h>
#include<math.h>
int f(int x){return x*(x+1)/2;}
int main(){
	long long n;
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%lld",&n);
		if(n<0)n=-n;
		int min;	
		min=(int)( (sqrt(1.0+8*n)) / 2 );
		while(f(min)<n)min++;
		while(n%2!=f(min)%2)min++;
		if(n==0||n==2)min=3;
		printf("%d\n",min);
		if(t)printf("\n");
		}
	return 0;
	}