2 条题解

  • 3
    @ 2024-12-19 9:22:33

    暴力解题 同时要注意他的另一个因数

    #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;

    }

    • 2
      @ 2024-12-19 19:28:41
      #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';
      	}
      }
      
      • 1

      信息

      ID
      1099
      时间
      1000ms
      内存
      256MiB
      难度
      8
      标签
      (无)
      递交数
      759
      已通过
      93
      上传者