codeforces B. Coins
来源:互联网 发布:windows桌面壁纸 高清 编辑:程序博客网 时间:2024/04/26 18:34
这道题标题是dp 我真没看出来 就打以一个素数表 过了
#include <iostream>#include <stdio.h>#include <memory.h>using namespace std;int a[1000006],prim[80000];int main(){ memset(a,0,sizeof(a)); for(int i=2;i*i<=1000000;i++) { if(!a[i]) for(int j=2;j*i<1000005;j++) a[j*i]=1; } a[1]=1; int cou=0; for(int i=1;i<=1000004;i++) if(!a[i]) prim[cou++]=i; int n; while(~scanf("%d",&n)) { while(n) { if(n==1) { printf("1\n"); break; } printf("%d ",n); for(int i=0;i<=cou;i++) { if(n%prim[i]==0) { n=n/prim[i]; break; } } } } return 0;}
- codeforces B. Coins
- CodeForces 47B Coins
- Codeforces 875B Sorting the Coins
- Codeforces 875B Sorting the Coins 题解
- codeforces Coins
- B. Coins
- codeforces——875B —— Sorting the Coins
- Codeforces 875B (Round 441 D1) Sorting the Coins
- Heavy Coins codeforces
- CodeForces 875B ( Sorting the Coins) 难度蛮大的一道题目 题目说了一堆主要还是找规律
- codeforces B
- codeforces B
- codeforces B
- codeforces B
- codeforces 245C Game with Coins
- codeforces 245C Game with Coins
- CodeForces 245C Game with Coins
- CodeForces 876D Sorting the Coins
- mex文件编程:Specified export _mexFunction is not defined
- js 连接url加参数
- C语言之路 第二章 判断控制结构
- C语言之路 第三章 循环控制结构
- Facebook like 按钮的语言设置
- codeforces B. Coins
- C语言之路 第四章 case控制结构
- IE9 浏览器打开总是有两个窗口的解决办法
- codeforces D. Palindrome pairs 动态规划
- C语言之路 第五章 函数与指针
- 长时间 正在加载个人设置 开机很慢
- C语言之路 第六章 再论数据类型
- java命令执行jar包
- Dom4j常用操作