c/c++练习–12

c/c++练习–12

---

• 习题来源：C语言经典编程282例

---

111.判断素数

编写一个判断素数的函数，实现输入一个整数，使用判断素数的函数进行判断，然后输出是否是素数

#include <stdio.h>

bool    is_prime(int num){
    if(num == 2)return(true);
    for(int i=2;i*i<=num;i++)
        if(num%i==0)return(false);
        return(true);
}   

int main(void){    
    int     a;

    printf("Please input 1 number\n");
    scanf("%d",&a);
    if(is_prime(a))printf("Yes\n");
    else printf("No\n");

    return(0);
}                                                       

---

112.递归解决年龄问题

有5个人坐在一起，问第五个人多少岁了？他说比第四个人大两岁，问第四个人，他说比第三个人大两岁，问第三个人，他说比第二个大两岁，问第二人，他说比第一个人大两岁，问第一个人，他说十岁。

#include <stdio.h>

int year(int num){
    if(num<=1)return(10);
    return(year(num-1)+2);
}   

int main(void){    
    printf("第5个人年龄：%d\n",year(5));
    return(0);
}                                                       

---

113.递归分鱼问题

A,B,C,D,E5个人在某天夜里合伙去捕鱼，到凌晨时都疲惫不堪，于是各自找地方睡觉，第二天，A第一个醒来，他将鱼分成5份，将多余的一条鱼扔掉，拿走自己的一份，B第二个醒来，也将鱼分成5份，把多余的一条扔掉，拿走自己的一份，C、D、E依次醒来，也按同样的方法拿鱼。问他们合伙至少捕了多少条鱼。

#include <stdio.h>

int fish(int num){
    if(num == 1){
            static  int i=0;
            do 
            {
                i++;
            } while (i%5 !=0);
            return(i+1);
    }else{
        int t;
        do{
            t =fish(num-1);
        }while (t%4!=0);
        return(t/4*5+1);
    }
}   

int main(void){    
    printf("至少捕鱼：%d\n",fish(5));
    return(0);
}                                                       

---

114.小数分离

#include <stdio.h>

int div(float num){
    return(num);
}   

int main(void){  
    float   a;

    printf("Please input your num\n");
    scanf("%f",&a);
    printf("%f=%d+%f",a, div(a),a-div(a));

    return(0);
}                                                       

---

115.求任意数的n次幂

利用数学函数，分别从键盘中输入底数及次幂，求出从该次幂开始的连续5个结果，要求每次次幂加1。

#include <stdio.h>
#include <math.h>

int main(void){  
    float   a;
    int     num;

    printf("Please input your num\n");
    scanf("%f %d",&a,&num);
    for(int i=0;i<5;i++)
    printf("%.2f^%d=%.2f\n",a, num+i,pow(a,num+i));

    return(0);
}                                                       

---

116.固定格式输出当前时间

形式如下：星期月日小时分秒年

#include <stdio.h>
#include <time.h>

int main(void){  
    time_t  Time;
    struct  tm  *t;
    Time = time(NULL);
    t = localtime(&Time);
    printf("%s",asctime(t));

    return(0);
}                                                       

---

117.设计函数计算学生的平均身高

输入学生数并逐个输入学生身高，然后输出身高平均值。

#include <stdio.h>
#include <time.h>

float   avg(float a[],int size){
    float   *p=a,sum=0;
    for(;p<a+size;)
        sum += *p++;
    sum /= size;
    return(sum);
}

int main(void){  
    float   a[5];
    int     num;

    printf("Please input tne num of student and their high:\n");
    scanf("%d",&num);
    for(int i=0;i<5;i++)
        scanf("%f",a+i);
    printf("the avg : %f",avg(a,num));

    return(0);
}                                                       

---

118.求数组元素中最小值

#include <stdio.h>
#include <time.h>

float   avg(float a[],int size){
    float   m=*a;
    for(int i=1;i<size;a++,i++)
        m = m>*a?*a:m;
    return(m);
}

int main(void){  
    float   a[50];
    int     num;

    printf("Please input num and your numbers:\n");
    scanf("%d",&num);
    for(int i=0;i<num;i++)
        scanf("%f",a+i);
    printf("the avg : %f",avg(a,num));

    return(0);
}                                                       

---

119.打印1到5的阶乘

#include <stdio.h>

int num_num(int num){
    if(num<=1) return(1);
    return(num*num_num(num-1));
}

int main(void){  
    for(int i=1;i<=5;i++)
        printf("%d!=%d\n",i,num_num(i));

    return(0);
}                                                       

---

120.求最大公约数与最小公倍数

#include <stdio.h>

int factor(int n,int m){
    int c=n%m;
    while(c){
        n=m;
        m=c;
        c = n%m;
    }
    return(m);
}

int main(void){  
    int m,n;
    printf("Please input two num\n");
    scanf("%d %d",&n,&m);
    printf("最大约数为：%d最小公倍数为：%d",factor(n,m),m*n/factor(n,m));

    return(0);
}