小米OJ #32 判断是否为连乘数字

描述：
给出一个字符串S，判断S是否为连乘字符串。

连乘字符串定义为： 字符串拆分成若干数字，后面的数字（从第三个数字开始）为前面2个数字的乘积。

例如：

122，可以拆成{1|2|2}，有 1 * 2=2
1122242，可以拆成{11|22|242}，有11 * 22=242
1224832256，可以拆成{1|2|2|4|8|32|256}，有1 * 2 = 2，2 * 2 = 4，2 * 4 = 8，4 * 8 = 32，8 * 32 = 256。
若是连乘字符串，则输出 true，否则输出 false。(PS:不考虑乘以0)
输入：
一个正整数字符串
输出：
字符串true或者false，表示是否可以拆成连乘数字。
输入样例：

122
113
1122242

输出样例：

true
false
true

解决方法：我主要用的是递归运算。首先从头开始找连乘数字，如果找到就判断以这组连乘数字开头后面的数字是否满足条件？
瞒住条件，就输出true；
不满足条件；继续往下找；

		find_first(N1, N2, N3 + 1);         //N1表示第一个数字为几位，N2表示第二个数字为几位
		find_first(N1, N2 + 1, N3 + 1);     //N3表示第三个数字为几位字符组成
		find_first(N1 + 1, N2, N3 + 1);

主要代码：

#include <iostream>
#include<stdio.h>
#include<string.h>
char a[1000] = {0};
//char a[11] = "1222448";
int flag = 0;

//函数声明区域
int find_first(int N1, int N2, int N3);
bool Is_Continuous(long long int value2, long long int value3, int N);


int find_first(int N1, int N2, int N3) {   //写一个函数处理当第一个数字是N1个，第二个数字是N2个，第三个数字是N3个时候是否为连乘数字
	long long int value1 = 0, value2 = 0, value3 = 0;
	int i = 0;
	if (flag == 1) return 0;                 //用一个标志位来判断是否之前递归出正确的答案
	if (N1 + N2 + N3 <= strlen(a)) {            //递归的边界条件
		for (i = 0; i < N1; i++) {
			value1 = value1 * 10 + a[i] - '0';
		}
		for (; i < N1 + N2; i++) {
			value2 = value2 * 10 + a[i] - '0';
		}
		for (; i < N1 + N2 + N3; i++) {
			value3 = value3 * 10 + a[i] - '0';
		}
		//至此三个数字的值读出来了

		if (value1 * value2 == value3) {
			if (Is_Continuous(value2, value3, N1 + N2 + N3)) {
				flag = 1;                            //flag标志位意味着是不是要停止程序
				printf("true");
				return 0;
			}
		}
		//判断当前这三个数字能不能构成连乘数字串，如果可以，就输出ture，返回0；
		//如果不行，那就跳出，往后找
		find_first(N1, N2, N3 + 1);
		find_first(N1, N2 + 1, N3 + 1);
		find_first(N1 + 1, N2, N3 + 1);
	}
	else {
		//printf("false");
		return 0;
	}
}

bool Is_Continuous(long long int value2, long long int value3,int N) {   //N=N1+N2+N3   
// 判断从N开始，后面的是不是满足乘数字串
	long long int value = 0, multi_value = 0, tmp_value = value3;
	value = value2 * tmp_value;
	for (int i = N; i < strlen(a); i++) {
		multi_value = multi_value * 10 + a[i]-'0';
		if (multi_value == value) {
			value = tmp_value * multi_value;
			tmp_value = multi_value;
			multi_value = 0;
		}
	}
	if (multi_value == 0) return true;
	else return false;
}



int main()
{
	gets_s(a);
	find_first(1, 1, 1);
	if (flag == 0) printf("false");
	return 0;
}