4 条题解
-
1
#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
- 上传者