c++国王发金币题目

 【题目描述】

国王将金币作为工资, 发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币……这种工资发放模式会一直这样延续下去。当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。

然而可怜的国王只有m枚金币。你需要编写一个程序，根据m，确定从第一天开始，国王能全款发工资到第几天。

【输入格式】

一个整数m

【输出格式】

一个整数N (N <= m)

【输入输出样例#1】

输入#1

10

输出#1

4

下面是代码展示:

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int m;
    cin>>m;
    int d=0,num=1,cnt=0,sum=m;
    for(int i=1;;i++)
    {
    	if(sum>=num)
    	{
    		d++;
    		sum-=num;
    		cnt++;
    		if(d==num)
    		{
    			num++;
    			d=0;
    		}
    	}
    	else
    	{
    		break;
    	}
    }
    cout<<cnt;
    return 0;
}

没登陆的：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    int m;
    cin>>m;
    int d=0,num=1,cnt=0,sum=m;
    for(int i=1;;i++)
    {
        if(sum>=num)
        {
            d++;
            sum-=num;
            cnt++;
            if(d==num)
            {
                num++;
                d=0;
            }
        }
        else
        {
            break;
        }
    }
    cout<<cnt;
    return 0;
}