足球锦标赛
来源:互联网 发布:apache basic 认证 编辑:程序博客网 时间:2024/06/15 10:20
题目链接:http://acm.ecnu.edu.cn/problem/3267/
足球锦标赛
ECNU 足球锦标赛采用了最传统的计分牌来计分。每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数加一。
如上图所示,计分板上的每一位都按顺序挂了 0 到 9 这 10 个牌子,所以可以表示 000 至 999。当其中一个队的得分从 010 变成 011 时,计分员只要将最后一位的最前面的牌子向后翻即可,共需翻动一块牌子;当得分从 019 变成 020 是,由于 9 后面已经没有牌子了,所以计分员要将 0 到 9 全部翻到前面,并将倒数第二位的牌子 1 翻到后面,所以共需翻动 10 块牌子。
现场的计分牌和图中所示还是存在差异的,现场的计分牌会很大,很重,所以翻每块牌子都要消耗 1 点体力。
你是计分员,现在比赛还剩下最后十分钟。现在有一个预言家告诉你在这十分钟里,双方得分共计多少;但他没有告诉你双方得分各是多少。所以你想要知道你要花费的体力值最多是多少。
Input
第一行给出数据组数 T (1≤T≤1 000)。接下来对于每组数据有两行:
第一行是两个三位数 A,B (0≤A,B≤999)(含前导 0),形如 001,013,123,表示双方现在的得分。
第二行是一个整数 K (0≤K≤min{999−A,999−B}),表示双方在最后十分钟的得分之和。
Output
对于每组数据,输出 Case x: y。其中 x 是从 1 开始的测试数据编号,y 是一个整数,表示花费体力最多是多少。
Examples
Input
2
009 009
2
001 003
2
Output
Case 1: 20
Case 2: 2
Note
样例 1 解释:有三种情况。
•甲方(前者)得 2 分,乙方(后者)得 0 分;甲方要翻 10+1=11 次。
•甲方和乙方各得 1 分,共要翻 10+10=20 次。
•乙方得 2 分,同样翻 11 次。
所以最多要翻 20 次。
解题思路:
枚举双方分别得分,然后模拟翻牌过程计算一下就好了。
注意每一个目标所需要的体力要一次性计算之后记录一下,重复计算可能会超时。
AC代码:
#include <iostream>#include <cstring>#include <cstdio>using namespace std;int a[1000];int b[1000];int c[1000];int main(){ int T; cin >> T; int x; for(x = 1; x <= T; x++) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); memset(c,0,sizeof(c)); int n,m; cin >> n >> m; int k; cin >> k; int i,j; a[0] = 0,b[0] = 0,c[0] = 0; for(i = 1; i <= k; i++) { n++; a[i] = a[i-1]+1; if(n%10 == 0)//当一个数为100的倍数的时候,必然也是10的倍数 a[i]+=9; if(n%100 == 0)//当为100的倍数的时候需要翻动三张牌 a[i]+=9; } for(i = 1; i <= k; i++) { m++; b[i]=b[i-1]+1; if(m%10==0) b[i]+=9; if(m%100==0) b[i]+=9; } int maxn = 0; for(i = 0,j = k; i <= k; i++,j--) { c[i]=a[i]+b[j]; if(c[i] > maxn) maxn=c[i]; } printf("Case %d: %d\n",x,maxn); } return 0;}
- 足球锦标赛
- A. 足球锦标赛
- 足球锦标赛 华东师范
- EOJ----足球锦标赛
- NextVR踏入足球锦标赛直播 更能身历其境
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
- JSP 服务器响应
- Android 利用commons-net-3.3实现ftp上传下载
- 实现iOS本地化的简单方式-XLIFF
- Java实现发送短信验证验证码功能
- “穷人思维”和“富人思维”有什么区别?
- 足球锦标赛
- 基于JZ2440的NAND FLASH的驱动程序的实现
- mybatis的三大剑客
- Dagger2教程一之配置(原)
- [数据库]将MongoDB服务器设置成Windows启动服务(win10)
- IT人必读:写给浮躁的IT同仁(请不要做浮躁的人)
- mysql悲观锁
- 安卓用dimens做屏幕适配
- javascript闭包