清华计算机系研究生考试上机06年试题解答（自己今天下午做的，郁闷之中。。。做的时间太长）

一、输入：两行
　　第一行： M 和 N
　　第二行： X
　　 M 和 N 是一个十进制数， M 和 N 都在 [2-36] 之间， X 是一个 M 进制数， X 在 [1-2*10^19]
　　输出：一行
　　第一行：现在要求你将 M 进制数 X 转换成 N 进制数输出

　　输入一：
　　 1610
　　 F
　　输出一：
　　 15

一、输入：两行
　　第一行：M和N
　　第二行：X
　　M和N是一个十进制数，M和N都在[2-36]之间，X是一个M进制数，X在[1-2*10^19]
　　输出：一行
　　第一行：现在要求你将M进制数X转换成N进制数输出
　　输入一：
　　16 10
　　F
　　输出一：
　　15
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#define MAX 100
/* 显示错误信息 */
void printerror(char errno,char *num,int base1)
{
 switch (errno)
 {
  case 1 : printf("\nError : Origin number %s(%d) is valid !!!\n",num,base1);
     break;
  case 2 :
     printf("\nError : radix (%d) is invalid !!!\n%s\n",base1,"Correct : radix>=2 and radix <=36");
     break;
 }
}
/* 数制转换函数 */
void transnum(char *num,int base1,int base2)
{
 int len,k,l,m,j,ibase1,ibase2;
 long inum=0;
 char temp[20];
 double r=0;
 
 len = strlen(num); /* 数值的长度 */
 
 ibase1 = base1; /* 数基1 */
 if ((ibase1<2) || (ibase1>36))
  printerror(2,"",base1); /* 有效吗? */
 ibase2 = base2; /* 数基2 */
 if ((ibase2<2) || (ibase2>36))
  printerror(2,"",base2); /* 有效吗? */
 for (j=0;j<len;j++) //这个循环是为了将要转换的数字转换为十进制
 { /*******判断字母或者数字，转化为相应的数字******************/
  r = pow(ibase1,len-j-1); /* 计算数基的幂指数 */
  if (ibase1<=10)
   l = '9' - (10 - ibase1); /* 计算有效的数范围 */
  else
  { /* 计算有效的数范围 */
   m = 'a' + (ibase1 - 11);
   l = '9';
  }
  if ((num[j]>=48) && (num[j]<=l)) /* 求每位数字的十进制值 */
   k = num[j]-48;
  else if (ibase1>10)
  {
   /* 求每个字母所代表的十进制值 */
   if ((num[j]>='A') && (num[j]<=m - 32))
    k = num[j] - 'A'+10;
   else if ((num[j]>='a') && (num[j]<=m))
    k = num[j] - 'a'+10;
   else printerror(1,num,base1);
  }
  else
   printerror(1,num,base1);
   /***************************************************/
  inum += k * (int) r; /* 累加计算结果 */
 
 }
 /* 输出转换结果 */
 printf("%s(%d) = %s(%d)\n",num,ibase1,ltoa(inum,temp,ibase2),ibase2);
}
/* 主程序 */
int main(void)
{
 char number[MAX];
 unsigned int m,n;
 static char num[10];
 static int base1,base2;
 printf("m进制转为n进制，请输入m和n：\n");
 scanf("%d %d", &m, &n);
 if(m<2||n<2)
 {
  printf("非法输入！");
  return 1;
 }
 getchar();
 printf("万能进制转换程序。请输入欲转换的数：\n");
 gets(number);/*将输入的m进制数作为一个字符串接收*/
 
 strcpy(num,number);
 base1=m;
 base2=n;
 transnum(num,base1,base2);
}
 
 
 
二、按照手机键盘输入字母的方式，计划所花费的时间
　　如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。
　　如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下
　　如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按 C。
　　现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。
　　现在给出一串字符，需要计划出它所需要花费的时间。
　　输入一：bob
　　输出一：7
　　输入二：www
　　输出二：7
(本来有缩进的，复制粘贴过来就没了。。。)
 #include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define MAX 100
