lightOJ 1220 Mysterious Bacteria
2017-01-17 15:12
323 查看
题目分析
这道题我就是直接枚举sqrt(n)的出的结果,但是当n为负数且得到的p是偶数是明显是不合理的,因此遇到这种情况continue即可。#include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; #define LL long long int main(){ int T; scanf("%d", &T); for(int kase = 1; kase <= T; kase++){ LL n; int cnt = 0; scanf("%lld", &n); if(n < 0) n *= -1, cnt = 1; int flag = 0; for(int i = 2; i <= sqrt(0.5+n); i++)if(n%i == 0){ LL temp = n, tot = 0; while(temp%i == 0){ tot++; temp /= i; } if(temp == 1){ if(cnt && tot%2 == 0) continue; flag = 1; printf("Case %d: %lld\n", kase, tot); break; } } if(!flag) printf("Case %d: 1\n", kase); } return 0; }
相关文章推荐
- LightOJ 1220 Mysterious Bacteria
- lightOJ 1220 Mysterious Bacteria
- Lightoj-1220
- LightOj 1220 Fantasy of a Summation(快速幂)
- LightOJ - 1220 Mysterious Bacteria ( 唯一分解定理
- LightOJ 1220 Mysterious Bacteria(唯一分解定理+暴力)
- 【质因数分解 && n = x^p求最大p】LightOJ - 1220 Mysterious Bacteria
- LightOJ1220 Mysterious Bacteria(思维+唯一分解)
- lightoj 1220 - Mysterious Bacteria(算数基本定理)
- Mysterious Bacteria ( lightOJ 1220)
- lightoj 1220
- LightOJ 1220 Mysterious Bacteria
- LightOJ 1220 - Mysterious Bacteria 【数论 - 预处理】
- LightOj 1220 Mysterious Bacteria(数论)
- LightOJ - 1220
- LightOJ - 1220(n=b^k时最大的k,GCD)
- LightOJ 1220
- LightOJ - 1220
- LightOJ 1220 Mysterious Bacteria(唯一分解定理 + 素数筛选)
- LightOJ-1220 Mysterious Bacteria 唯一分解定理 带条件的最大公因数