HDU 5611 Baby Ming and phone number(水~)

562 篇文章 1 订阅

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 12
int 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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值