uva 11879 - Multiple of 17

来源:互联网 发布:mac os x 在线恢复 编辑:程序博客网 时间:2024/04/29 11:13
//<span style="font-family: punctuation, 微软雅黑, Tohoma; font-size: 14px; line-height: 22.3999996185303px;">注意大数取余的部分</span>
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>using namespace std;#define M 205char s[M];int main(){    int i,sum;    while(cin>>s)    {        if(s[0]=='0')            break;        sum=0;        for( i=0;i<strlen(s)-1;i++)        {            sum=sum*10+s[i]-'0';            sum=sum%17;        }        if((sum-(s[i]-'0')*5)%17==0)            cout<<'1'<<endl;        else            cout<<'0'<<endl;    }    return 0;}

0 0
原创粉丝点击