头顶标数法

头顶标数法

摘要

在生活中我们经常需要数正方体，本文用C++实现了头顶标数法，非常地方便。

算法原理

详情请见：https://www.bilibili.com/video/BV1VL4y167ht?share_source=copy_web

代码

#include <iostream>
#include <vector>
#include <Windows.h>
using namespace std;

int main() {
	//头顶标注法
	int rank = 0, sum = 0;//层数
	cout << "学霸题！！" << endl;
	Sleep(1500);
	cout << "数正方体！！！" << endl;
	Sleep(1500);
	cout << "头顶标注法！！！" << endl;
	Sleep(1500);
	cout << "一共有几层？：" << endl;
	cin >> rank;
	vector<int> occ(rank, 0);
	for (int i = rank-1; i >= 0; i--) {
		cout << "第" << i+1 << "层有几个？：" << endl;
		cin >> occ[i];
		sum += occ[i] * (i + 1);
		Sleep(1500);
	}
	cout << "全部加起来，一共" << sum << "个！" << endl;
	Sleep(1500);
	cout << "你学会了吗？" << endl;
	return 0;
}