终于在UVA上看到一题短的题目,高兴了一下。看完题目以后就懵了。然后就找规律了。。。。。。。
发现每一行都代表一个字母,然后我就从a开始一个个的对照,把他写出来。然后就发现了某种规律:每行的重要位置都是由‘o’和‘—’组成的,数一下发现恰好有7个,然后就想到了阿斯克码。果然第一个代表2^6,第二个代表2^5,以此类推……如果是'o'就代表1*2^x,否则就是0,相加以后的值就是字母的阿斯克码。
前两次交居然都RE了。。。
#include<stdio.h>
#include<string.h>
#include<math.h>
char tape[10000][150],end[]={"___________"};
char words[10000];
int main()
{
int i=0,j=0,k,flag=0,t=0;
char c;
double sum=0;
while(1)
{// printf("%d\n",i);
while((c=getchar())!='\n')
tape[i][j++]=c;
tape[i][11]='\0';
if(flag&&strcmp(tape[i],end)==0)break;
flag=1;
i++;
j=0;
}//
for(j=1;j<i;j++)
{
sum=0;
for(k=2;k<=9;k++)
{
if(k>=2&&k<=5)
{
if(tape[j][k]=='o')sum=sum+pow(2,8-k);
}
if(k==6)continue;
if(k>6&&k<=9){
if(tape[j][k]=='o')
sum=sum+pow(2,9-k);
}
}
words[j-1]=int(sum);
}
printf("%s",words);
}
做完以后去看别人的博客,发现别人短短几行就解决了= = 他直接开了个数组存2的x次方,就不用pow函数了。