
Problem B - Card Constructions (构造)
发布日期:2021-05-09 00:11:46
浏览次数:17
分类:博客文章
本文共 498 字,大约阅读时间需要 1 分钟。
题意:
你可以用图示的方法建造金字塔,但是每一次都要建最大的金字塔,问最后能建几个金字塔。
思路:
我们可以发现对于每一个金字塔都是两边增加了两天边,然后中间行数− 1 -1−1个三角形,所以就可以求出每一个金字塔的边数
\(∑ _{i = 0} ^k i ∗ 3 + 2\),然后从最大的金字塔开始遍历,如果可以建造的话,就一直减去对应的边数,然后重复此过程#includeusing namespace std;typedef long long ll;ll _, n, m, a[1000];int main() { //freopen("in.txt", "r", stdin); ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0); cin >> _; while (_--) { cin >> n; m = 0; while (n > 1) { ll k = 2; m++; while (n >= k)n -= k, k += 3; } cout << m << endl; }}
发表评论
最新留言
不错!
[***.144.177.141]2025年04月25日 11时33分02秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
使用Mac OS X如何开启和配置防火墙
2019-03-14
格式化Mac硬盘---DoYourData Super Eraser安全、快速
2019-03-14
MacOS磁盘分区出错的解决办法
2019-03-14
MacOS 应对系统无响应的方法
2019-03-14
使用KeyShot调整一个场景中的照明亮度
2019-03-14
Mac隐藏辅助功能|自定义苹果Mac显示器
2019-03-14
ActivityNotFoundException异常错误
2019-03-14
elasticsearch 不能root启动
2019-03-14
git远程仓库切换
2019-03-14
国芯网国产芯片精选月刊V20190801 国产芯片 芯片选型 芯片厂家
2019-03-14
华大芯片调试问题
2019-03-14
DCMTK:存储服务类用户(C-STORE操作)
2019-03-14
带照片捕捉功能的ESP32-CAM PIR运动检测器
2019-03-15
如何使用SSH远程管理Linux服务器
2019-03-15
降级到旧版本macOS的3种方法
2019-03-15
学习Vue.js2.0(国外视频教程)
2019-03-15
在FPGA板上实现数字时钟的VHDL代码
2019-03-15
wxPython和PyOpenGL视频
2019-03-15
在30分钟内学习PHP
2019-03-15