平衡数

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sinat_30440627/article/details/65448970

平衡数的定义：将一个数分成左右两部分，分别成为2个新数。左右不分必须满足：

1、左边和右边至少存在一位

2、左边数的每一位相乘如果等于右边数每一位相乘

则这个数称为平衡数。

如：1221这个数，分成12和21，1*2 = 2*1，是个平衡数。

1236这个数，分成123和6，1*2*3 = 6，是个平衡数。

输入：一个正整数（int范围）

输出：如果是平衡数输出“YES”，否则输出“NO”。

#include <iostream>
#include <vector>
using namespace std;

bool isBalance(int n){
    if(n < 10){
        return false;
    }
    int count = 0;
    int temp = n;   //计算位数
    while(temp != 0){
        temp/=10;
        count++;
    }
    vector<int> ret;   //由低位到高位放入容器内
    while(n != 0){
        ret.push_back(n%10);
        n/=10;
    }
    
    int flag = false;
    int mult1 = 1;   
    for(int i=0; i<count-1; i++){   //循环相乘判断是否相等
        mult1 *= ret[i];   //右边相乘结果
        int mult2 = 1;   
        for(int j=i+1; j<count; j++){
            mult2 *= ret[j];  //左边相乘结果
        }
        if(mult1 == mult2){
            flag = true;
            break;
        }
    }
    if(flag){
        return true;
    }
    else{
        return false;
    }
}

int main(){
    int input;
    cin >> input;
    
    if(isBalance(input)){
        cout << "YES";
    }
    else{
        cout << "NO";
    }
    return 0;
}