ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

AC--整除

2021-07-31 20:31:20  阅读:138  来源: 互联网

标签:aa AC 测试点 bb -- 样例 cnt int 整除


给定两个整数 aa 和 bb。

每次操作可以将 aa 增加 11。

请问,最少几次操作以后 aa 就能够被 bb 整除。

输入格式

第一行包含整数 TT,表示共有 TT 组测试数据。

每组数据占一行,包含两个整数 aa 和 bb。

输出格式

每组数据输出一行结果,表示最少操作次数。

数据范围

前三个测试点满足,1≤T≤51≤T≤5。
所有测试点满足,1≤T≤104,1≤a,b≤109。

输入样例:

5
10 4
13 9
100 13
123 456
92 46

输出样例:

2
5
4
333
0

AC:通过观察可以发现,要是通过每次a++,运行时间可能会超时。所以可以用  b - a % b 就是a需要增加的次数。

#include<stdio.h>

int main()
{
    int T;

    scanf("%d",&T);
    
    while(T--)
    {
        int a,b;
        
        scanf("%d %d",&a,&b);
        
        int cnt = (a % b == 0) ? 0 : b - a % b;
        
        printf("%d\n",cnt);
    }
    
    
    return 0;
}

标签:aa,AC,测试点,bb,--,样例,cnt,int,整除
来源: https://blog.csdn.net/Katerina_xyz/article/details/119280867

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有