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

最新推荐文章于 2024-01-30 23:12:01 发布

原创最新推荐文章于 2024-01-30 23:12:01 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

16 篇文章

订阅专栏

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

#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;
}