码迷,mamicode.com
首页 > 其他好文 > 详细

UVA 10878 Decode the tape

时间:2015-07-11 09:15:38      阅读:132      评论:0      收藏: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函数了。

版权声明:本文为博主原创文章,未经博主允许不得转载。

UVA 10878 Decode the tape

标签:

原文地址:http://blog.csdn.net/aaaaacmer/article/details/46835333

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!