有两个正整数a,b.现需要计算a mod b.但是b的值未知,只给出a的值,求不同的可能的求余结果个数.
.
例如:a=100
a……..b…….re(余数)
100…51…..49
100…52…..48
100…53…..47
100…54…..46
.
.
.
100…98…..2
100…99…..1
100…100…0
100…101…100
100…102…100
100…103…100
.
.
.
从例子可以看出a mod b的所有取值范围是0到a/2-1以及a自身(a为偶数),或0到a/2以及a自身(a为奇数).
.
若只考虑个数:
#include <iostream>
using namespace std;
int main()
{
int a;
while(cin>>a){
if(a%2==0)
cout<<a/2+1<<endl;
else
cout<<a/2+2<<endl;
}
return 0;
}
.
若还要算出每个余数分别是多少:
#include <iostream>
using namespace std;
int main()
{
int a;
cin>>a;
int n;
if(a%2==0)
n=a/2+1;
else
n=a/2+2;
int re[n];
for(int i=0;i<=n-2;i++){
re[i]=i;
cout<<re[i]<<endl;
}
re[n-1]=a;
cout<<re[n-1];
return 0;
}