ᴿᵒᵐᵃⁿᵗⁱᶜ 2019-12-09 22:03 采纳率: 0%
浏览 237

这道题困扰我好久,用C语言解决

开封菜餐厅最近在口袋炸鸡店推出了活力早餐套餐,只需要**¥45**,购买可以获得一份罗德岛可颂干员的皮肤和6个可颂面包,三杯咖啡。有两位小姐姐,分别是莫斯提马和能天使。莫斯提马和能天使为了获得可颂的皮肤,于是她们相约一起去吃这个套餐。她们拥有 N 个罗德岛账号,所以她们需要通过吃 N 顿活力套餐来获得足够多的皮肤。她们为了能够尽快获得足够多的皮肤,所以她们决定每天吃一顿,这样只要花N天就可以获得足够多的皮肤了。但是,她们俩都不喜欢喝开封菜的咖啡,如果在某天早餐,她们其中一个人喝了咖啡,她们都会不开心。喝了咖啡的那天的不开心值**相当于前一天**的不开心值**+1**,如果是第一天喝了咖啡,那么对应的不开心值是1,如果某一天没有喝咖啡,那么那天的不开心值是0.当然她们可以选择不喝咖啡,然后去额外买豆浆来喝,豆浆**¥7/杯**。由于可颂面包非常的干,所以她们每人每次吃的时候都必须要喝一杯咖啡/豆浆。现在她们俩希望你能帮忙算出,在只有 S 块钱,要获得 N 个可颂皮肤,最低的不开心值总和是多少?

输入格式

多组测试数据,第一行一个T代表case数 接下来T行,每行两个整数,

N(1≤N≤30)代表需要获取的可颂皮肤数量,

S(45×N≤S≤1000000000)代表能天使和莫斯提马一开始钱包有多少钱。

输出格式

T行,每行一个整数,代表最小的不开心值。

输入样例

5

1 45

1 100

2 90

2 110

2 200

输出样例

1

0

3

1

0

这题我卡在当s>=45 x n&&s<=45 x n+14 x n (x是乘号)
怎么寻找最优解

  • 写回答

2条回答 默认 最新

  • dabocaiqq 2019-12-10 00:11
    关注
    评论

报告相同问题?

悬赏问题

  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大