[宁波23届小学生]搭积木的诀窍

题目描述

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

输入

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

输出

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

样例输入

37

样例输出

5
2

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,t,m,i=1,s=1;cin>>n;
    while(1){
        n=n-s;m=n;s=s+i+1;
        if(n<0){m=m+s-i-1;break;}i+=1;}
    t=i-1;
    cout<<t<<endl<<m;
	return 0;}