本题目要求输入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;
}