3635: 牛半仙的妹子数(第三轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
牛半仙有三个妹子，属性值分别为 A,B,C。
这三个妹子有心灵感应，当一个人的属性值变化时其他人的属性值也会跟着变 化。
变化规律如下：
假设第一个妹子属性值为 A，第二个妹子属性值为 B，第三个妹子属性值为 C，
• 若 A + B ≤ C
则第一个妹子的属性值变为 2A，第二个妹子的属性值变为 2B，第三个妹子的
属性值变为 C-A-B。 • 否则
设 A,B 中较小的属性值为W， P = min(⌊C/2⌋, W − 1)。
则第一个妹子的属性值变为A − P，第二个妹子的属性值变为B + P − C，第三 个妹子的属性值变为2C。
牛半仙想知道第三个妹子经过K次变化后的属性值。
因为牛半仙还要去和妹子畅谈人生，所以他把这个问题交给你了。
输入
第一行一个整数 T，表示有 T 组数据。
对于每一组数据，一行四个整数 A, B, C, K，分别表示三个妹子的初始属性值， 以 及经过 K 次变化。
输出
对于每一组数据输出一行一个整数，表示初始属性值为 C 的妹子经过 K次变化后的属性值。
样例输入 复制
1
3 1 8 3样例输出 复制
4提示
【数据范围】
40% 的数据满足 A, B, C, K 均小于等于 1e4，且 T 小于等于 100。
100%的数据满足 A + B + C 小于等于1e9， K 小于等于 1e9，且 T 小于等于 1e5。