hdu Candy Sharing Game

http://acm.hdu.edu.cn/showproblem.php?pid=1034 模拟题

View Code

 1 #include<iostream> 2 using namespace std; 3 int a[100000]; 4 int b[100000];//a的一半  5 int n; 6 int main() 7 { 8     while(cin>>n && n) 9     {10           int i;11           for(i=0;i<n;i++)  cin>>a[i];12           int num=0;13           while(true)14           {15              for(i=0;i<n;i++)//if a[i] is odd,then get another one16              {17                 if(a[i]&1) a[i]++; 18              }19              bool flag=false;             20              for(i=0;i<n;i++)21              {22                 if(a[i]!=a[(i+1+n)%n]) { flag=true;break; }23              } 24              if(!flag) break;//都相等了25              for(i=0;i<n;i++)  a[i]/=2,b[i]=a[i]; 26              for(i=0;i<n;i++)  a[i]+=b[(i-1+n)%n];//自己的一半给右边 27              num++; 28              //for(i=0;i<n;i++) cout<<a[i]<<"  ";29 //cout<<endl;30 //system("pause");31           }32           cout<<num<<" "<<a[0]<<endl;33        }     34     return 0;35 }

转载于:https://www.cnblogs.com/keepmoving89/archive/2012/03/30/2426180.html

hdu Candy Sharing Game相关推荐

Candy Sharing Game
Candy Sharing Game | JXNUOJ 翻译描述一群学生围成一个圈坐下,面向在中间的老师.每一个学生最初有偶数个糖果.当老师吹一下口哨,每个学生需要将自己糖果的一半给到右边相邻的人 ...
HDU 1034 - Candy Sharing Game
模拟题怎么给稍微麻烦一点 1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 int n,c ...
[转] 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. ...
hdu与poj题目分类
POJ 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(po ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类收藏感谢 mugu 的提供.... Ural Problem ...

hdu Candy Sharing Game

hdu Candy Sharing Game相关推荐

最新文章

热门文章