首页 > 其他 > 详细

poj 2325 Persistent Numbers

时间:2015-05-16 20:27:12      阅读:278      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!