清华大学2008年复试上机题 解题报告

九度OJ 题目1079：手机键盘
时间限制：1 秒  内存限制：32 兆  特殊判题：否  提交：208  解决：116
题目描述：
    按照手机键盘输入字母的方式，计算所花费的时间
    如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。
    如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下
    如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。
    现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。
    现在给出一串字符，需要计算出它所需要花费的时间。
输入：
    一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出：
    输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
样例输入：
    bob
    www
样例输出：
    7
    7

//清华2010：题目1079：手机键盘
//(a-z)->(97-122); (A-Z)->(65-90)
//减掉96后(a-z)->(1-26)即为字母序号
#include <iostream>
#include <string>
#include <memory.h>
#include <fstream>
using namespace std;
int a[1000], b[1000], c[1000], len;

void init( string s ){
	memset( a, 0, sizeof(a) );
	memset( b, 0, sizeof(b) );
	len = s.length();
	for( int i=0; i<len; i++ ){
		a[i] = s[i];	//此时a记录ASCII码
		a[i] -= 96;		//a记录字母号
		if( a[i]<19 ){	//s之前[含]
			b[i] = (a[i]-1)/3 + 1;	//b记录对应手机按键号
			c[i] = (a[i]-1)%3 + 1;	//c记录在该按键上的次序 亦即按键次数
		}else if( a[i]==19 ){
			b[i] = 6; 
			c[i] = 4;
		}else{
			b[i] = (a[i]+1)/3;
			c[i] = (a[i]+1)%3 + 1;
		}
		if( a[i]==26 ){
			b[i] = 8;
			c[i] = 4;
		}
		//if( b[i]%3 == 1 && c[i] == 1 )	cout << endl;//
		//cout <<  b[i] << " " << c[i] << "||";//
	}
};

int main(){
	string s;
	ifstream cin("THU_1079.txt");
	while( cin >> s ){
		init( s );
		int consume = c[0];	//先加上第一个字母的按键数
		int extra = 0;
		for( int i=1; i<len; i++ ){	//从第二个字母开始循环
			consume += c[i];
			if( b[i]==b[i-1] )
				extra += 2;
		}
		consume += extra;
		cout << consume << endl;
	}
	system("pause");
	return 0;
}

九度OJ 题目1080：进制转换
时间限制：1 秒  内存限制：32 兆  特殊判题：否  提交：456  解决：69
题目描述：
    将M进制的数X转换为N进制的数输出。
输入：
    输入的第一行包括两个整数：M和N(2<=M,N<=36)。
    下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。
输出：
    输出X的N进制表示的数。
样例输入：
    16 10
    F
样例输出：
    15
提示：
    输入时字母部分为大写，输出时为小写，并且有大数据。


还没做