【暴力+模拟】HDU-1346 Coconuts, Revisited

最新推荐文章于 2020-03-21 23:23:23 发布

原创最新推荐文章于 2020-03-21 23:23:23 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#暴力 #模拟

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种通过暴力模拟解决特定问题的算法。该算法从题目给定的数目减一进行枚举，直到人数只剩一人为止，寻找满足题目要求的人数。使用C++实现，通过循环判断条件来找到符合条件的人数。

在这里插入图片描述

注解

1、暴力模拟，从题目给定的数目减一开始枚举人数，直到人数只有1人为止。最先找到的满足题目要求的人数，就是答案。

代码

#include <iostream>

using namespace std;

int main(){
    int n;
    cin>>n;
    while(n!=-1){
        int flag = 0;
        for(int i=n-1; i>0; i--){
            int m = n;
            int cnt = 0;
            while(cnt<i){
                if(m%i==1){
                    m = m-1-(m-1)/i;
                    cnt++;
                }
                else{
                    break;
                }
            }
            if(cnt==i){
                flag = i;
                break;
            }
        }
        if(flag){
            cout<<n<<" coconuts, "<<flag<<" people and 1 monkey"<<endl;
        }
        else{
            cout<<n<<" coconuts, no solution"<<endl;
        }
        cin>>n;
    }
    return 0;
}