题目:输入一个二进制数,判断其是否能被5整除。要求用自动机实现。
一、先画状态转换表。
二、根据状态转换表,代码实现如下:
#include<stdio.h>
#include<string.h>
int main()
{
/*
下面的StateSet[CurrentState][Condition]是一个二维数组,前一个索引CurrentState表示
当前状态(转换前的状态),后一个索引Condition表示转换条件,由CurrentState和Condition
确定的StateSet[CurrentState][Condition]的值表示下一个状态(转换后的状态)。比如:
StateSet[3][1] = 2,数字3、1、2的含义可以这样理解:
3表示当前状态:当前已判断完的二进制字符串被5除的余数为3(假设当前已经判断完了11,
其被5除的余数即为3)。
1表示转换条件:待添加到当前字符串末尾的单个二进制字符为1。
2表示下一个状态:在末尾加入1后形成的新字符串被5除的余数为2(加入1后形成的新字符串111
被5除的余数为2)。
*/
int StateSet[5][2] =
{
{0, 1},
{2, 3},
{4, 0},
{1, 2},
{