HDU_5224 Tom and paper
2015-05-12 17:01
232 查看
[code]#include <iostream> #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> using namespace std; int Is_Prime(int n) { if(n<2) return 0; if(n==2||n==3) return 1; for(int i=2; i*i<=n; i++) if(n%i==0) return 0; return 1; } int main() { int T,n,ans; cin>>T; while(T--) { cin>>n; if(n==0) { cout<<0<<endl; continue; } if(n==1) { cout<<4<<endl; continue; } if(Is_Prime(n)) { cout<<(n+1)*2<<endl; } else { for(int i=2; i*i<=n; i++) { if(n%i==0) { ans = i; } } cout<<2*ans+2*(n/ans)<<endl; } } return 0; }
相关文章推荐
- hdu 5224 Tom and Paper
- HDU 5224 Tom and paper(BestCoder Round #40)
- HDU 5224 Tom and paper(最小周长)
- hdu 5224 Tom and paper
- hdu 5224 Tom and paper 水题
- HDU 5224 Tom and paper
- HDU 5224 Tom and paper
- HDU_5224 Tom and paper
- hdu 5224 Tom and paper
- HDU 5224 Tom and paper
- hdu 5524 Tom and paper
- HDU 5226 Tom and matrix
- hdu 5225 Tom and permutation
- hdu 5226 Tom and matrix,lucas定理
- HDU 5226 Tom and matrix 组合数求和+Lucas定理.
- HDU5224 Tom and paper(BestCoder Round #40)
- hdu 5225 Tom and permutation && BestCoder Round #40
- 组合数(Lucas定理) + 快速幂 --- HDU 5226 Tom and matrix
- hdu 5226 Tom and matrix
- Tom and paper