Uva 10784 - Diagonal

kybconnor

于 2013-04-17 09:54:00 发布

阅读量828

点赞数

CC 4.0 BY-SA版权

分类专栏： Mathematics 文章标签： 1Y ACM 大一 UvaOJ

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

Mathematics 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序通过解析特定的数学公式来解决一类组合数学问题。具体而言，该程序利用了公式nC2-n，并结合不等式的求解方法，实现了对输入数据的有效处理。

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

又一道水题

找到关系

nC2-n

然后就是不等式了=.=

#include<stdio.h>
#include<math.h>
#define LL long long
int main(){
	LL n;
	int z=0;
	while(scanf("%lld",&n)!=EOF&&n){
		LL res=(3+sqrt(8*n+9))/2;
		while(res*(res-1)/2-res<n)res++;
		printf("Case %d: ",++z);
		printf("%lld\n",res);
		}
	return 0;
	}