Codeforces Round #742 (Div. 2)D - Expression Evaluation Error

流锡

于 2021-09-07 11:15:50 发布

阅读量171

点赞数

分类专栏：题解 codeforce 文章标签：算法 c++

本文链接：https://blog.youkuaiyun.com/m0_53807008/article/details/120154006

版权

题解同时被 2 个专栏收录

106 篇文章

订阅专栏

codeforce

31 篇文章

订阅专栏

本文介绍了一种解决将给定整数n拆分成m个10进制数，使它们在11进制下的和最大化的算法。关键思路是优先保留高位，根据需要拆分并调整数字。通过使用pow函数和log10来计算高位，实现了高效求解。

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

题目大意：
给你t组数据
每组数据给你两个数n,m
表示你要把n拆成m个数在10进制下的和
并且这m个数在11进制下的和要尽可能的大

思路：
尽量让最高位保留下来
因为你拆的时候再加的时候11进制肯定比10进制要亏一个1的数
所以高位能保留的就保留
如果遇到要拆成好几个数保留不了高位必须拆的情况那就再去拆掉
比如样例111 4
先把高位100保留然后因为11如果保留只能保留两位数了
必须拆掉它
那么我们可以拆成1 1 9
答案就是100 1 1 9
那么思路就是尽量保留高位，不能保留时拆数字
实现上可以用pow(10,(int)log10(n))表示n的高位
但是因为还要考虑拆数字的情况
所以要用pow(10,(int)log10(n-m+i))表示够不够分1的情况
如果不够就找下一位的1

AC代码：

#include <bits/stdc++.h>
using namespace std;

 int main()
{
    ios::sync_with_stdio(false),cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=1;i<m;i++){
            int temp=pow(10,(int)log10(n-m+i));
            cout<<temp<<' ';
            n-=temp;
        }
        cout<<n<<endl;
    }
    return 0;
}