本题目要求输入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
1234567890
1010101101111101011011
输出样例:
在这里给出相应的输出。例如:
invalid
irregular
invalid
1
刚开始看到这题感觉有点无从下手,后来经过列举一些数,发现其中是有规律的,其实就是状态之间的转换
状 态 0 − 4 共 5 个 状 态 0 + 0 → 0 0 + 1 → 2 1 + 0 → 2 1 + 1 → 3 2 + 0 → 4 2 + 1 → 0 3 + 0 → 1 3 + 1 → 2 4 + 0 → 3 4 + 1 → 4 状态0 - 4 共5个状态\\ 0+0\rightarrow0\\ 0+1\rightarrow2\\ 1+0\rightarrow2\\ 1+1\rightarrow3\\ 2+0\rightarrow4\\ 2+1\rightarrow0\\ 3+0\rightarrow1\\ 3+1\rightarrow2\\ 4+0\rightarrow3\\ 4+1\rightarrow4\\ 状态0−4共5个状态0+0→00+1→21+0→21+1→32+0→42+1→03+0→13+1→24+0→34+1→4
#include<stdio.h>
int check(char *str,int length){
int i,f=1;//f用于判断字符串中是否含有除0、1以外的符号
for(i=0;i<length;i++){
if(str[i]<'0' || str[i]>'1'){
f=0;break;
}
}
if(!f){
return 1;
}else if(length>1 && str[0]=='0'){
return -1;
}else{
return 0;
}
}
int main(){
char str[10000];
int i,length,t;
scanf("%s",str);
length=strlen(str);
int f = check(str,length);
if(f==1){
printf("invalid");
return 0;
}
if(f==-1){
printf("irregular");
return 0;
}
if(str[0]=='0'){
t=0;
printf("%d",t);
return 0;
}else{
t=1;
}
for(i=1;i<length;i++){
if(str[i]=='0' && t==0){
t=0;continue;
}
if(str[i]=='1' && t==0){
t=1;continue;
}
if(str[i]=='0' && t==1){
t=2;continue;
}
if(str[i]=='1' && t==1){
t=3;continue;
}
if(str[i]=='0' && t==2){
t=4;continue;
}
if(str[i]=='1' && t==2){
t=0;continue;
}
if(str[i]=='0' && t==3){
t=1;continue;
}
if(str[i]=='1' && t==3){
t=2;continue;
}
if(str[i]=='0' && t==4){
t=3;continue;
}
if(str[i]=='1' && t==4){
t=4;continue;
}
}
printf("%d",t);
return 0;
}