PTA C入门练习第I段——变量、表达式、分支、循环 7-26 —— 7-30

7-26 最大公约数和最小公倍数 (15 分)

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

输出样例:

73 2044

#include <stdio.h>
int main(){
    int m, n;
    int mTemp, nTemp, tmp;
    scanf("%d %d", &m, &n);
    mTemp = m;
    nTemp = n;
    while(nTemp != 0){
        tmp = mTemp % nTemp;
        mTemp = nTemp;
        nTemp = tmp;
    }
    printf("%d %d", mTemp, m * n / mTemp);
    return 0;
}

7-27 兔子繁衍问题 (15 分)

一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假如兔子都不死，请问第1个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到N对？

输入格式:

输入在一行中给出一个不超过10000的正整数N。

输出格式:

在一行中输出兔子总数达到N最少需要的月数。

输入样例:

30

输出样例:

9

#include <stdio.h>
int main(){
    int n, sum, months;
    scanf("%d", &n);
    months = 1;
    sum = 1;
    while(sum < n){
        sum = Rabbit(months+1);
        months = months +1;
    }
    printf("%d", months);
    return 0;
}

int Rabbit(int m){
    if(m == 1 || m == 2){
        return 1;
    }else{
        return Rabbit(m-1) + Rabbit(m-2);
    }
}

7-28 求整数的位数及各位数字之和 (15 分)

对于给定的正整数N，求它的位数及其各位数字之和。

输入格式：

输入在一行中给出一个不超过109的正整数N。

输出格式：

在一行中输出N的位数及其各位数字之和，中间用一个空格隔开。

输入样例：

321

输出样例：

3 6

#include <stdio.h>
int main(){
    int n, digit, sum;
    digit = 0;
    sum = 0;
    scanf("%d", &n);
    while(n != 0){
        digit = digit +1;
        sum = sum + n % 10;
        n = n / 10;
    }
    printf("%d %d", digit, sum);
    return 0;
}

7-29 二分法求多项式单根 (20 分)

二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f®=0。

二分法的步骤为：

检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则
如果f(a)f(b)<0，则计算中点的值f((a+b)/2)；
如果f((a+b)/2)正好为0，则(a+b)/2就是要求的根；否则
如果f((a+b)/2)与f(a)同号，则说明根在区间[(a+b)/2,b]，令a=(a+b)/2，重复循环；
如果f((a+b)/2)与f(b)同号，则说明根在区间[a,(a+b)/2]，令b=(a+b)/2，重复循环。

本题目要求编写程序，计算给定3阶多项式f(x)=a3​x3+a2​x2+a1​x+a0​在给定区间[a,b]内的根。

输入格式：

输入在第1行中顺序给出多项式的4个系数a3​、a2​、a1​、a0​，在第2行中顺序给出区间端点a和b。题目保证多项式在给定区间内存在唯一单根。

输出格式：

在一行中输出该多项式在该区间内的根，精确到小数点后2位。

输入样例：

3 -1 -3 1
-0.5 0.5

输出样例：

0.33

#include<stdio.h>
double a3,a2,a1,a0;//跨函数的变量弄成全局变量

double f(double x){
    return a3*x*x*x+a2*x*x+a1*x+a0;
}

int main(){
    double a,b,mid;
    scanf("%lf %lf %lf %lf",&a3,&a2,&a1,&a0);
    scanf("%lf %lf",&a,&b);
    while(b-a>=1e-4 && f(a)*f(b)<=0){//1e-4是10的（-4）次方，小于这个数是因为想到
        if(f(a)==0){//某个时间结束，而不是无限进行下去，不加会TLE
            mid=a;//mid代表是根
            break;
        }
        if(f(b)==0){
            mid=b;
            break;
        }
        mid=(a+b)/2;
        if(f(mid)==0){
            break;
        }else{
            if(f(mid)*f(a)>=0){
                a=mid;
            }else{
                b=mid;
            }
        } 
    }
    printf("%.2f",mid);
    return 0;
}

7-30 念数字 (15 分)

输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。十个数字对应的拼音如下：

0: ling
1: yi
2: er
3: san
4: si
5: wu
6: liu
7: qi
8: ba
9: jiu

输入格式：

输入在一行中给出一个整数，如：1234。
提示：整数包括负数、零和正数。

输出格式：

在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如 yi er san si。

输入样例：

-600

输出样例：

fu liu ling ling

int main(){
    char a[][5] = {"ling", "yi", "er", "san", "si", "wu", "liu", "qi", "ba", "jiu"};
    int b[11], count = 0, num;
    scanf("%d", &num);
    if(num < 0){
        num = -num;
        printf("fu ");
    }
    if(num == 0){
        printf("ling");
    }
    while(num > 0){
        b[count] = num % 10;
        count = count + 1;
        num = num / 10;
    }
    for(int i=count-1; i>=0; i--){
        if(i != 0){
            printf("%s ", a[b[i]]);
        }else{
            printf("%s", a[b[i]]);
        }
    }
    return 0;
}