B. Quasi Binary

开启博客园

记录codeforces程序

这个题目很简单

一个数能被最少的只包含0 ，1的数字和

如：9 = 1+1+1+1+1+1+1+1+1

10 =10

12 =11+ 1

求得是最少个数的整数和

对于任意的一个数，小于等于这个数的最大的只有0 1序列组成的数，满足：原数位置是0，这个数位置是0，原数位置非0，这个数位置是1.

根据这个规则，就可以求出所有的数。

输入:

n

输出：

k

k个数

 

Java程序如下：

import java.util.Scanner;

public class B538 {
public static void run(){
Scanner  in = new Scanner(System.in);
String digit = in.next();
int count = 0;
String[] array = new String[1000];
while(Integer.valueOf(digit)!=0){
String str = "";
for(int i = 0;i<digit.length();i++)
if(digit.charAt(i)!='0')
str = str+"1";
else str = str + "0" ;
digit = (Integer.valueOf(digit) - Integer.valueOf(str))+"";
array[count] = str;
count++;
}
System.out.println(count);
for(int i=0;i<count;i++)
System.out.print(array[i]+" ");
}
public static void main(String[] args){
run();
}
}

 

Python程序：

n = int(raw_input())
9
res=[]
while n>0:
s=str(n)
now = 0
for i in xrange(0,len(s)):
if int(s[i])>0:
now+ 10**(len(s)-i-1)
res.append(now)
n-=now
print len(res)
for i in res:
print i,