📜  仅打印数字0和1的数字,使其总和为N

📅  最后修改于: 2021-04-26 07:31:02             🧑  作者: Mango

给定数字N,任务是查找所需的数字,该数字仅包含0和1位数字,其总和等于N。
例子:

Input: 9 
Output: 1 1 1 1 1 1 1 1 1 
Only numbers smaller than or equal to 9 with 
digits 0 and 1 only are 0 and 1 itself.
So to get 9, we have to add 1 - 9 times.

Input: 31
Output: 11 10 10

方法:

  1. 将乘积p初始化为1,将m初始化为零。
  2. 创建一个向量,该向量存储所得的整数计数0和1s。
  3. 循环查找N并检查N是否为10的倍数(如果是),获取小数点并通过乘以10来更新p,并将此值存储在向量中,然后将N减去m,则对每个十进制数执行此操作,并打印向量的总大小。
  4. 最后遍历矢量并打印元素。

下面是上述方法的实现。

C++
// C++ implementation of the above approach
#include 
using namespace std;
 
// Function to count the numbers
int findNumbers(int N)
{
    // Initialize vector array that store
    // result.
    vector v;
 
    // Get the each decimal and find its
    // count store in vector.
    while (N) {
 
        int n = N, m = 0, p = 1;
        while (n) {
 
            // find decimal
            if (n % 10)
              m += p;
 
            n /= 10;
            p *= 10;
        }
 
        v.push_back(m);
 
        // Decrement N by m for each decimal
        N -= m;
    }
 
    // Loop for each element of vector
    // And print its content.
    for (int i = 0; i < v.size(); i++)
        cout << " " << v[i];
 
    return 0;
}
 
// Driver code
int main()
{
    int N = 31;
    findNumbers(N);
 
    return 0;
}


Java
// Java implementation of the above approach
import java.util.*;
 
public class GfG{
 
    // Function to count the numbers
    public static int findNumbers(int N)
    {
        // Initialize vector array that store
        // result.
        ArrayList v = new ArrayList();
       
        // Get the each decimal and find its
        // count store in vector.
        while (N > 0) {
       
            int n = N, m = 0, p = 1;
            while (n > 0) {
       
                // find decimal
                if (n % 10 != 0)
                  m += p;
       
                n /= 10;
                p *= 10;
            }
       
            v.add(m);
       
            // Decrement N by m for each decimal
            N -= m;
        }
       
        // Loop for each element of vector
        // And print its content.
        for (int i = 0; i < v.size(); i++)
            System.out.print(" " + v.get(i));
       
        return 0;
    }
 
     public static void main(String []args){
         
        int N = 31;
        findNumbers(N);
     }
}
 
// This code is contributed by Rituraj Jain


Python3
# Python 3 implementation of
# the above approach
 
# Function to count the numbers
def findNumbers(N) :
 
    # Initialize vector array that
    # store result.
    v = [];
 
    # Get the each decimal and find
    # its count store in vector.
    while (N) :
 
        n, m, p = N, 0, 1
        while (n) :
 
            # find decimal
            if (n % 10) :
                m += p
 
            n //= 10
            p *= 10
 
        v.append(m);
 
        # Decrement N by m for
        # each decimal
        N -= m
 
    # Loop for each element of vector
    # And print its content.
    for i in range(len(v)) :
        print(v[i], end = " ")
 
# Driver Code
if __name__ == "__main__" :
     
    N = 31
    findNumbers(N)
 
# This code is contributed by Ryuga


C#
// C# implementation of the above approach
using System;
using System.Collections;
 
class GfG
{
 
    // Function to count the numbers
    public static int findNumbers(int N)
    {
        // Initialize vector array that store
        // result.
        ArrayList v = new ArrayList();
         
        // Get the each decimal and find its
        // count store in vector.
        while (N > 0)
        {
            int n = N, m = 0, p = 1;
            while (n > 0)
            {
         
                // find decimal
                if (n % 10 != 0)
                    m += p;
                     
                n /= 10;
                p *= 10;
            }
            v.Add(m);
         
            // Decrement N by m for each decimal
            N -= m;
        }
         
        // Loop for each element of vector
        // And print its content.
        for (int i = 0; i < v.Count; i++)
            Console.Write(" " + v[i]);
         
        return 0;
    }
     
    // Driver code
    public static void Main()
    {
        int N = 31;
        findNumbers(N);
    }
}
 
// This code is contributed by PrinciRaj1992


PHP


Javascript


输出:
11 10 10