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
- HDU 5611 Baby Ming and phone number(水~)
- HDU 5611: Baby Ming and phone number
- HDU 5611 Baby Ming and phone number(模拟)
- HDU-5611 Baby Ming and phone number(模拟)
- HDU 5611 Baby Ming and phone number(字符串模拟)
- hdu 5611 /BC 69B Baby Ming and phone number
- Hdu 5611 Baby Ming and phone number【日期计算等等】
- 5611 Baby Ming and phone number
- HDOJ 5611 Baby Ming and phone number
- Baby Ming and phone number(BC)
- HDOJ--5611(Baby Ming and phone number)(闰年)
- HDOJ 5611 Baby Ming and phone number (模拟)
- hdoj Baby Ming and phone number 5611 (简单判断)
- hdoj 5611 Baby Ming and phone number(模拟)
- 【Best Coder】Baby Ming and phone number(水)
- hdoj--5611--Baby Ming and phone number(模拟水题)
- hdoj 5611 Baby Ming and phone number 【模拟】
- HDOJ 5611 Baby Ming and phone number(模拟)
- JavaEE程序猿之容器的世界-变量 ⑨
- 给Java项目增加验证码支持
- POJ2395Out of Hay[Check set]
- 按钮倒计时
- 打电话
- HDU 5611 Baby Ming and phone number(水~)
- Cocos_Lua如何调整模拟器大小以及分辨率
- 取石子(七)
- LA3907 Puzzle
- libmp4v2的编译及简单DEMO
- JAVA连接MYSQL,查询 ,添加,删除,语句
- POJ--1287Networking
- JS中showModalDialog 详细使用
- Mac 配置JCo连接