PTA c++ 超长二进制数模5等于几

本题目要求输入1行长度不超过10000的字符串，将它视为二进制数进行模5运算，输出模5的结果。

要求：【不满足该要求视为0分】在读取字符串时，只允许遍历1次，即可获取模5的运算结果，不允许回溯。

要求：【不满足该要求视为0分】程序中仅允许1位1位地读取字符串中的元素，因此读取下一位时位置可以+1，但程序的其他部分因有穷自动机装置简单不支持任何运算功能，因为不允许使用移位<<、模运算%、以及加+、减-、乘*、除/等任何运算/

---

输入格式:

输入的字符串可由0-9、a-z、A-Z组成，长度≤10000,。

输出格式:

情况1：当输入的字符串含有非0、1的字符时直接输出"invalid"

情况2：当输入的字符串仅含有0、1的字符时，并且字符串有两位及两位以上字符时，最高位不能为'0'，不满足该要求的字符串直接输出"irregular"

其他情况将字符串视为二进制数进行模5运算，直接输出模5后的结果。

输入样例:

1010110101z

001

1010101101111101011011

输出样例:

在这里给出相应的输出。例如：

invalid

irregular

1

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    while(cin>>s){
        int len=s.size(),i;
        for(i=0;i<len;i++){
            if(s[i]!='0'&&s[i]!='1') {
                break;
            }
        }
        if(i!=len) cout<<"invalid"<<endl;
        else if(len>1&&s[0]=='0') cout<<"irregular"<<endl;
        else {
             int num=0,w=1;
            for(i=len-1;i>=0;i--){
                num=num%5+(s[i]-'0')*w;
                w=w*2%5;
            }
            cout<<num%5<<endl;
        }
    }
    return 0;
}