码迷,mamicode.com
首页 > 其他好文 > 详细

poj 2325 Persistent Numbers

时间:2015-05-16 20:28:25      阅读:113      评论:0      收藏:0      [点我收藏+]

标签:

简单的贪心和高精度运算,主要还是要读懂题。

技术分享
#include"iostream"
#include"stdio.h"
#include"string"
#include"string.h"
#include"cmath"
#define mx 5005
using namespace std;
int cnt[15];
char num[mx];
char temp[mx];
bool div(int mod)
{
    int i,j,k=0,pre=0,s;
    for(i=0;num[i]!=\0;i++)
    {
        s=pre*10+(num[i]-0);
        temp[k++]=(s/mod)+0;
        pre=s%mod;
    }
    temp[k]=\0;//一定要给字符串加上一个结束符,这个真的是非常重要的!!!
    if(pre==0)
    {
        if(temp[0]==0)
          strcpy(num,temp+1);
        else
            strcpy(num,temp);
        return true;
    }
    else
        return false;
}
int main()
{
    int i,j,k;
    while(cin>>num,strcmp(num,"-1")!=0)
    {
        memset(cnt,0,sizeof(cnt));
        if(strlen(num)==1)
        {cout<<"1"<<num<<endl;continue;}
        for(i=9;i>=2;i--)
        {
            while(div(i)) cnt[i]++;
        }
        if(strlen(num)!=1)
            cout<<"There is no such number."<<endl;
        else
        {
            for(i=2;i<=9;i++)
            {
                while(cnt[i])
                    {cout<<i;cnt[i]--;}
            }
            cout<<endl;
        }
    }
    return 0;
}
View Code

 

poj 2325 Persistent Numbers

标签:

原文地址:http://www.cnblogs.com/acm-jing/p/4508461.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!