HDU 5611 Baby Ming and phone number(水~)

来源:互联网 发布:sql server 2000 mac 编辑:程序博客网 时间:2024/06/05 04:52

Description
铭宝宝收集了很多手机号码,没错,他想卖手机号码赚钱。
他觉得有如下性质的手机号码可以卖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日)
铭宝宝想知道卖掉所有的手机号码能赚多少钱。
Input
输入T(T≤30)表示TT组测试数据
输入n(n≤100,000)表示铭宝宝有n张手机号码(没有相同的手机号码)
输入2个正整数a,b, 表示两种类型的手机号码分别能卖a元和b元(b≤1000,a≤100,000)
接下去n行,每行输入1个手机号码(|phonenumber|==11,首位非0)
Output
输出答案
Sample Input
1
5
100000 1000
12319990212
11111111111
22222223456
10022221111
32165491212
Sample Output
302000
Solution
简单题,对于每个号码判一遍是否满足所给的三个条件即可
Code

#include<cstdio>#include<iostream>using namespace std;typedef long long ll;#define maxn 12int T,n,a,b;char s[maxn];int check(int y,int m,int d){    if(y<1980||y>2016||m<1||m>12||d<1)return 0;    if(m==2)    {        if(y%4==0&&y%100!=0||y%400==0)        {            if(d>29)return 0;            else return 1;        }        else        {            if(d>28)return 0;            else return 1;        }    }    if(m==1||m==3||m==5||m==7||m==8||m==10||m==12)    {        if(d>31)return 0;        else return 1;    }    if(d>30)return 0;    return 1;}int solve(char *s){    int a[maxn];    for(int i=0;i<=10;i++)a[i]=s[i]-'0';    if(s[10]==s[9]&&s[9]==s[8]&&s[8]==s[7]&&s[7]==s[6])return 1;    if(s[10]==s[9]+1&&s[9]==s[8]+1&&s[8]==s[7]+1&&s[7]==s[6]+1)return 1;    if(s[10]==s[9]-1&&s[9]==s[8]-1&&s[8]==s[7]-1&&s[7]==s[6]-1)return 1;    int y=a[3]*1000+a[4]*100+a[5]*10+a[6];    int m=a[7]*10+a[8];    int d=a[9]*10+a[10];    if(check(y,m,d))return 1;    return 0;} int main(){    scanf("%d",&T);    while(T--)    {        scanf("%d%d%d",&n,&a,&b);        ll ans=0;        while(n--)        {            scanf("%s",s);            if(solve(s))ans+=a;            else ans+=b;        }        printf("%I64d\n",ans);    }    return 0;}
0 0
原创粉丝点击