poj2325 大数除法+贪心
来源:互联网 发布:淘宝店铺如何上传宝贝 编辑:程序博客网 时间:2024/05/16 14:43
将输入的大数除以9 无法整除再除以 8,7,6,..2,如果可以整除就将除数记录,将商作为除数继续除9,8,...,3,2. 最后如果商为1 证明可以除尽 将被除过的数从小到大输出即可
#include<cstdio>#include<cstring>#define mem(a) memset(a,0,sizeof (a))using namespace std;char s[1005], t[1005];int bang[15], n;bool div(int p){ int i, x= 0; mem(t); for(i = 1; i <= n; i++) { x = x*10 +s[i];//从最高位开始运算 t[i] = x/p;//模拟竖式除法 x %= p; } if(!x)//如果可以除尽 那么就将原来的数变更为商 { for(x = 1; t[x] == 0; x++);x--; n -= x;//如 for(i = 1; i <= n;i++) s[i] = t[i+x]; return 1; } else return 0;}int main(){ int i; while(scanf("%s",s+1), s[1]!='-') { mem(bang); if(!s[2]) { printf("1%c\n",s[1]); continue; } n = strlen(s+1); for(i = 1;i <= n; i++) s[i] =s[i] -'0'; for(i = 9; i > 1; i--) { while(div(i)) { bang[i]++; } } if(n>1) printf("There is no such number.\n");//如果都不能整除 else { for(i = 2; i <= 9;i++) while(bang[i]--) printf("%d",i); printf("\n"); } } return 0;}
0 0
- poj2325 大数除法+贪心
- POJ2325 Persistent Numbers(大数+贪心)
- poj2325(贪心+大整数除法)
- POJ2325
- 【POJ2325】Persistent Numbers 贪心+高精度/低精度
- 大数 除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 大数除法
- 字符串匹配算法——KMP算法
- HASH算法
- struts2上传下载clob字段
- poj1047(树形dp)
- 优先队列重载运算符< 以及初始化列表
- poj2325 大数除法+贪心
- N分之一 竖式除法模拟
- 饭卡 01背包 + 贪心
- poj 1088 滑雪 DP(dfs的记忆化搜索)
- leetcode题目分类/总结
- 2440超详细uboot移植笔记(二)------新建单板
- DP-java版本
- Billboards 技术在Unity 中的几种使用方法
- Laravel之文件上传