经典算法:运动会问题

Posted 2022-09-21 seen_in_hw

运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。

关键要分析出一个后一天和前一天的金牌数的关系，关系如下：
gold[i] = gold[i+1]*7/6+i; i+1指后一天，i指当天

附上代码：

#include <iostream>
using namespace std;
void main()
    int i=0,count =0;
    int gold[100];
    do
        count = count +6;
        gold[count] = count;
        for(i = count-1;i>=1;i--)    //说明i=0时都已经做完循环一次了
            if(gold[i+1]%6!=0) break;
            else
            gold[i] = gold[i+1]*7/6+i;
            
        
    while(i>=1);
    cout<<"运动会开了"<<count<<"天"<<endl;
    cout<<"总共发了"<<gold[1]<<"枚金牌"<<endl;