Uva Oj 11340 - Newspaper

字符串,hash的思想?

字符转化成数字其值存到数组里面

#include<stdio.h>#include<string.h>long long va[900];int main(){int t;scanf("%d%*c",&t);while(t--){int m,n,i;scanf("%d%*c",&m);char s[20010];for(i=0;i<=800;i++)va[i]=0;for(i=1;i<=m;i++){gets(s);char p;long long q;sscanf(s,"%c %lld",&p,&q);va[(int)p+200]=q; }scanf("%d%*c",&n);long long res=0;for(i=1;i<=n;i++){gets(s);int j;int len=strlen(s);for(j=0;j<len;j++){res+=va[(int)s[j]+200];}} printf("%lld.%02lld$\n",res/100,res%100);}//return main(); return 0;}

这里有一个trick....

printf("%lld.%02lld$\n",res/100,res%100);能过

而printf("%lld.%0lld$\n",res/100,res%100);不能

不用long long 据说也不行

补充个测试用例

1
1
a 1
1
a

AC OutPut

0.01$