開啟博客園

記錄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 = 0for 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,

轉載于:https://www.cnblogs.com/theskulls/p/4665530.html

總結

以上是生活随笔為你收集整理的B. Quasi Binary的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。