洛谷T142270|洛谷T142270 A.「EZEC-3」造房子
题目背景 pigstd 要去造房子了。
题目描述 【洛谷T142270|洛谷T142270 A.「EZEC-3」造房子】pigstd 有 a 个 A 材料和 b 个 B 材料,造第 i 层楼需要 i 个 A 材料与 i 个 B 材料。
但是 pigstd 觉得房子不够高,于是他拿出了 c 块钱,每块钱都可以用来买 1 个 A 材料或者 111 个 B 材料。
现在 pigstd 想知道,他最多能建多少层楼的房子。
输入格式 第一行三个整数 a,b,c。
输出格式 一行一个整数,表示 pigstd 最多能建多少层楼的房子。
输入
1 2 3
输出
1 5 3
思路 那么我们循环每一层楼,如果当前这层楼的材料不够了,就买够材料,如果钱不够了,那就不算了
#include
#include
using namespace std;
int main()
{
long long a,b,c,i;
cin>>a>>b>>c;
for (i=1;
a-i>=0&&b-i>=0;
i++)
{
a-=i;
b-=i;
if (a-i-1<0)
{
if (c>=i+1-a)
{
c-=i+1-a;
a=i+1;
}
}
if (b-i-1<0)
{
if (c>=i+1-b)
{
c-=i+1-b;
b=i+1;
}
}
}
cout<
推荐阅读
- 八、「料理风云」
- 「#1-颜龙武」区块链的价值是什么()
- 《深度倾听》第5天──「RIA学习力」便签输出第16期
- 「按键精灵安卓版」关于全分辨率脚本的一些理解(非游戏app)
- 「我的2017」——2017|「我的2017」——2017,大事件盘点
- 「适合发朋友圈的可爱短句文案」
- 「漫威之父」斯坦·李去世,回味老爷子在漫威中客串的各种角色
- 史前艺术的审美类型「清央美术」
- 「未来30年」你的孩子会成为社会精英吗()
- 「日记」他乡,温暖的日子