|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
Kqp的礼物（string.pas/c/cpp)
【题目背景】
mx妹妹要过生日了!作为mx妹妹的好同（peng）学（you），kqp他要送给mx妹妹一样特别的礼物，譬如……项链！
【问题描述】
项链由前n种大写字母组成，每种字母都有不同的爱心值。
Mx妹妹已经知道了：
1、组成整个项链的所有字母串；
2、整个项链的爱心值之和m,
3、以及其中的n-1种字母所带有的爱心值a；
她想知道剩下那种字母的爱心值是多少。
【输入格式】
输入文件名为string.in,
第一行只有一个整数n；
第二行一个字母串s表示kqp的项链，长度<=1000；
第2+1～2+n-1行，每行有个大写母c和一个整数a，之前用个空格隔开,表示字母c所带的爱心值为a；
最后一行只有一个整数表示整个项链的爱心值之和m。
【输出格式】
输出文件名为string.out,
Mx妹妹想了解剩下那个字母c带有的爱心值中多少（保留2位小数）。
【输入样例】
8
CEAAGCGDHFB
A 5
C 35
D 18
E 42
F 15
G 17
H 21
661
【输出样例】
451.00
【数据范围】
40%的数据，项链长度<=10,并且没有重复字母；
80%的数据，项链长度<=255,有重复字母；
100%的数据，st长度<=1000，有重复字母，n<=26。
【样例说明】
项链的字母串为CEAAGCGDHFB
A=5
C=35
D=18
E=42
F=15
G=17
H=21
则原来的字母串为C(35)E(42)A(5)A(5)G(17)C(35)G(17)D(18)H(21)F(15)B(?)
项链总共爱心值=661 661-35-42-5-5-17-35-17-18-21-15=451
未知的B个数为一个，则B=451/1=451.00
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1468 |
|
其它 |
通过 |
10人 |
提交 |
65次 |
通过率 |
15% |
难度 |
1 |
|
|
|
|
|
|
