HDU 1034 - Candy Sharing Game

模拟题

怎么给稍微麻烦一点

 1 #include <iostream>
 2 #include <cstdio>
 3 using namespace std;
 4 int n,cnt;
 5 int a[10000];
 6 bool flag;
 7 int main()
 8 {
 9     while(~scanf("%d",&n)&&n)
10     {
11         for(int i=1;i<=n;i++) scanf("%d",&a[i]);
12         cnt=0;
13         flag=1;
14         while(flag)
15         {
16             cnt++;
17             for(int i=1;i<=n;i++) a[i]/=2;
18             int tmp=a[n];
19             for(int i=n;i>1;i--) a[i]+=a[i-1];
20             a[1]+=tmp;
21             for(int i=1;i<=n;i++) if(a[i]&1) a[i]++;
22             flag=0;
23             for(int i=2;i<=n;i++)
24             {
25                 if(a[i-1]!=a[i]) {
26                     flag=1; break;
27                 }
28             }
29         }
30         printf("%d %d\n",cnt,a[1]);
31     }
32 }

转载于:https://www.cnblogs.com/nicetomeetu/p/5446934.html

HDU 1034 - Candy Sharing Game相关推荐

Candy Sharing Game
Candy Sharing Game | JXNUOJ 翻译描述一群学生围成一个圈坐下,面向在中间的老师.每一个学生最初有偶数个糖果.当老师吹一下口哨,每个学生需要将自己糖果的一半给到右边相邻的人 ...
hdu Candy Sharing Game
http://acm.hdu.edu.cn/showproblem.php?pid=1034 模拟题 View Code 1 #include<iostream> 2 using nam ...
[转] HDU 题目分类
转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008 ...
HDU题目分类啊！！！
分类一(详细): 分类二: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.10 ...
hdu 杭电题目分类
View Code 1 1001 这个就不用说了吧 2 1002 简单的大数 3 1003 DP经典问题,最大连续子段和 4 1004 简单题 5 1005 找规律(循环点) 6 1006 感觉有点B ...
转载：Hdu 题目分类
原址点击基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056. ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
杭电ACM题目类型整理
版权声明:(╯3╰) 转载请注明: http://blog.csdn.net/bat67 杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 10 ...
杭电ACM（HDUOJ）试题分类
杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题,最 ...

HDU 1034 - Candy Sharing Game

HDU 1034 - Candy Sharing Game相关推荐

最新文章

热门文章