输入一个整数k,s=1*2*3*...*n,求s不大于k时最大的n。

2023-12-25 12:04:01

测试输入:32767

测试输出:7

#include <stdio.h>
void main()
{
    int i=1,k,s=1;




    printf("%d\n",i);
}

在这个程序中,我们有三个变量可以使用

首先,我们是肯定要输入一个数的,使用我们要在scanf(输入函数)里面使用一个量,来测试我们输入的值

然后,我们需要用一个变量来循环输入1*2*3这个累乘数列,而且这个循环不能大于我们输入的数

最后,我们需要一个变量来把每次累乘的数合起来并与我们输入的数比大小

目前本人已知的有两种写法:

1.用while循环?

#include <stdio.h>
void main()
{
    int i=1,k,s=1;
    scanf("%d",&k);
    while (s<=k)
    {
        i++;
        s=s*i;
    }
    i=i-1;
    printf("%d\n",i);
}

2.用for循环

?值得注意的是我们在用for循环时其中与k比大小的是s而非i,因为s是我们每次累乘的总和,而i是累乘的次数

并且我们i在最后需要减2,因为第一次i=1,s=1,所以在1*1的时候浪费了一次次数而在我们跳出循环的时候,这个时候s是大于k的,但我们题目的要求是s不能大于k,所以最后一次i的次数也要减掉。

#include <stdio.h>
void main()
{
    int i=1,k,s=1;
    scanf("%d",&k);
    for(i=1;s<k;i++) 
    {
        s = s * i;
    }
    i-=2;
    printf("%d\n",i);
}

文章来源:https://blog.csdn.net/lzcandhyandcg/article/details/135192346
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。