C语言 百炼成钢4

//题目10：打印楼梯，同时在楼梯上方打印两个笑脸。 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

//分析：楼梯，打印阶梯形状，涉及到行列，for循环

void main6(){
    //假设个台阶，每个台阶宽3个单位，高3个单位
    //笑脸的字符是'\1'
    //5个台阶，总高度就是5*3=15，同理宽度也是15
    //第一行，宽度是4*3=12，从12开始打印*号
    //行（y轴）
    int temp = ;
    int temp2 = ;
    char ch = '\1';
    for (int i = ; i < ; i++)
    {
        temp =  - i /  * ;
        if (temp + >)
        {
            temp2 = ;
        }
        else
        {
            temp2 = temp + ;
        }
        //x轴
        for (int j = ; j < ; j++)
        {
            if (j>(temp-)&&j<(temp+))
            {
                //开始打印*号
                if (!(i % ))
                {
                    //打印3个*号
                    printf("*");
                }
                else{
                    //打印1个*号
                    if (j == temp)
                    {
                        printf("*");
                    }
                    else{
                        printf(" ");
                    }
                }
            }
            else{
                if (j == (temp -))
                {
                    if ((i % ))
                    {
                        printf("%c", ch);
                        //printf("#");
                    }
                    else{
                        printf(" ");
                    }
                }
                else{
                    printf(" ");
                }

            }

        }
        printf("\n");
    }

    system("pause");
}

//题目11：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月
//后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

//分析：通过观察发现，1、1、2、3、5、8、13、21，n个月兔子的对数==(n-1)个月兔子的对数+(n-2)个月兔子的对数
//这就是斐波那契数列,抽象为f(n)=f(n-1)+f(n-2)
//可以使用递归，也可以使用数组

//方法1
int getnum(int n){
    if (n==)
    {
        return ;
    }
    if (n==)
    {
        return ;
    }
    return getnum(n - ) + getnum(n - );
}

void main(){
    //方法1
    //printf("%d", getnum(8)*2);

    //方法2，使用数组,动态分配内存
    int num = ;
    scanf("%d",&num);
    int *p = malloc(num * sizeof(int));
    //循环给数组赋值
    for (int i = ; i < num; i++)
    {
        if (i==)
        {
            *(p + i) = ;
        }
        else{
            if (i==)
            {
                *(p + i) = ;
            }
            else{
                *(p + i) = *(p + i - ) + *(p + i - );
            }
        }
        printf("%d\n", *(p + i));
    }

    system("pause");
}

//题目12：判断101-200之间有多少个素数，并输出所有素数。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

//分析：素数：质数（prime number）又称素数，有无限个。除了1和它本身以外不再有其他的因数；否则称为合数。
//想法做2个循环，一个循环101--200；第二个循环从1到某个数

void main(){
    int index = ;
    int k = ;
    for (int i = ; i < ; i++)
    {
        //使得每次循环的量减少一半
        k =(int) sqrt(i + );
        int tenp = ;
        for (int j = ; j <= k; j++)
        {
            if (i%j==)
            {
                tenp = ;
                //说明可以整除，说明是合数，不是质数
                break;
            }
        }
        if (tenp)
        {
            index++;
            printf("\n%d",i);
        }
    }
    printf("\n质数的总个数是%d",index);
    system("pause");
}