HDU4144 TLE

6 篇文章 0 订阅

        这题算是一道比较简单的了!

         关键点:

                    ①输入的字符串中每5个字符表示一个加密前的字符。

                    ②每个加密前的字符用5位二进制码代替。

                    ③输入的字符串中字母表示对应位的二进制码为0,数字表示对应位的二进制码为1。

 

         额,可是很纠结的是我的代码TLE了,还没弄明白,贴在这以后研究吧。也欢迎大家给意见呀。    

         TLE代码:

#include<iostream>
using namespace std;

const int N=10001,M=2001;
char a[N],b[M];
int c[5];
const int d[]={16,8,4,2,1};

/*
inline char change(int x)   //整型转字符
{
	return x+65;
}
*/

inline void deal()      //翻译
{
	char *ch=a;
	int i,j=0,temp;

	while(*ch!=NULL)
	{
		for(i=0;i<5;i++)
		{
			if(*(ch+i)>='A' && *(ch+i)<='Z')
				c[i]=0;
			else
				c[i]=1;
		}

		temp=0;
		for(i=0;i<5;i++)
			temp+=c[i]*d[i];

		//b[j++]=change(temp);
		b[j++]=temp+'A';

		ch+=5;
	}
	b[j]=NULL;   //结束标志
}
	
int main()
{
	int n;

	while(cin>>n , n%5==0)
	{
		cin>>a;

		deal();

		cout<<b<<endl;
	}

	return 0;
}

 

           AC代码,16MS

#include<iostream>
using namespace std;

const int N=10001;
char a[N];
int c[5];
const int d[]={16,8,4,2,1};

int main()
{
	int n,i,j;
	char ch;

	while(cin>>n)
	{
		for(i=0,j=0;i<n;i++,j++)
		{
			cin>>a[i];

			if(a[i]>='0' && a[i]<='9')
				c[j]=1;
			else
				c[j]=0;

			if(j==4)
			{
				j=-1;
			    ch=c[0]*d[0]+c[1]*d[1]+c[2]*d[2]+c[3]*d[3]+c[4]*d[4]+'A';
				cout<<ch;
			}
		}
        cout<<endl;
	}

	return 0;
}

     

               欢迎拍砖!

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值