【纪中20200207】权势二进制

最新推荐文章于 2020-07-26 16:44:00 发布

原创最新推荐文章于 2020-07-26 16:44:00 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

狗妈OJ 专栏收录该内容

16 篇文章

订阅专栏

本文探讨了一个有趣的数学问题：如何用最少数量的权势二进制数（仅由0和1组成的十进制数）相加来表示任意给定的正整数。通过拆分每个数位并取最大值的策略，文章提供了一种简洁的解决方案，并附带了完整的C++代码实现。

权势二进制

题目描述

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。
当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。

输入

k组测试数据。
第1行给出一个整数k (1<=k<=10)
第2到k+1行每行一个整数n(1<=n<=1000000)

输出

输出答案占k行。
每行为每个n的答案。

样例输入

1
9

样例输出

解题思路

这道题看似比较难，其实就是把这个数的每一位拆开来，取最大值。

代码

#include<iostream>
#include<cstdio>
using namespace std;
int k,n,s;
int main()
{
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	cin>>k;
	for(int i=1;i<=k;i++)
	{
		s=0;
		cin>>n;
		while(n)
		{
			if(n%10>s)
				s=n%10;
			n/=10;
		}
		cout<<s<<endl;
	}
}