C-分解质因数和猴子吃桃问题

分解质因数思路

对 n 进行分解质因数，应先找到一个最小的质数 k，k 的值应该从 2 开始，然后按下述
步骤完成：
 1。如果这个质数恰等于 n，说明分解质因数的过程已经结束，打印出即可。
 2.如果

n > k，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商，作为新的正整
数 n，重复执行第一步。
 3.如果 n 不能被 k 整除，则用 k + 1 作为 k 的值，重复执行第一步

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

void main()
{
    int num,i;
    printf("请输入一个正整数：");
    scanf("%d",&num);
    printf("%d=",num);
    for(i = 2;i < num;i++)
    {
        while(i != num)
        {
            if(num % i == 0)
            {
                num /= i;
                printf("%d*",i);
            }
            else{
                break;
            }
        }

    }
    printf("%d",num);

}

 

 

猴子吃桃问题要采取逆向思维的方法，从后往前推断。

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

void main()
{
    int day=10;
    int i,num = 1,j;//i做循环变量，num是桃子总数量，j是当天以及之前桃子的数量
    for(i = 1;i <= day;i++)
    {
        j = (num+1) * 2;
        num = j;
    }
    printf("第一天一共摘下%d个桃子",num);

把day从新赋值为3就是22个