4 条题解

  • 1
    @ 2025-7-17 16:58:01
    #include <bits/stdc++.h>
    using namespace std;
    const int N=1e4+10;
    int n, a[N][N],ans=1,t;
    void f(int n,int last){
        for(int i=last;i<=n/2;i++){
        	if(n%i==0&&i<=n/i){
        		ans++;
        		f(n/i,i);
    		}
    	}
        
    }
    int main(){
        cin>>t;
        while(t--){
        	cin>>n;
        	f(n,2);
        	cout<<ans<<endl;
        	ans=1;
    	}
        return 0;
    }
    
    

    信息

    ID
    1232
    时间
    1000ms
    内存
    128MiB
    难度
    5
    标签
    递交数
    284
    已通过
    99
    上传者