2644:HCZ的头发

时间限制:2 S   /  内存限制:65536 KB
AC:490   /  Submit:873
问题描述

HCZ的头发每天增加a厘米长度,当某一天头发增加后的长度大于等于b厘米时,HCZ会在当天就去理发,使得头发变成一半的长度。(如果遇到除成小数,则保留整数部分,例如9厘米的头发剪完,变成4厘米)

已知HCZ的初始头发长度为c厘米,求经过d天后,HCZ头发的长度。

输入描述

一个正整数n,表示有n组案例。

每组案例由4个正整数a、b、c、d组成,其中a<=10, b<=100, c<=b-1, d<=100。

输出描述

针对每组案例,输出一个正整数,表示HCZ头发最终的长度。

每组案例输出完都要换行。

样例输入复制样例

1

2 9 4 5

样例输出

4

提示说明

第1天结束时,头发长度6

第2天结束时,头发长度8

第3天结束时,头发长度5

第4天结束时,头发长度7

第5天结束时,头发长度4


相关

19-20(1)第3次线上赛

题单#9(入门题目综合)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1