ACM PKU 1565 Skew Binary 简单题

http://acm.pku.edu.cn/JudgeOnline/problem?id=1565
Source Code

Problem: 1565  User: lnmm 
Memory: 64K  Time: 0MS 
Language: C++  Result: Accepted 

Source Code 
#include"stdio.h"
#include"string.h"
void main()
{
    int i,k,base[31],sum;
    char skew[32];
    base[0]=1;
    for(i=1;i<31;i++)base[i]=2*base[i-1]+1; //递推,将进制基数储存,避免重复计算
    while(1)
    {
        scanf("%s",skew);
        if(strcmp(skew,"0")==0)break;
        sum=0;
        k=strlen(skew);
        for(i=0;i<strlen(skew);i++)
        {
            k--;
            sum+=(skew[i]-'0')*base[k];
        
        }

    printf("%d\n",sum);
    }

}

posted on 2007-11-13 16:50 流牛ζ木马 阅读(1151) 评论(0)  编辑 收藏 引用


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


<2007年11月>
日一二三四五六
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

导航

统计

公告

MY Email/MSN :mars1021@163.com QQ : 27402040 流牛ζ木马

常用链接

留言簿(6)

随笔档案

相册

搜索

最新随笔

最新评论

阅读排行榜

评论排行榜