问题F：搭积木的诀窍

                                 

问题F：搭积木的诀窍

时间限制：1秒内存限制：128 MB
提交：721解决：386
[ 提交 ] [ 状态 ] [ 讨论版 ] [命题人：admin ]

题目描述

小Q的编程技术在一次搭积木比赛中也成了秘密武器原来，比赛的规则是这样的：给你Ñ个小木块（全部为一样大小的正方体），快速搭成如下图规则的形状（下图为5层的规模），要求层数为最大限度。由于小Q编了个程序，只要输入小木块个数N，就可以马上求出最多可以搭几层，还剩几个，所以小Q每次都是一次成功，从不需要翻工，速度也就领先了。你会编小Q这样的程序吗？

 

输入

只有一个整数N，表示小木块的个数，已知1≤N≤30000。

 

输出

有两行整数，第一行是最多可以堆的层数，第二行是剩余的小木块数。

 

样例输入

复制样例数据

样例输出

#include<stdio.h>
int node(int n);
int main()
{
	int n,m,j,i,sum=0,t;
	scanf("%d",&n);
	for(i=1;i<n;i++)
	{
		if(node(i)+sum>n)
		{
			t=i-1;
			break;	
		}
		else
		{
			sum+=node(i);	
		}
	}
	printf("%d\n%d",t,n-sum);
}
int node(int n)
{
	int i=1,sum=0;
	for(i=1;i<=n;i++)
	{
		sum+=i;
	}
	return sum;
}