NOIP模拟10.5 T2

原创于 2017-10-05 17:24:30 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

------模拟考试----- 专栏收录该内容

7 篇文章

订阅专栏

本文分享了一种竞赛编程中解决问题的方法，通过贪心算法快速找出最优解，并附带了一个C++实现的例子，展示了如何通过特定条件判断来输出结果。

看题看题！！！
最开始以为b是任意给的，最后20分钟强行手写了30%的数据。
毕竟13*13种情况三个小时手写也来的及了
大佬们的带逻辑的思考过程：
贪心，每次都花费1并且破开第一个>=b的值
通过这种方式打表就会发现规律

#include<cstdio>
using namespace std;
int main()
{
    freopen("change.in","r",stdin);
    freopen("change.out","w",stdout);
    int T;
    scanf("%d",&T);
    while(T--){
        int a,b;
        scanf("%d%d",&a,&b);
        if(a>=5&&b==1) printf("2\n");
        else if(a>=50&&b==10) printf("2\n");    
        else if(a>=500&&b==100) printf("2\n");
        else if(a>=5000&&b==1000) printf("2\n");
        else printf("1\n");
    }
    return 0;
}