第六天（循环练习）-优快云博客

本文链接：https://blog.youkuaiyun.com/l2366585918/article/details/149206356

6 质因式分解(从键盘输入一个数)
12 = 2 * 2 * 3
8 = 2 * 2 * 2
90 = 2 * 3 * 3 * 5
13 = 13
从2开始对这个数求余，如果余数为0，说明这个数就整除它，我就拿出这个因子
这个数就是它的因子，由于是2开始的，这个因子是不是必然为质数

int a = 0;//质因式分解的数
int i = 2;//从2开始拿因子
scanf("%d",&a);
//我要找到所有的因子，因子我要循环
//循环就要找循环条件 --- 所有的因子都拿完，这个数就变成1了，所以我得循环条件是这个没有变成1
while(a != 1)
{
//我要找这个数的因子，如果确定除数是它的因子，我就把这个除数从这个数里面拿出来
if(a % i == 0)
{
printf("%d ",i);
a /= i;
}
//只有发现这个除数不是它的因子，我才让这个除数往后面走
else
{
i++;
}
}
printf("\n");
12.c

7 求10000000!末尾有几个0
10000000!：阶乘 -> 1 * 2 * ...... * 10000000
不能直接套公式算

什么时候乘出来才有0,
因子里面有2 * 因子里面有5
有一个2有一个5弄出来就多一个0
这些数里面2的因子的个数显然要比因子是5的多一些
那么就是看这些数里面有多少个5的因子

//你从 5开始就行了
int a = 5;
int sum = 0;
//我要通过循环找到所有的5的的因子
//循环条件是循环所有的数 <= 10000000
while(a <= 10000000)
{
int c = a;
//每一个数里面都有可能有5的因子，如果我发现有5这个因子
//我就要将这个数里面所有的5因子都拿完 -- 循环拿
//由于因子拿出来之后这个数会发生变化，因此我需要一个数去保存原数/
循环拿的循环条件是5还在里面
while(c % 5 == 0)
{
sum++;
c = c / 5;
}

//发现里面没有5了，下一个
a++;

}
printf("10000000!里面有 %d 个0\n",sum);
13.c

作业：
8 15的1024次方末尾三位是多少？

9 连续的正整数和的问题！！********
一个正整数可以写成几个连续的正整数的和
输入一个整数，求出所有的可能
如：
输入15，你的结果有
15 = 1 + 2 + 3 + 4 + 5
15 = 4 + 5 + 6
15 = 7 + 8

// 连续的正整数和的问题！！********
//         一个正整数可以写成几个连续的正整数的和
//         输入一个整数，求出所有的可能
//             如：
//                 输入15，你的结果有
//                     15 = 1 + 2 + 3 + 4 + 5
//                     15 = 4 + 5 + 6
//                     15 = 7 + 8 


#include<stdio.h>
int main()
{
    int a;
    int i;
    int j;
    int k;
    int sum;
    scanf("%d",&a);
    for(i = 1;i < a;i++)
    {
         sum = 0;
         for(j = i ;sum < a;j++)
         {
            sum += j;
         }
         if(sum == a)
         {
            printf("\n%d = %d",a,i);
            for(k = i + 1;k < j;k++)
            {
                
                printf(" + %d",k);
            }
         }
    }
    printf("\n");

// 2S=k*(2a+k−1)
    int a,i,j,k,sum;
    scanf("%d",&a);
    for (i = 1;i < a;i++) 
    {
        for (j = a - 1;j > i;j--) 
        {
            if ((i + j) * (j - i + 1) / 2 == a) 
            {   //用公式判断是否相等
                printf("%d = ",a);
                printf("%d + %d",i,i+1);    //从i开始输出前两个数，对齐格式
                for (k = i+2;k <= j;k++) 
                {       //因为已输出前两个数，所以从i+2开始输出
                    printf(" + %d",k);      //按照格式输出
                }
                printf("\n");
                break;
            }
        }
    }
}

10 这个题很难，并且需要预习一下数组
你有30个数,有正数有负数，
//数组的定义
int a[30] = {6,3,23,6,-9,10,4,-13,-4,...};
//访问里面的数用下标
a[0] a[1] ~ a[29]
也可以循环去访问里面的变量
for(0 <= i && i < 30)
{
a[i]
}
我现在有另外一个数，输入即可，输入的这个数很有可能就是a里面的某一些数的和
请找出所有的可能
eg:
输入10：
你的结果应该是
10 = a[0] + a[6]
10 = a[3] + a[6]
10 = a[5];
10 = a[2] + a[7];
10 = a[2] + a[4] + a[8]
.......

#include<stdio.h>
int main()
{
    int i,j,x,sum,a[30] = {23,1,23,6,-9,10,4,-23,-4,8,6,34,16,12,13,32,12,22,-12,-32,-8,-3,-21,-21,-16,-6,-10,-24,-30,-17};
    scanf("%d",&x);
    for (i = 1;i < 1 << 30;i++) 
    {   //用二进制穷举标记下标
        sum = 0;
        for (j = 0;j < 30;j++) 
        {
            if (i & 1 << j){sum += a[j];}   //穷举累加
        }
        if (sum == x) 
        { //输出结果
            printf("%d = ",x);
            int flag = 1;
            for (j = 0;j < 30;j++) 
            {
                if (flag && i & 1 << j)
                {
                    printf("a[%d] ",j);flag = 0;
                }
                else if (!flag && i & 1 << j)
                {
                    printf("+ a[%d] ",j);
                }
            }
            printf("\n");
        }
    }
}