商店有一个促销活动,活动规则如下:
现在购买肥宅快乐水可以获得兑奖瓶盖,每z个瓶盖可以换取一瓶饮料,现在Fillin有着从benTuTuT那里赢来的x元钱,每瓶饮料y元,商店目前还有m瓶肥宅快乐水。
Fillin说:“我要喝一年的肥宅快乐水!”
现在需要你帮Fillin算一下最多能买多少瓶肥宅快乐水,剩余多少瓶盖
为了省钱,当瓶盖数量足够时,他会先用瓶盖兑换肥宅快乐水
输入描述:
第一行输入一个整数t,代表有t组测试数据,
对于每组测试数据,输入4个整数x,y,z,m含义如图所示
1<=t<=1000
0<=x<=10000
1<=y<=10000
1<=z<=10000
0<=m<=10000
输出描述:
对于每组测试数据,输出两个由空格隔开的整数分别表示最多能买多少瓶肥宅快乐水和还剩下多少瓶盖。
并且对于每组数据,答案占单独的一行。
示例1
输入
4
20 4 3 10
20 1 10 10
20 50 3 10
20 1 2 10
输出
7 1
10 10
0 0
10 2
#include<stdio.h>
int main()
{
int x,y,z,m;
int t;
int i,j,count=0,num=0;
scanf("%d",&t);
for(j=0;j<t;j++)
{
scanf("%d %d %d %d",&x,&y,&z,&m);
count=0;
num=0;
for(i=x;i>=y;)
{
if(count==z)
{
num++;
count=1;
} //如果瓶盖够了就兑换,瓶盖只有兑换的一个了
if(num==m)
break; // 如果买完了就结束了
i=i-y;
count++;
num++; //买一瓶数量加一,瓶盖加一
if(num==m)
break; //买完了就结束
}
if(count==z&&num!=m)
{
num++;
count=1;
} //如果钱用完了后刚好可以兑换
printf("%d %d",num,count);
}
return 0;
}