lemontree712 2013-11-01 06:52:58
点我顶贴
收藏
删除
一行。一个句子,只包含英文小写字母和空格,且不超过200个字符。
???
#include <stdio.h>
int main (){
char a[27]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z',' '},c;
int b[27]={1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4,1},i,sum=0;
scanf ("%c",&c);
while (c!='\n')
{for (i=0;i<27;i++)
{if (c==a[i])
{sum+=b[i];break;}
}
scanf ("%c",&c);
}
printf ("%d",sum);
return 0;
}
打表,200个空格,最坏情况都在0.3s内完成,但是——
测试点1 Accepted / 4ms / 1884kB
测试点2 Accepted / 7ms / 1884kB
测试点3 Unaccepted / 选手程序运行超过时限
测试点4 Unaccepted / 选手程序运行超过时限
测试点5 Unaccepted / 选手程序运行超过时限
测试点6 Unaccepted / 选手程序运行超过时限
测试点7 Unaccepted / 选手程序运行超过时限
测试点8 Unaccepted / 选手程序运行超过时限
测试点9 Accepted / 4ms / 1884kB
测试点10 Accepted / 5ms / 1884kB
40分!
为什么???