提水问题

为了欢迎大家的到来,让大家安心的比赛,志愿者们纷纷开始行动起来,机房的卫生毫无疑问还是要打扫一遍的。 机房里面有一个水缸和一个水桶,他们的容积分别是V1和V2,现在有一个很简单的问题需要你来回答一下。求最少需要多少次能把水缸灌满水,且在最少次数的情况下,求出最后一桶水的最小体积。

输入

第一行一个整数T表示数据组数(T <= 100)

对于每组样例只有一行包含两个正整数V1, V2,分别为水缸和水桶的容积。( 1 <= V1, V2 <= 1000000000 )

输出

对于每组样例输出一行包含两个正整数a, b,分别为把水缸灌满的最小次数和最小次数时最后一次水桶中水的最小体积。

样例输入

3
6 5
10 7
3 10

样例输出

2 1
2 3
1 3
#include<iostream>
using namespace std;
int main()
{
  long int v1,v2; //v1水缸   v2水桶 
  int T;          //T组数据
  cin>>T;
  long int a,b;     
  /*a, b,分别为把水缸灌满的最小次数和最小次数时最后一次水桶中水的最小体积。*/
  while(T--)
  {
  	cin>>v1>>v2;
  	if(v1%v2==0)
  	  {
  		 a=v1/v2;
  		 b=v2;
	  }
	else
	  {
	  	a=v1/v2+1;
	  	b=v1%v2;
	  }
	cout<<a<<" "<<b<<endl;
  }
}

猜你喜欢

转载自blog.csdn.net/qq_42387291/article/details/82960384