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;
}