码迷,mamicode.com
首页 > 其他好文 > 详细

SPOJ Problem:Bishops

时间:2015-03-08 15:44:18      阅读:181      评论:0      收藏:0      [点我收藏+]

标签:

在棋盘上尽可能地摆主教,要求互不攻击

高精度,注意0和1。

#include<cstdio>
#include<cstring>
char s[105];
int l,i,j,a[105];
int main(){
    while(scanf("%s",&s)!=EOF){
    l=strlen(s);
    memset(a,0,sizeof(a));
    if(l==1&&s[0]<3)printf("%s\n",s);
    else{
        for (i=0;i<l;i++)
            a[l-i]=s[i]-48;
        for (i=1;i<=l;i++){
            a[i]=a[i]*2+a[i-1]/10;
            a[i-1]%=10;
        }
        a[1]-=2;i=1;
        while(a[i]<0){a[i+1]--;a[i]+=10;i++;}
        for (i=l;i;i--)
            printf("%d",a[i]);
        printf("\n");
        }
    memset(s,0,sizeof(s));
    }    
}

 

SPOJ Problem:Bishops

标签:

原文地址:http://www.cnblogs.com/moris/p/4321731.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!