BestCoder Round #69 (div.2) 总结

Baby Ming and Weight lifting

 

 Accepts: 335

 

 Submissions: 1474

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

铭宝宝喜欢举重运动，他有一个杠铃杆（重量忽略），和$2$种类型的杠铃片（重量分别为$a$和$b$），每种杠铃片都有无限个。铭宝宝打算用这$2$种杠铃片组成重量为$C$的杠铃（杠铃必须平衡），他想让你告诉他，应该如何组合。

输入描述

输入一个正整数$T(1\le T\le 1000)$表示测试组数每组测试数据输入$3$个正整数$a,b,C(0<a,b,C\le 1000)$, 表示$2$种杠铃片的重量，以及杠铃的重量。

输出描述

如果不能够组成重量为$C$的杠铃，输出Impossible。否则输出$2$个数，表示需要$a$杠铃片的数量，和$b$杠铃片的数量。（如果有多种答案，输出$a+b$最小的方案）

输入样例

21 2 61 4 5

输出样例

2 2
Impossible
解：要是c%2！=0的话就不可能。其他的话就c/2枚举就行了
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){    int n;    scanf("%d",&n);    while(n--)    {        int a,b,c;        int A=1e8,B=1e8;        int MAX=1e8+10;        int ok=0;        scanf("%d%d%d",&a,&b,&c);        if(c%2!=0)        {            printf("Impossible\n");        }        else        {            c/=2;            for(int i=0;i<=c;i+=a)            {                for(int j=0;j<=c;j+=b)                {                    if(i+j==c&&MAX>(i/a+j/b))                    {                        MAX=i/a+j/b;                        A=i/a*2;                        B=j/b*2;                    }                }            }            if(MAX==1e8+10)                printf("Impossible\n");            else                printf("%d %d\n",A,B);        }    }    return 0;}
Baby Ming and phone number
 
 Accepts: 111
 
 Submissions: 878
 Time Limit: 3000/1500 MS (Java/Others)
 
 Memory Limit: 65536/65536 K (Java/Others)
问题描述
铭宝宝收集了很多手机号码，没错，他想卖手机号码赚钱。他觉得有如下性质的手机号码可以卖$a$元钱，其他的号码，只能卖$b$元钱。1.末5位数字相同（比如123-4567-7777）2.末5位是连续递增或者连续递减的，且相邻数位相差1的数（比如188-0002-3456）3.末8位是一个表示日期的数字，并且表示的日期在1980年1月1日至2016年12月31日内（比如188-1888-0809表示1888年8月9日）铭宝宝想知道卖掉所有的手机号码能赚多少钱。
输入描述
输入$T(T\le 30)$表示$T$组测试数据输入$n(n\le 100,000)$表示铭宝宝有$n$张手机号码（没有相同的手机号码）输入$2$个正整数$a,b$, 表示两种类型的手机号码分别能卖$a$元和$b$元$(b\le 1000,a\le 100,000)$接下去$n$行，每行输入$1$个手机号码（|phonenumber|==11，首位非0）
输出描述
输出答案
输入样例
15100000 10001231999021211111111111222222234561002222111132165491212
输出样例
302000
解：根据题意做就行了
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define LL long longconst int MAXN = 11000;int ok(int year,int month,int day){    if(year<1980 || year>2016 || month > 12 || month <= 0 || day >= 32 || day <= 0)        return 0;    int flag = 0;    if(year%400==0 || (year%4==0 && year%100 != 0)){        flag = 1;    }    if(month==1 || month==3 || month==5 || month==7 || month==8 || month==10 || month==12){        if(day<=31 && day>=1)            return 1;        else {            return 0;        }    }    else {        if(month == 2){            if(flag && day<=29 && day>=1)                return 1;            else if(!flag && day<=28 && day>=1){                return 1;            }            else return 0;        }        else {            if(day<=30 && day>=1)                return 1;            else                return 0;        }    }}int main(){    int i,j,t,n;    scanf("%d",&t);    while(t--)    {        scanf("%d",&n);        int a,b;        char s[12];        scanf("%d%d",&a,&b);        LL ans = 0;        for(i=1; i<=n; i++){            scanf("%s",s);            if(s[6]==s[7] && s[7]==s[8] && s[8]==s[9] && s[9]==s[10]){                ans += (LL)a;            }            else if(abs(s[7]-s[6])==1 && s[7]-s[6] == s[8]-s[7] && s[8]-s[7]==s[9]-s[8] && s[9]-s[8]==s[10]-s[9]){                ans += (LL)a;            }            else {                int year = (s[3]-'0')*1000 + (s[4]-'0')*100 + (s[5]-'0')*10 + (s[6]-'0');                int month = (s[7]-'0')*10 + (s[8]-'0');                int day = (s[9]-'0')*10 + (s[10]-'0');                if(ok(year,month,day)){                    ans += (LL)a;                }                else {                    ans += (LL)b;                }            }        }        printf("%I64d\n",ans);    }    return 0;}