汽水瓶问题（还有一些问题）

李成广

于 2018-08-13 17:31:40 发布

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Lichengguang_std/article/details/81633867

算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个用于计算火箭发射所需燃料的算法。通过输入火箭的质量，该算法可以递归地计算出所需的燃料总量，并考虑到了剩余燃料再利用的情况。适用于对航天器发射燃料计算感兴趣的读者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n,hl=0,zj=0,ys=0,zdh=0;
	while (cin >> n){
		if (n == 0){ break; }
		if (n > 0){
			hl = floor(n / 3);
			zj = hl;
			zdh = hl;
			ys = n % 3;
			while (zdh >= 3){
				hl = floor(zdh / 3);
				zj = zj + hl;
				zdh = hl;
			}
			if (ys + zdh == 2){
				zj = zj + 1;
			}
			if (ys + zdh == 4){
				zj = zj + 2;
			}
		}
		cout << zj << endl;
	}
	return 0;
}