2008年清华大学计算机研究生机试真题

题目1080：进制转换

题目描述：

将M进制的数X转换为N进制的数输出。

输入：

输入的第一行包括两个整数：M和N(2<=M,N<=36)。
下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。

输出：

输出X的N进制表示的数。

样例输入：

16 10
F

样例输出：

15

#include<iostream>
#include<string.h>
#include<cstdio>
using namespace std; 
const int maxn = 100000 ;
void solve(char *s , int m , int  n){
    int a[maxn] , b[maxn] , i , f , k = 0 ;
    int len = strlen(s) ;
    for(i = 0;i < len;i++){//转换成数字
        if('0' <= s[i] && s[i] <= '9')
            a[i] = s[i] - '0' ;
        else
            a[i] = s[i] - 'A' + 10 ;
    }
    while(1){
        f = 1 ;
        for(i = 0;i < len - 1;i++){
            if(a[i] != 0){
                a[i + 1] += a[i]%n*m ;
                a[i] /= n ;
            }
        }
        b[k++] = a[i]%n ;
        a[i] /= n ;
        for(i = 0;i < len;i++){
            if(a[i] != 0){f = 0 ; break ;}
        }
        if(f) break ;
    }
    for(i = k - 1;i >= 0;i--){
        if(0 <= b[i] && b[i] <= 9) printf("%c" , b[i] + '0') ;
        else printf("%c" , b[i] - 10 + 'a') ;
    }
    puts("") ;
}

int main(){
    int m , n ;
    char s[1000] ;
    while(cin >> m >> n){
        scanf("%s",s) ;
        solve(s , m , n) ;
    }
    return 0 ;
} 

题目1079：手机键盘

题目描述：

按照手机键盘输入字母的方式，计算所花费的时间

如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。

如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下

如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。

现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。

现在给出一串字符，需要计算出它所需要花费的时间。

输入：

一个长度不大于100的字符串，其中只有手机按键上有的小写字母

输出：

输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间

样例输入：

bob
www

样例输出：

7
7

#include <iostream>
using namespace std;
int hit[] = {//枚举每个字符的敲击次数 
  1,2,3,1,2,3,1,2,3,
  1,2,3,1,2,3,1,2,3,4,
  1,2,3,1,2,3,4
};
bool same_group(char c1,char c2){//判断两个字符是否在一个按键上 
  return c1-c2 == hit[c1-'a']-hit[c2-'a'];
}
int main(){
  string s;
  while(cin>>s){
    int times = 0;
    for(int i=0; i<s.size(); i++){
      times += hit[s[i]-'a'];//按键时间 
      if(i > 0)
        if(same_group(s[i],s[i-1])) times += 2;//等待时间 
    }
    cout<<times<<endl;
  }
  return 0;
}