付翔的专栏
在鄙视中成长 记录成长的点滴
posts - 106,  comments - 32,  trackbacks - 0
http://acm.hdu.edu.cn/showproblem.php?pid=1034  整体来说 是水题 但是自己的英文不好导致 失误


//之前是题意理解错误 以为是循环给 并不是 先 1给2 再2 给3
//后来才知道是一次 性  老师是吹一次给一次 。。
# include <stdio.h>

int fun(int temp[],int n)
{
    
int i;
    
for(i = 0; i < n;i ++)
        
if(temp[i]%2==1)
            temp[i] 
++;
    
for(i = 0; i < n; i ++)
        
if(temp[i] != temp[(i+1+n)%n])
            
return 0;

    
return 1;
}


int main()
{
    
    
int n,i,j,flag = 0,count = 0,ans = 0,num = 0;
    
int data[100000] ,data1[100000];
    
    
while (scanf("%d",&n),n)
    
{
        
        
for(i = 0; i < n;i ++)
            scanf(
"%d",&data[i]);
        flag 
= 0;count = 0,num=0;
        
while(fun(data,n)==0)
        
{
            
for(ans = 0,i = 0; i < n;i++)
            
{
                data1[i] 
= data[i] / 2;
                data[i]
/=2;
            }
            
            
for(ans = 0,i = 0; i < n;i++)
            
{
                data[i] 
+= data1[(i-1+n)%n];
            }
count ++;
            
        }

        printf(
"%d %d\n",count,data[0]);
    }

    
return 0;
}

posted on 2010-04-11 22:35 付翔 阅读(346) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理



<2009年8月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
303112345

常用链接

留言簿(2)

随笔分类

随笔档案

文章分类

文章档案

CSDN - 我的blog地址

博客

搜索

  •  

最新评论

阅读排行榜

评论排行榜