CF355A题解

最新推荐文章于 2024-11-12 15:18:48 发布

guozhetao

最新推荐文章于 2024-11-12 15:18:48 发布

阅读量50

点赞数 2

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

本文链接：https://blog.csdn.net/guozhetao/article/details/132778701

版权

codeforces 题解专栏收录该内容

22 篇文章 2 订阅

订阅专栏

题意

现有一个函数 $S (n)$ 表示 $n$ 各个数位之和；

又有 $d r (n)$ 满足：

$\rightarrow dr(n)=S(n)$

$S(n)\ge 10\rightarrow dr(n)=dr(S(n))$

给定 $k, d$ ，求一个 $k$ 位数 $n$ 满足：

$d r (n) = d$

若没有数满足条件，请输出 No solution。

思路

很明显这是一道构造题。只要输出一种方法即可。

如果 $k > 1$ 且 $d = 0$ ，那么显而易见，肯定没解。否则输出 $d$ ，再输出 $k - 1$ 个 $0$ 即可满足题目要求。

构造题目推荐：CF441C。

代码

因为爬虫挂了，我直接到 CF 上交。CF的AC记录。

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a,b;
    scanf("%d%d",&a,&b);
    if(!b and a > 1) {
        printf("No solution");
    }
    else{
        printf("%d",b);
        a--;
        while(a--) {
            printf("0");
        }
    }
}