2 条题解
-
2
#include<bits/stdc++.h> using namespace std; #define int long long const int N=1e6+10; signed main() { int t=1; //cin>>t; while(t--) { int a,c; cin>>a>>c; int x=a-c,ans=0; for(int i=1;i*i<=x;i++) { if(x%i!=0)continue; int y=x/i; if(a%i==c&&c<i)ans++; if(a%y==c&&c<y)ans++; if(y==i&&a%i==c&&c<y)ans--; } if(!x)cout<<"Thisislong"<<'\n'; else cout<<ans<<'\n'; } }
-
2
暴力解题 同时要注意他的另一个因数
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int a,c;
cin>>a>>c;
if(a==c){
cout<<"Thisislong"<<endl;
}else{
int m=a-c;
int sum=0;
for(int i=1;i*i<=m;i++){
if(m%i==0){
if(i>c&&i<=a){
sum++;
}
//另一个因数
int d=m/i;
if(d!=i&&d>c&&d<=a){
sum++;
}
}
}
cout<<sum<<endl;
}
return 0;
}
- 1
信息
- ID
- 1099
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- (无)
- 递交数
- 531
- 已通过
- 64
- 上传者