关闭

UVA 10878 Decode the tape

413人阅读 评论(0) 收藏 举报
分类:

终于在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函数了。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:100038次
    • 积分:3252
    • 等级:
    • 排名:第11847名
    • 原创:235篇
    • 转载:2篇
    • 译文:0篇
    • 评论:8条
    最新评论