poj2325 大数除法+贪心

将输入的大数除以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;
}

转载于:https://www.cnblogs.com/Jadon97/p/6785914.html

poj2325 大数除法+贪心相关推荐

大数运算(5)——大数除法(取模、取余)
有关于大数除法的运算可以大致分为两种:一种是求商(取模),另一种是求余数(取余). 有两个大整数a和b,当a==b时,a/b==1,余数是0.(a!=0,b!=0) 当a>b时,a/b>= ...
10494,没过,待解决,大数除法
10494,没过,待解决,大数除法 import java.io.*; import java.util.*;public class Main {public static void main(St ...
php大数除法保留精度问题
有人在群里问大数除法,要求保留精度的问题,发现普通的方法都不能保存精度,最后找了一下资料发现可以这样这倒是个冷门知识,嗯哼转载于:https://www.cnblogs.com/lizhaoyao ...
UVA10494 If We Were a Child Again【大数除法】
"Oooooooooooooooh! If I could do the easy mathematics like my school days!! I can guara ...
51NOD-1029 大数除法【大数】
1029 大数除法基准时间限制:4 秒空间限制:131072 KB 分值: 160 难度:6级算法题给出2个大整数A,B,计算A / B和A Mod B的结果. Input 第1行:大数A 第 ...
大数除法——超详细讲解
大数除法,本人认为是我目前见过大数算法中最难的一个(仅仅是个人想法),它与之前的大数加法乘法减法不同,有些难理解,下面我一点一点的分析,讲解一下如何去实现大数除法. 首先,我们要知道除法中,存在四个常 ...
大数除法（超长整数运算除法器）详解
在大数运算中,比较难实现的应该是高精度/高精度的除法器. 目录一.原理二.具体代码解析三.超长整数运算一.原理 1.大数存储先说说大数在C语言程序中是怎么存储的.我们使用长度为N的int数组 ...
L1-046 整除光棍 (大数除法)（20 分）
这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数整除.比如,111111就可以被13整 ...
java大数除法_java大数除法求余数
题目输入输出的要求输入输出样例看到这一题,我的第一个想法是通过数组进行除法取余运算的,思路是将一串字符和被除数输入,用spit和Integer.parseInt方法把字符串赋值给整形数组,然后一 ...

poj2325 大数除法+贪心

poj2325 大数除法+贪心相关推荐

最新文章

热门文章