40pts五颜六色
查看原帖
40pts五颜六色
1359133
future666楼主2024/10/13 13:25

五颜六色 代码:

#include<bits/stdc++.h>
using namespace std;
long long n,a[15],b[15],c[100000000],cnt,ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
	for(int i=1;i<=n;i++){
		ans=0;
		cnt=0;
		if(b[i]==0) cout<<1<<endl;
		else{
		    for(int j=a[i]/b[i];;j--){
			    if(a[i]/j==b[i]) c[++cnt]=a[i]%j;
			    else break;
		    }
		    if(cnt==0) cout<<0<<endl;
		    else{
		    	sort(c+1,c+cnt+1);
		    	for(int j=2;j<=cnt;j++){
		    		if(c[j]!=c[j-1]) ans++;
				}
				cout<<ans+1<<endl;
			}
		}
	}
	return 0;
}

求解析

2024/10/13 13:25
加载中...