CF 1567D. Expression Evaluation Error

Problem - 1567D - Codeforces

题意:

给出s和n

请构造n个十进制正整数,满足他们在十进制下的和等于s,且在十一进制下的和最大

如果n<=s的数位和,那么只要不把一个高位拆成10个低一位,在十一进制下的和都是一样的

这给我们的启示是尽可能不要拆高位,当因为正数限制不得不拆高位时再拆

所以让前n-1个数都是尽可能大的10的幂次,最后的都给第n个数即可

#include<bits/stdc++.h>

int main()
{
    int T,s,n,x;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&s,&n);
        for(int i=1;i<n;++i)
        {
            x=pow(10,(int)log10(s-(n-i)));
            printf("%d ",x);
            s-=x;
        }
        printf("%d
",s);
    }
}
作者:xxy
本文版权归作者和博客园共有,转载请用链接,请勿原文转载,Thanks♪(・ω・)ノ。
原文地址:https://www.cnblogs.com/TheRoadToTheGold/p/15362633.html