POJ 2190 模拟

最新推荐文章于 2016-10-31 08:57:06 发布

weixin_30295091

最新推荐文章于 2016-10-31 08:57:06 发布

阅读量37

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/SiriusRen/p/6532333.html

本文分享了一个使用C++编写的程序，该程序能够处理一个特定的数学问题，即通过模拟的方式处理输入字符串，并根据题目的要求完成计算。需要注意的是，在处理过程中，“X”字符只能出现在字符串的末尾。

按照题意模拟就好…

注意“X”只能出现在最后一位。。。

// by SiriusRen
#include <cstdio>
using namespace std;
char s[15],mark;
int main(){
    scanf("%s",s+1);
    int temp=0;
    for(int i=10;i;i--){
        if(s[11-i]=='X')s[11-i]='0'+10;
        else if(s[11-i]=='?'){mark=i;continue;}
        temp+=i*(s[11-i]-'0');
    }
    for(int i=0;i<=10;i++)
        if((temp+i*mark)%11==0){
            if(i!=10){printf("%d",i);return 0;}
            else if(mark==1){puts("X");return 0;}

        }
    puts("-1");
}