day5 复习、总结、练习半知的例题

9.9.for循环。[//while循环处理循环次数不确定的情况，for循环确定循环次数]

字符串，输出两分数之和

输入两个分数，输出两分数之和(要求约分)

比如：

输入  3/57/8

输出： 59/40

#include <stdio.h>
int main()
{
   int a1,b1,a2,b2,up,down,i;
   char ch1,ch2;
    scanf("%d%c%d",&a1,&ch1,&b1);
    getchar();
    scanf("%d%c%d",&a2,&ch2,&b2);
    up=a1*b2+a2*b1;
    down=b1*b2;
   for (i=up; i>1; i--) {
       if ((up%i==0)&&(down%i==0)) {
            up=up/i;
            down=down/i;
        }
    }
    printf("%d/%d",up,down);
   return0;
}

10.

输入一个大写字母，如 F，输出

比如：

输入：F

输出：

F

EFE

DEFED

CDEFEDC

BCDEFEDCB

ABCDEFEDCBA

#include <stdio.h>

int main()
{
   char ch,i,j;
    scanf("%c",&ch);
   for (i=ch; i>='A'; i--) {
       for (j=i; j<=ch; j++) {
            printf("%c",j);
        }
       for (j=ch-1; j>=i; j--) {
            printf("%c",j);
        }
        printf("\n");
    }
   return0;
}

11.

输入一个大写字母，如F

比如：

输入:F

输出：

A

ABA

ABCBA

ABCDCBA

ABCDEDCBA

ABCDEFEDCBA

#include <stdio.h>

int main()
{
   char ch;
   char i,j;
    scanf("%c",&ch);
    
   for (i='A'; i<=ch; i++) {
       for (j='A'; j<=i-1;j++ ) {
            printf("%c",j);
        }
       for (j=i; j>='A'; j--) {
            printf("%c",j);
        }
        printf("\n");
    }
   return0;
}

12.

输入一个大写字符，如F

比如：

输入:F

输出：

FEDCBA

EDCBAB

DCBABC

CBABCD

BABCDE

ABCDEF

13.

循环进阶:

1.输出下面序列的前n项.斐波那切

1 1   2   3   5    8    13   21   34  55…

a  b   ret

法一：

#include <stdio.h>

int main()
{
   int n,i,a=0,b=1,sum=1;
    scanf("%d",&n);
   for (i=1; i<=n; i++) {
        printf("%d ",sum);
        sum=a+b;
        a=b;
        b=sum;
    }
   return0;
}

法二：

递归函数：

分解质因数.

60  =2 *2 *3 *5

分解成为几个质数的乘积

60 =2*30 =2*2*15 =2*2*3*5

<1>手工计算:

60 %2 ==0

printf("%d",2);

60 /2 =30

30 %2 ==0

printf("%d",2);'

30 /2 =15

15 %3  ==0   --> 3

15 /3 =5

#include <stdio.h>

int main()
{
   int num,i;
    scanf("%d",&num);
   for (i=2; i<=num; i++) {
       while (num%i==0) {
           num=num/i;
           printf("%d ",i);
        }
    }
   return0;
}

交换两数：

1.中间变量法

2.加减法

  a=a+b;

  b=a-b;

  a=a-b;

3.异或法

  a=a^b;

  b=b^a;

  a=a^b;

异或运算符是指： 参与运算的两个值，如果两个相应位相同，则结果为0，否则为1。

           即：0^0=0， 1^0=1， 0^1=1， 1^1=0

例如：10100001^00010001=10110000

0^0=0,0^1=1 可理解为： 0异或任何数，其结果=任何数

1^0=1,1^1=0 可理解为： 1异或任何数，其结果=任何数取反
任何数异或自己，等于把自己置0

1)按位异或可以用来使某些特定的位翻转，如对数10100001的第1位和第2位翻转，可以将数与00000110进行按位异或运算。
　 10100001^00000110=10100111

用十六进制表示： 0xA1 ^ 0x06 = 0xA7

(2)通过按位异或运算，可以实现两个值的交换，而不必使用临时变量。例如交换两个整数a，b的值，可通过下列语句实现：

a=10100001, b=00000110

a=a^b； 　　//a=10100111

b=b^a； 　　//b=10100001

a=a^b； 　　//a=00000110

(3)异或运算符的特点是：数a两次异或同一个数b（a=a^b^b）仍然为原值a.

＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊

/*字符串匹配，

输入一个字符串，一个子字符串，查找出现次数

*/

#include <stdio.h>
#include <string.h>

int count(char *p1,char *p2,int len1,int len2)
{
   int count = 0;
   int i,j;
   for (i = 0; i <= len1 - len2; i++)
    {
       for (j = 0; j < len2; j++)
        {
           if(*(p1+i+j)!=*(p2+j))
               break;
            
           //匹配最后一个字符
           if (j==len2-1)
                count ++;
        }
    }
   return count;
    
}

int main()
{
   char ch1[30];
   char ch2[10];
    
    scanf("%s",ch1);
    scanf("%s",ch2);
   int len1 = strlen(ch1);
   int len2 = strlen(ch2);
    
    printf("%d\n ",count(ch1,ch2,len1,len2));
    
   return 0;
}


/*
 字符串拼接
 */
#include <stdio.h>

void add_array(char *p1,char *p2)
{
   int i = 0;
   int j = 0;
   while (*(p1+i)!='\0') {
        i++;
    }
    
   while (*(p2+j)!='\0') {
        *(p1+i) = *(p2+j);
        i++;
        j++;
    }
    
}

int main()
{
   char ch1[20];
   char ch2[10];
    
    scanf("%s%s",ch1,ch2);
    
    add_array(ch1,ch2);
    
    printf("%s\n",ch1);
    
   return 0;
}

/*

 字符串原地压缩。题目描述："e5a3f2" 解压缩为 “eeeeeaaaff"。

 字符串压缩算法，把s字符串压缩处理后结果保存在res中

 

 比如：

 输入

 a4e2f1g3

 输出为

 aaaaeefggg

 

 */

#include <stdio.h>
#include <string.h>

int main()
{
   char ch[20];
   char res[30];
    scanf("%s",ch);
   int i = 0,j = 0;
   int count = 0;
    
   while (ch[i]!='\0')
    {
        count = ch[i+1]-48;
       while ( count > 0)
        {
            res[j] = ch[i];
            j++;
            count--;
        }
        i =i +2;
    }
    
    res[j] ='\0';
    printf("%s",res);
    
   return 0;
}

／／二进制转换

#include <stdio.h>

void binshow(int num,int len)
{
   int i = 0;
   for (i = len-1 ; i >=0;i--)
    {
        printf("%d",0x1&(num>>i));
    }
    printf("\n");
    
}

int main()
{
    unsigned int n;
   int len;
    scanf("%d%d",&n,&len);
    binshow(n,len);
   return 0;
}