美文网首页
728. Self Dividing Numbers

728. Self Dividing Numbers

作者: 安东可 | 来源:发表于2018-03-26 20:44 被阅读10次

    728. Self Dividing Numbers
    【思路】:
    一个数字能够被组成的数自我求余为0;

    128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.

    1. 首先想到的办法就是求得每个数字,然后求余;
        vector<int> selfDividingNumbers(int left, int right) {
            vector<int> dig;
            for(int i=left;i<=right;i++){
                int m=i,n=0;
                bool flag = false;
                while(m){
                    n= m%10;
                    if(n !=0 && i % n == 0)
                    {
                        flag = true;
                    }
                    else
                    {
                        flag = false;
                        break;
                    }
                    m = m/10;
                }
                if(flag == true)
                {
                    dig.push_back(i);
                }
            }
            return dig;
            
        }
    

    相关文章

      网友评论

          本文标题:728. Self Dividing Numbers

          本文链接:https://www.haomeiwen.com/subject/zbcdcftx.html