C++实现
#include <iostream>
#include <string>
using namespace std;
int Solve(string& str)
{
int StateSet[5][2] = {
{0,1},
{2,3},
{4,0},
{1,2},
{3,4}
};
int condition = 0, state = 0;
for (int i = 0; i < str.size(); i++)
{
state = StateSet[state][str[i] - '0'];
}
return state;
}
int main()
{
string str;
cin >> str;
int res = Solve(str);
cout << str << "模5的值是:" << res << endl;
return 0;
}