华为上机笔试题

摘要:构建一个dos命令行界面的MP3界面,可以输入u,d,l,r四种命令,代表上下左右翻滚,并且当前选择的歌曲由一个[]标记.当输入混合指令如uullr时,按顺序计算最后到达的页面.

基本思路:本题没有什么算法可言，主要是注意细节上的问题，比如界面翻到了第几页,剩下多少首歌,什么时候应该从底翻到顶等等.代码比较杂乱不清,是很久以前的东西了,有时间再修改吧、

// test_kong.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"#include "string.h"int _tmain(int argc, _TCHAR* argv[]){    int n=0,i;    int k = 0;    int m =0;    int t = 1;    int r = 0;    char s[10]={0};     printf("please input the number of songs n =:");         scanf("%d",&n);         for(int i =1;i<=4;i++)         {            if(i==1)             printf("[ ");             if(i==2)             printf("] ");             printf("%d",i);         }         printf("\n");    while(1)    {        printf("please input the command:");        scanf("%s",s);         if (s[0]=='e')        {            printf("MP3 is exited");            break;        }         if(n<=0)         {             printf("there is no song\n");         }         else//n>0         {             if(s[0]!='u'&&s[0]!='d'&&s[0]!='l'&&s[0]!='r')             {                 printf("the command is wrong\n");                 break;             }             if (n<=4)             {                 for ( i =1;i<=n;i++)                 {                     if(i==1)                         printf("[ ");                     if(i==2)                         printf("] ");                  printf("%d  ",i);                 }                 printf("up or down is unavaiable");             }            else//n>=4             {                 m =(n%4!=0?(n/4)+1:(n/4));                 k = n % 4;                     for( i =0;i<=strlen(s)-1;i++)             {                 if (s[i]=='d')                 {                     r=0;                     if(t<m)                         t+=1;                     else                        t = 1;                 }                 else if (s[i]=='u')                 {                     r=0;                     if(t>1)                         t-=1;                     else                         t +=m-1;                 }// u            }// compute up or down         }//n>=4                for( i =0;i<=strlen(s)-1;i++)             {             if (s[i]=='r')             {                 if (t==m&&r>=k-1)//r代表当前光标,从0开始算起                 {                     r = 0;                     t = 1;                 }                 else if(r>=3)                 {                     t+=1;                     r -=3;                 }                 else                     r+=1;             }             if (s[i]=='l')             {                 if (t==1&&r<=0)                 {                     t = m;                     r = 0;                 }                 else if (r<=0)                 {                     t = t-1;                     r+=3;                 }                 else                     r-=1;             }//command : l        }//compute l r             // output             if(t==m)             {                 for(int i =1+(m-1)*4;i<=n;i++)                 {                           if(i==r+1+(m-1)*4)                      {                         printf("[ ");                         printf("%d ",i);                         printf("] ");                      }                       else printf("%d ",i);                 }                 printf("\n");             }//t==m             else             {                 for(int i = 1+(t-1)*4;i<1+t*4;i++)                 {                      if(i==r+1+(t-1)*4)                      {                         printf("[ ");                         printf("%d ",i);                         printf("] ");                      }                       else printf("%d ",i);                 }                 printf("\n");             }//t!=m         }// n>0    }//while    return 0;}