你的QQ多少级了? （二分）swust oj#533

最新推荐文章于 2024-10-24 19:40:25 发布

yqcr

最新推荐文章于 2024-10-24 19:40:25 发布

阅读量538

点赞数 1

分类专栏：二分文章标签：算法

本文链接：https://blog.csdn.net/chineseherofeng/article/details/104672556

版权

二分专栏收录该内容

4 篇文章 0 订阅

订阅专栏

以前写的二分比较，但为了撑博客数豁出去了。。。！

#include <stdio.h>
int erfen(int t)
{
	return t*t+t*4; 
}
int main()
{
	long long t;
	while(scanf("%lld",&t)!=EOF&&t!=0)
	{
		int a=0,b=t;
		while(a<b)
		{
			int mid=(a+b)/2;
			if(erfen(mid)>t)
			b=mid;
			else 
			a=mid+1;
		}
		printf("%lld\n",a-1);
		printf("%d %d %d\n",(a-1)/16,(a-1)%16/4,(a-1)%16%4);
	}
	return 0;
}