平衡数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：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;



}