题目1104:整除问题(还是求素数)
2017-04-13 23:40
190 查看
题目链接:http://ac.jobdu.com/problem.php?pid=1104
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
// // 1104 整除问题.cpp // Jobdu // // Created by PengFei_Zheng on 13/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <cmath> using namespace std; int n, a; int prime[1001]; bool mark[1001]; int primeSize; int cnt1[1001],cnt2[1001]; void init() { primeSize = 0; memset(mark,false,sizeof(mark)); for(int i = 2 ; i < 1001 ; i++) { if(mark[i]) continue; prime[primeSize++] = i; for(int j = i*i ; j < 1001 ; j +=i) mark[j] = true; } } int main(){ init(); while(scanf("%d%d",&n,&a)!=EOF){ memset(cnt1,0,sizeof(cnt1)); memset(cnt2,0,sizeof(cnt2)); for(int i = 0; i < primeSize ; i++){ int tmp = n; while(tmp!=0){ cnt1[i]+=tmp/prime[i]; tmp/=prime[i]; } } int ans = 100100100; for(int i = 0 ; i < primeSize ; i++){ while(a%prime[i]==0){ cnt2[i]++; a/=prime[i]; } if (cnt2[i] == 0) continue; if(cnt1[i]/cnt2[i]<ans) ans =cnt1[i]/cnt2[i]; } printf("%d\n",ans); } return 0; } /************************************************************** Problem: 1104 User: zpfbuaa Language: C++ Result: Accepted Time:0 ms Memory:1532 kb ****************************************************************/
相关文章推荐
- 九度 oj 题目1104:整除问题
- 题目1104:整除问题
- 题目1104:整除问题
- 题目1104:整除问题
- 题目1104:整除问题
- 【学习笔记】〖九度OJ〗题目1104:整除问题
- 【学习笔记】〖九度OJ〗题目1104:整除问题
- 九度oj 题目1104:整除问题
- 题目1104:整除问题
- 【九度】题目1104:整除问题
- 55-题目1104:整除问题
- 题目1104:整除问题
- 题目55:整除问题
- 九度OJ 1104:整除问题 (整除、因式分解)
- 题目22-素数求和问题
- 南阳oj 题目22 素数求和问题
- 【leetcode】【Single Number题目】java 异或运算解决数字出现偶数次还是奇数次问题||HashMap
- NYOJ 题目26 孪生素数问题
- 题目24: 素数距离问题
- 题目24-素数距离问题