注解

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;
}

结果

【暴力+模拟】HDU-1346 Coconuts, Revisited相关推荐

【2018.3.24】模拟赛之四-ssl2548 旋转【暴力模拟】
正题大意给出一块黑块和白块组成的版,将其旋转90°后和之前的黑块叠加,求最初始和每次旋转后的黑块数. 解题思路暴力模拟不解释代码 #include<cstdio> #include ...
HLJUOJ1117（暴力模拟）
八数码 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 109 Solved: 19 [Submit][Status][Web Board] Desc ...
牛客小白月赛28 E-会当凌绝顶，一览众山小线段树+二分暴力模拟
牛客小白月赛28 E-会当凌绝顶,一览众山小线段树+二分暴力模拟题意思路 Code 传送门: https://ac.nowcoder.com/acm/contest/16081/E 题意登山顺 ...
365. 水壶问题-暴力模拟倒水过程-递归法
365. 水壶问题-暴力模拟倒水过程-递归法有两个水壶,容量分别为 jug1Capacity 和 jug2Capacity 升.水的供应是无限的.确定是否有可能使用这两个壶准确得到 targetCa ...
HDU 1346（Coconuts, Revisited）
暴力破解即可,从 n-1 开始枚举人数,最先找到的满足要求的人数即为最大人数. #include <iostream> using namespace std;int main() {in ...
HDU 4831 Scenic Popularity 暴力模拟
Scenic Popularity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others ...
树上问题 ---- E. Fib-tree(斐波那契数的性质 + 暴力模拟 + 认真计算复杂度)
题目大意: 一个树是FIBFIBFIB树得是节点个数为斐波那契数,且(注意这个且)!!此外满足下面条件一个: 1.只有一个点 2.可以切一条边使得分出的两个子树都是FIBFIBFIB树. 给你一棵树, ...
51nod 1414 冰雕思路：暴力模拟题
题意是现在有n个雕像把一个圆等分了,每一个雕像有一个吸引力. 叫你不移动雕像只去掉雕像让剩下的雕像还能等分这个圆,求剩下的雕像的吸引力之和的最大值. 显然去掉后剩下雕像的间隔应该是n的因子,因为这样才 ...
CodeForces - 979D Kuro and GCD and XOR and SUM(字典树+暴力+模拟)
题目链接:点击查看题目大意:说实话看到这么复杂而且还是英文的题面我是拒绝的,但题还是得补啊,就去百度找的题解看题意,题意大概是这样的: 给出n个操作,每个操作分为两种类型: 1 x:向集合中插入x ...

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

注解

代码

结果

【暴力+模拟】HDU-1346 Coconuts, Revisited相关推荐

最新文章

热门文章