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.

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

输入:

输出：

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相关推荐

538B. Quasi Binary
B. Quasi Binary:题目这题目建议挪到1000分,它不配1400 #include <bits/stdc++.h> using namespace std; #define ...
洛谷（小鱼的数字游戏、进制转换、Cableway、Quasi Binary）
小鱼的数字游戏: 代码: #include<iostream> #include<cstring> #include<algorithm> using namesp ...
CF538B Quasi Binary 题解
CF538B Quasi Binary 题解题目链接字面描述题面翻译题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 思路 ...
[CF538B]Quasi Binary
题目大意懒得写做法这样的数只有2^6个. 因此暴力DP #include<cstdio> #include<algorithm> #include<cstring& ...
CF538B Quasi Binary
因为输出是每一位最大为1,所以最少就要输出n个,n为原数K:abcd-z中最大的那一个数. Eg: 123456 n=6 100009 n=9 309079 n=9 先用数组存每一位,然后哪位用完了就 ...
2017寒假练习题解第四周 2.6-2.12
2.6 Problem A Quasi Binary 题意:给出 n ,输出n至少由k个只含 01的数组成简析:按照 n 的位数如果相应的一位不是0的话,就填 1 ,再减去,直到减到 n 为0 1 ...
2021算法竞赛入门班第一节课枚举贪心习题
文章目录 1.明明的随机数 2.回文日期 3.校门外的树 4.数学考试 5.Subsequence 6.字符串 7.丢手绢 8.拼数 9.纪念品分组 10.国王的游戏 11.铺地毯 12.「土」巨石滚 ...
Quasi_Binary（模拟）
传送门题意:一个只由1和0组成的十进制数叫做Quasi Binary,例如11(十一)就是,现在给你一个n,让你求出他可能有哪些Quasi Binary的和组成,输出最少的Quasi Binary个 ...
【cf】Codeforces 题解等汇总
[cf]Codeforces Round #774 (Div. 2) 前4题 [cf]Codeforces Round #774 (Div. 2) 前4题_legend_yst的博客-CSDN博客 [ ...

B. Quasi Binary

B. Quasi Binary相关推荐

最新文章

热门文章