【经典算法】:皇帝的遗产

国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；„„；给第i个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 源程序：

附上代码

#include <iostream>
using namespace std;
int main(){
    int i=0,count=0;
    int property[100];
    do{
        count += 9;
        property[count] = count;
        for(i=count-1;i>=1;i--){
            if(property[i+1]%9!=0) break;
            else
                property[i] = property[i+1]*10/9+i;
        }
    }while(i>=1);
    cout<<"皇帝有:"<<count<<"个儿子"<<endl;
    cout<<"份数有:"<<property[1]<<"份"<<endl;
}