SWUST OJ#281逃跑的蠕虫

博客围绕swust oj 281题目展开,题目是计算装在瓶子里的蠕虫爬出瓶子的时间,蠕虫每分钟先向上爬u厘米,再休息一分钟下滑d厘米。给出了输入输出示例,还阐述了满足条件和思路,最后给出了用C语言实现的源代码。

swust oj 281

题目描述

装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去。它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了瓶口,成功逃离(每分钟计算一次位置)。编写一个函数,帮助蠕虫计算它在什么时候能够爬出瓶子。

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

满足条件和思路

(1)输入0 0 0 时 没有输出
(2)h<d时,不符合题意
(3)顺序是先加u,再减d,设置函数时,要体现先后顺序
(4)需要注意的是在向上爬的u厘米内,可能以及满足逃离的条件,所以在for循环语句中判断语句if,应该在加u后,而非减d后。

源代码

#include<stdio.h>
int main()
{
    int h,u,d;
    int c(int h,int u,int d);
    while(scanf("%d%d%d",&h,&u,&d)!=EOF)
    {
        if(h==0 && u==0 && d==0)
            return 0;
        else if(h<=d)
            printf("input is wrong!");
        else
            printf("%d\n",c(h,u,d));
    }
    return 0;
}
int c(int h,int u,int d)
{
    int time,m=0;
    for(time=1;;time++)
    {
        m+=u;
        if(m>=h)
            return time;
        time++;
        m-=d;
    }
}
### SWUST OJ 阶乘计算 示例代码 在解决阶乘问题时,通常会涉及大数理以及如何高效地完成计算。以下是基于 C++ 的一种实现方式,该方法适用于较小范围内的阶乘计算(如 \(n<14\)),并利用 `unsigned long long` 类型来存储结果。 #### 示例代码 ```cpp #include <iostream> using namespace std; // 定义阶乘函数 unsigned long long factorial(int n) { unsigned long long result = 1; for (int i = 1; i <= n; i++) { result *= i; } return result; } int main() { int n; cin >> n; // 输入一个整数 n cout << factorial(n) << endl; // 输出 n 的阶乘 return 0; } ``` 上述代码实现了基本的阶乘功能,并采用了循环的方式逐步累乘得到最终的结果[^4]。这种方法简单易懂,适合初学者学习和理解。 --- 对于更复杂的场景,比如需要计算多个阶乘之和或者更大的数值范围,则可以通过扩展此逻辑进一步优化算法性能。例如,在某些情况下可能需要用到动态规划或其他高级技术减少重复计算的时间复杂度。 --- ### 关于 SWUST OJ 上的相关题目 根据已知的信息,以下是一些与阶乘有关的经典练习题及其对应的解决方案方向: 1. **SWUST OJ#321**: 这道题主要考察的是递归调用的概念。虽然可以直接采用迭代法解决问题,但如果深入研究递归机制的话,也可以尝试写出如下所示的一个简单的例子作为参考[^3]: ```cpp #include <stdio.h> // 使用递归来定义阶乘函数 unsigned long long fact_recursive(unsigned int num){ if(num == 0 || num == 1) return 1; else return num * fact_recursive(num - 1); } int main(){ unsigned int number; printf("Enter a positive integer: "); scanf("%u",&number); printf("Factorial of %u is %llu.",number,fact_recursive(number)); return 0; } ``` 2. **SWUST OJ#41**: 提供了一种非递归的方法用于求解一系列连续正整数的阶乘总和。它强调了数据类型的选取重要性以便能容纳非常大的中间产物而不会发生溢出现象。 --- ### 总结 无论是通过递归还是非递归手段去达成目标,都需要考虑到实际应用中的边界条件设定以及效率考量因素。以上所提供的两段源码分别展示了这两种不同风格下的具体操作流程,希望对你有所帮助!
评论 3
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大林不要掉头发

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值