给定数字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
方法:
- 将乘积p初始化为1,将m初始化为零。
- 创建一个向量,该向量存储所得的整数计数0和1s。
- 循环查找N并检查N是否为10的倍数(如果是),获取小数点并通过乘以10来更新p,并将此值存储在向量中,然后将N减去m,则对每个十进制数执行此操作,并打印向量的总大小。
- 最后遍历矢量并打印元素。
下面是上述方法的实现。
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