题目大意

懒得写

做法

这样的数只有2^6个。
因此暴力DP

#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for(i=a;i<=b;i++)
#define fd(i,a,b) for(i=a;i>=b;i--)
using namespace std;
const int maxn=1000000+10;
int f[maxn],g[maxn],sta[maxn];
int i,j,k,l,t,n,m,top;
bool czy;
int main(){scanf("%d",&n);fo(i,1,n){czy=1;k=i;while (k){if (k%10>1) czy=0;k/=10;}if (czy) sta[++top]=i;}f[0]=0;fo(i,1,n){f[i]=n+1;fo(j,1,top){if (i<sta[j]) break;if (f[i-sta[j]]+1<f[i]){f[i]=f[i-sta[j]]+1;g[i]=sta[j];}}}printf("%d\n",f[n]);while (n){printf("%d ",g[n]);n-=g[n];}
}

[CF538B]Quasi Binary相关推荐

CF538B Quasi Binary 题解
CF538B Quasi Binary 题解题目链接字面描述题面翻译题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 样例 #2 样例输入 #2 样例输出 #2 思路 ...
CF538B Quasi Binary
因为输出是每一位最大为1,所以最少就要输出n个,n为原数K:abcd-z中最大的那一个数. Eg: 123456 n=6 100009 n=9 309079 n=9 先用数组存每一位,然后哪位用完了就 ...
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 ...
B. Quasi Binary
开启博客园记录codeforces程序这个题目很简单一个数能被最少的只包含0 ,1的数字和如:9 = 1+1+1+1+1+1+1+1+1 10 =10 12 =11+ 1 求得是最少个数的整数 ...
ios 获取相册第一个视频_历史上第一个视频游戏
ios 获取相册第一个视频重点 (Top highlight) Looking closely at the oscilloscope, you what function the picture ...
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个 ...

[CF538B]Quasi Binary

题目大意

做法

[CF538B]Quasi Binary相关推荐

最新文章

热门文章