专栏首页奇妙的算法世界codeforces 1409D(题意描述)

codeforces 1409D(题意描述)

题意描述

思路

AC代码

#include<bits/stdc++.h>
#define x first
#define y second
#define PB push_back
#define mst(x,a) memset(x,a,sizeof(x))
#define all(a) begin(a),end(a)
#define rep(x,l,u) for(ll x=l;x<u;x++)
#define rrep(x,l,u) for(ll x=l;x>=u;x--)
#define sz(x) x.size()
#define IOS ios::sync_with_stdio(false);cin.tie(0);
using namespace std;
typedef unsigned long long ull;
typedef pair<int,int> PII;
typedef pair<char,char> PCC;
typedef long long ll;
typedef pair<ll,ll> PLL;
const int N=2*1e5+10;
const int M=1e5+10;
const int INF=0x3f3f3f3f;
const int MOD=1e9+7;
ll digitsum(ll n){
    ll res=0;
    while(n){
        res+=n%10;
        n/=10;
    }
    return res;
}
ll dg(ll n,ll s){
    if(digitsum(n)<=s) return 0;
    if(n%10==0) return dg(n/10,s)*10;
    return dg(n+10-n%10,s)+10-n%10;
}
void solve(){
    ll n,s;cin>>n>>s;
    cout<<dg(n,s)<<endl;
}
int main(){
    IOS;
    //freopen("test.txt", "r", stdin);
    //freopen("test.txt", "w", stdout);
    int t;cin>>t;
    while(t--)
        solve();
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • codeforces 1216E1(数学+暴力)

    dejavu1zz
  • codeforces 455A(dp)

    Alex doesn’t like boredom. That’s why whenever he gets bored, he comes up with g...

    dejavu1zz
  • codeforces 1077F1(dp)

    dejavu1zz
  • 01.如何把.py文件打包成为exe,重

    我自己用python写了一个小程序发给其他同事用,给他的就是一个.py文件,不过他觉得比较麻烦,还要安装环境,他问我有没有简单一点的方式,我给一个exe文件,他...

    py3study
  • 简单并查集讲解

    但是这里存在一个很显然的问题。对于一条链来说,我们查询叶子结点的祖先的时候会把所有结点都遍历一遍,为了避免这种情况,我们可以有两种策略对其优化

    ACM算法日常
  • Java14发布,16大新特性,代码更加简洁明快

    2020/3/17日JDK14正式发版,生产环境用不用再说,赶紧下载下来体验一番。不过据说该版本并不是长期版本,但即使再发布新版本也是在此基础上的。

    程序新视界
  • Android 获取屏幕高宽度,密度,通知栏高度,截图等常用方法

    版权声明:本文为博主原创文章,转载请标明出处。 https://blog.csdn.net/lyhhj/article/details/49...

    Hankkin
  • 论 异常处理机制中的return关键字

    Java中,执行try-catch-finally语句需要注意: 第一:return语句并不是函数的最终出口,如果有finally语句,这在return之后还会...

    房上的猫
  • 算法回顾--如何写递归?

    总之递归就是”装傻”的把原始的思路表现出来,不需要关心具体过程,只需要不停的缩小问题规模,然后答案自然就会被计算出来.

    屈定
  • HeapSort-堆排序-完全二叉树

    堆可以看成是一棵完全二叉树,根节点永远是最大的值。每个根的子节点有两个,左子节点是2*i+1,右子节点是2*i+2。每个子节点的父节点是(i-1)/2。子节点...

    sr

扫码关注云+社区

领取腾讯云代金券