P11184 带余除法解题报告

题目描述
我们已经学过带余除法。对于两个正整数n,q，如果 n 除以 q 的商为 k，余数为 r，我们可以写出带余除法算式 n÷q=k⋯⋯r，或被记为 n÷q=k(r. r)。本题中，为了简化，哪怕 r=0，我们也要写出这个余数。

现在有一个带余除法，然而你只知道被除数n​ 和商 k​，而并不知道除数 q​ 和余数 r​。你想知道余数有多少种可能。

输入 #1

2
10 2
1 0 

输出#1

2

1

【样例 1 解释】

对于第一组数据，被除数为 10，商为 2。

如果除数是 1,2,3，那么商分别是 k=10,5,3，不符合题意。
如果除数是 4，那么商为2，余数为 r=2。
如果除数是 5，那么商为 2，余数为r=0。
如果除数是 6,7,8,9,10，那么商都是1，不符合题意。
如果除数 >10，那么商为0，不符合题意。
对于第二组数据，被除数为1，商为0。

只要除数q>1，那么1÷q=0⋯⋯1 一定是正确的带余除法算式。余数只有 1 这一种可能

不开long long见祖宗。

这个题如果商为0，答案肯定为1。

所以需要特判

if(b==0){
	cout<<1<<endl;
	continue;
}

 第一遍代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll t;
	cin>>t;
	for(ll o=0;o<t;o++){
		ll a,b,ans=0;
		cin>>a>>b;
        if(b==0){
        	cout<<1<<endl;
        	continue;
        }
 		for(int i=1;i<=a;i++)if(a/i==b)ans++;
 		cout<<ans<<"\n";
	}
	return 0;
}

30分，qaq。

向神犇请教过后得到了一个不用写循环的公式：

a/b-a/(b+1)

于是在改进

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll t;
	cin>>t;
	for(ll o=0;o<t;o++){
		ll a,b,ans=0;
		cin>>a>>b;
        if(b==0){
        	cout<<1<<endl;
        	continue;
        }
 		cout<<a/b-a/(b+1)<<"\n";
	}
	return 0;
}

总结：不懂就问神犇。