2 条题解

  • 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';
    	}
    }
    
    • 2
      @ 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;

      }

      • 1

      信息

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