int process(char *str,int len)
{
 int flag=0;
 int delayflag=1;
 int i,j,delay=0;
 int length[9]={0,3,3,3,3,3,3,3,4};
 int location=0;
 int count;
 int press=len;
 char *pstr=str;
 int *number;
 int table[27][2];
 int (*p)[2]=table;
 number=malloc(sizeof(int)*(len+1));
 for(i=0;i<len;i++)
 {
  number[i]=((*pstr++)-96);
 // printf("%d\n",number[i]);
 }
 number[i]=number[i-1];
 for(i=0;i<=26;i++)//初始化表的其他行
 {
  *(*(p+i))=i;
  switch(i)
  {
   case 3:
   case 6:
   case 9:
   case 12:
   case 15:
   case 19:
   case 22:
   case 26:
    *(*(p+i)+1)=1;
    break;
   default:
    *(*(p+i)+1)=0;
    break;
  }
 }
 for(i=0;i<len-1;i++)
 {
  printf("number[i]=%d\n",number[i]);
  printf("number[i+1]=%d\n",number[i+1]);
  delayflag=1;
  if((number[i]-number[i+1])<0)
  { 
   for(j=number[i];j<number[i+1];j++)
   {
    if(*(*(p+1)+j)==1)
     delayflag=0;
    printf("delayflag=%d\n",delayflag);
   }
   if(delayflag)
   {
    delay+=1;
   }
  }
  else if((number[i]-number[i+1])>0)
  { 
   for(j=number[i+1];j<number[i];j++)
   {
    if(*(*(p+1)+j)==1)
    delayflag=0;
   }
   if(delayflag)
   {
    delay+=1;
   }
  }
  else
  {
   delay+=1;
  }
  printf("delay=%d\n",delay);
 }
 for(i=0;i<len;i++)
 {
  count=0;
  j=number[i];
  do
  {
   if((*(*(p+j)+1))==0)
    count+=1;
  }while((*(*(p+(j++))+1))==0);
  printf("count=%d",count);
  location+=(length[i+1]-count);
  printf("location=%d\n",location);
 }
 if(location==0)
  return (delay*2+location+len);
 else
  return (delay*2+location);
}
int main(void)
{
 int len;
 char str[MAX];
 char *p=str;
 gets(str);
 len=strlen(str);
 printf("%d\n",process(p,len));
 return 0;
}

二、按照手机键盘输入字母的方式，计划所花费的时间
　　如： a,b,c 都在 “1” 键上，输入 a 只需要按一次，输入 c 需要连续按三次。
　　如果连续两个字符不在同一个按键上，则可直接按，如： ad 需要按两下， kz 需要按 6 下
　　如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如 ac ，在按了 a 之后，需要等一会儿才能按 C 。
　　现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。
　　现在给出一串字符，需要计划出它所需要花费的时间。
　　输入一： bob
　　输出一： 7
　　输入二： www
　　输出二： 7

(本来有缩进的，复制粘贴过来就没了。。。)

 #include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define MAX 100
int process(char *str,int len)
{
 int flag=0;
 int delayflag=1;
 int i,j,delay=0;
 int length[9]={0,3,3,3,3,3,3,3,4};
 int location=0;
 int count;
 int press=len;
 char *pstr=str;
 int *number;
 int table[27][2];
 int (*p)[2]=table;
 number=malloc(sizeof(int)*(len+1));
 for(i=0;i<len;i++)
 {
  number[i]=((*pstr++)-96);
 // printf("%d\n",number[i]);
 }
 number[i]=number[i-1];
 for(i=0;i<=26;i++)//初始化表的其他行
 {
  *(*(p+i))=i;
  switch(i)
  {
   case 3:
   case 6:
   case 9:
   case 12:
   case 15:
   case 19:
   case 22:
   case 26:
    *(*(p+i)+1)=1;
    break;
   default:
    *(*(p+i)+1)=0;
    break;
  }
 }
 for(i=0;i<len-1;i++)
 {
  printf("number[i]=%d\n",number[i]);
  printf("number[i+1]=%d\n",number[i+1]);
  delayflag=1;
  if((number[i]-number[i+1])<0)
  { 
   for(j=number[i];j<number[i+1];j++)
   {
    if(*(*(p+1)+j)==1)
     delayflag=0;
    printf("delayflag=%d\n",delayflag);
   }
   if(delayflag)
   {
    delay+=1;
   }
  }
  else if((number[i]-number[i+1])>0)
  { 
   for(j=number[i+1];j<number[i];j++)
   {
    if(*(*(p+1)+j)==1)
    delayflag=0;
   }
   if(delayflag)
   {
    delay+=1;
   }
  }
  else
  {
   delay+=1;
  }
  printf("delay=%d\n",delay);
 }
 for(i=0;i<len;i++)
 {
  count=0;
  j=number[i];
  do
  {
   if((*(*(p+j)+1))==0)
    count+=1;
  }while((*(*(p+(j++))+1))==0);
  printf("count=%d",count);
  location+=(length[i+1]-count);
  printf("location=%d\n",location);
 }
 if(location==0)
  return (delay*2+location+len);
 else
  return (delay*2+location);
}
int main(void)
{
 int len;
 char str[MAX];
 char *p=str;
 gets(str);
 len=strlen(str);
 printf("%d\n",process(p,len));
 return 0;
}