JZOJ__Day 5:【普及模拟】权势二进制

最新推荐文章于 2023-06-26 11:20:07 发布

SSLGZ_yyc

最新推荐文章于 2023-06-26 11:20:07 发布

阅读量283

点赞数

分类专栏： jzoj比赛

本文链接：https://blog.youkuaiyun.com/SSLGZ_yyc/article/details/74925907

版权

jzoj比赛专栏收录该内容

206 篇文章

订阅专栏

本文探讨了一个有趣的数学问题：如何找到最少数量的权势二进制数，使其总和等于给定的整数n。权势二进制数是指其十进制表示仅包含0和1的整数。文章提供了一种简单的算法来解决这个问题，并通过实例说明了该算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由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

样例输出

数据范围限制

分析
通过一定的运算，我们可以发现
在这个整数的每一位数字里最大的数字就是答案

程序：

var
k,n,i,j,max:longint;
zfc:string;
begin
    readln(k);
    for i:=1 to k do
    begin
        readln(n);
        str(n,zfc);
        max:=-1;
        for j:=1 to length(zfc) do
        if ord(zfc[j])-ord('0')>max then max:=ord(zfc[j])-ord('0');
        writeln(max);
    end;
end.