UESTC 65 CD Making 贪心法

ProLightsfx 2017-10-31 136 10/31

CD Making 贪心法

Source
The 5th UESTC Programming Contest Preliminary

My Solution

秒杀题,就是那个K==14的时候要想到,要额外处理
#include 
#include 
using namespace std;

int main()
{
    int T,N,K,ans;
    scanf("%d",&T);
    while(T--){
        ans=0;
        scanf("%d%d",&N,&K);
        if(N<=K) {if(N!=13)printf("1"); else printf("2");}
        else {
            if(K==13) {ans=N/12;if(N%12!=0) ans+=1;}
            else if(K<13||K>14) {
                ans=N/K; if(N%K!=0) ans+=1;         //如果K>14&&N%K==13,只要从另外一个地方补个过来变成14就可以了,不用另外加CD
            }
            else {                                  //K==14
                ans=N/K;
                if(N%K!=0){
                    if(N%K!=13) ans+=1;
                    else ans+=2;
                }
            }
            printf("%d",ans);
        }
        if(T) printf("n");
    }
    return 0;
}

 

 

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx

- THE END -
Tag:

ProLightsfx

11月15日00:43

最后修改:2024年11月15日
0

非特殊说明,本博所有文章均为博主原创,未经许可不得转载。

共有 0 条评论