C 语言实验 1

C语言 锐格实验

一.字符串

1.大写变小写。读一个字符串（长度<10），将其中出现的大写字母统统变成小写字母，此后输出改变后的字符串

#include <stdio.h>
#include <stdlib.h>
#define LEN 10
int main()
{
   char array[LEN];
   int i;
   gets(array);
   i=0;
   while(array[i]!='\0')
   {
      //start
            if(array[i]>='A' && array[i]<='Z')
      {
          array[i]+=32;
      }
      i++;
      //end
   }
   printf("%s",array);
   return 0;
}

---

2.碱基序列配对。已知DNA的一条链的碱基序列，求与之配对的DNA链的碱基序列。配对的规则为：A-T；G-C。

#include <stdio.h>
#include <stdlib.h>
#define LEN 100
int main(void)
{
    char one[LEN],the_other[LEN];  //one用于存储原串；the_other用于存储匹配串
    int i,j;
    gets(one);
    i=0, j=0;
    while(one[i]!='\0')
    {
       //start
       if(one[i]=='A')
       {
           the_other[j]='T';
       }
        if(one[i]=='T')
        {
            the_other[j]='A';
        }
        if(one[i]=='C')
        {
             the_other[j]='G';
        }
        if(one[i]=='G')
        {
            the_other[j]='C';
        }
         ++i;
         ++j;
       //end
    }
    the_other[j] = '\0';
    puts(the_other);
    return 0;
}

---

3.数据压缩存储（函数实现）。已知一段二进制0-1代码，长度小于100，以数字0开头，请试着用压缩后的方法将其显示出来。输入数据有多组。比如输入以数字0开头二进制0-1代码：000000111100011110000011；则输出为：6 4 3 4 5 2。

#include <stdio.h>
#include <stdlib.h>
#define LEN 100
int main()
{
   int compress(char array[], int count[]);
   char array[LEN];
   int count[LEN];
   int i;
   int tail; //count数组的有效最末下标
  while(scanf("%s",array)!=-1)
   {
      tail = compress(array, count);
      for(i=0;i<tail;i++)
        i<tail-1 ? printf("%d ",count[i]) : printf("%d\n",count[i]);
   }
   return 0;
}
int compress(char array[], int count[])
{
//start
    int num=1,i,bef=array[0],j=0;
    for(i=1;array[i]!='\0';i++)
    {
        if(array[i]==bef)
        {
            num++;
        }
        else
        {
            bef=array[i];
            count[j++]=num;
            num=1;
        }
    }
    count[j]=num;
    return ++j;
//end
}

---

4.凯撒加密。已知的最古老的一种加密技术是凯撒加密。该方法把一条消息中的每个字母用字母表中固定距离之后的那个来替代。（如果越过了字母Z，会绕回到字母表的起始位置。例如，如果每个字母都用字母表中两个位置之后的字母代替，那么Y就被替换为A，Z就被替换为B。）编写程序用凯撒加密方法对消息进行加密。用户输入待加密的消息和移位计数（字母移动的位置数目）：

 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN 81
int main()
{
   void Caesar_transform(char message[], int shift);
   char message[LEN];
   int shift;
   printf("Enter message to be encrypted: ");
   gets(message);
   printf("Enter shift amount (1-25): ");
   scanf("%d",&shift);
   printf("Encrypted message: ");
   Caesar_transform(message, shift);
   printf("%s\n",message);
   return 0;
}
void Caesar_transform(char message[], int shift)
{
//start
for(int i=0;i<LEN;i++){
    if(message[i]>='a'&&message[i]<='z')
    message[i]=(message[i]-'a'+shift)%26+'a';
     if(message[i]>='A'&&message[i]<='Z')
    message[i]=(message[i]-'A'+shift)%26+'A';
}

//end
}

5.单词逆序输出。编写程序颠倒句子中的单词的顺序：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN 500
int main()
{
   char array[LEN], ch;
   int i, is_word, count_word;
   printf("Enter a sentence: ");
   i=0;
   is_word = 0;     //之前一个字符为字母（实为非分隔符）：1；反之：0
   count_word = 0;  //记录句子中的单词个数
   while(1)
   {
       array[i]=getchar();
       if(array[i]!='?'&&array[i]!='!'&&array[i]!='.') //不是句子结束标志吗？
       {
          if(array[i]!=' '&&array[i]!='\t')            //是字母吗？
          {
              if(is_word==0)
              {
                 count_word++;
                 is_word = 1;
              }
          }
          else if(is_word==1)
              is_word = 0;
          i++;
       }
       else
       {
           ch = array[i];
           array[i] = '\0';
           break;
       }
   }
   printf("Reversal of sentence: ");
   is_word = 0;
   while(i!=-1)  //此时从句子末尾开始向句子的开始方向做回退式的判断并考虑做逐个单词的输出
   {
      //start
      int j,k;
      for(k=0;;k++)
      {
          if(array[k]==' ') array[k]='*';
          else break;
      }
      if(count_word>=0) count_word=-1;
      if(is_word==0){
        is_word=-1;
      }else{

          if(array[i]!=' ' && count_word==-1){
              is_word = i;
              count_word=-2;
          }
          if(array[i]==' ' && count_word==-2){
             for(j=i+1;j<=is_word;j++)
                printf("%c",array[j]);
                printf(" ");
             count_word=-1;
          }
      }
      if(array[i]=='*'){
          for(j=i+1;array[j]!=' ';j++)
            printf("%c",array[j]);
            i=0;
            break;
      }
    if(i==0){
        for(j=i;array[j]!=' ';j++)
            printf("%c",array[j]);
        break;
      }
      i--;
      //end
   }
   printf("%c\n",ch);
   return 0;
}