import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
BigInteger in;
int i, j, k;
String s;
Scanner sc = new Scanner(System.in);
while (true) {
in = sc.nextBigInteger();
s = in.toString();
if (s.charAt(0) == '-' && s.charAt(1) == '1') {
break;
}
if (in.compareTo(BigInteger.TEN) < 0) {
System.out.println("1" + in);
continue;
}
compute(in);
}
}
private static void compute(BigInteger in) {
char ch;
int i, j, k;
BigInteger temp = BigInteger.ZERO, res;
BigInteger b2 = new BigInteger("2");
BigInteger b3 = new BigInteger("3");
BigInteger b5 = new BigInteger("5");
BigInteger b7 = new BigInteger("7");
String s;
s=in.toString();
int nt[]=new int[10];
for(i=0;i<10;i++) nt[i]=0;
//System.out.println("the in is"+in);
//////////////////////////////////////////////////////////////////////////////////////////////
res = BigInteger.ZERO;
i = -1;
while (in.remainder(b2).equals(BigInteger.ZERO)) {
if (in.equals(BigInteger.ZERO)) {
break;
}
in = in.divide(b2);
nt[2]++;
}
nt[8]=nt[2]/3;
nt[2]%=3;
//System.out.println("after b2 i is"+i+" in is "+in);
while (in.remainder(b3).equals(BigInteger.ZERO)) {
if (in.equals(BigInteger.ZERO)) {
break;
}
in = in.divide(b3);
nt[3]++;
}
nt[9]=nt[3]/2;
nt[3]%=2;
// System.out.println("after b3 i is"+i+" in is "+in);
while (in.remainder(b5).equals(BigInteger.ZERO)) {
if (in.equals(BigInteger.ZERO)) {
break;
}
in = in.divide(b5);
nt[5]++;
}
// System.out.println("after b5 i is"+i+" in is "+in);
while (in.remainder(b7).equals(BigInteger.ZERO)) {
if (in.equals(BigInteger.ZERO)) {
break;
}
in = in.divide(b7);
nt[7]++;
}
// System.out.println("after b7 i is"+i+" in is "+in);
if (!in.equals(BigInteger.ONE)) {
System.out.println("There is no such number.");
return;
}
int len = i + 1;
if(nt[3]!=0)
{
if(nt[2]!=0)
{
nt[2]--;
nt[3]--;
nt[6]++;
}
}
else
{
if(nt[2]==2)
{
nt[2]-=2;
nt[4]++;
}
}
for(i=1;i<10;i++)
{
while(nt[i]>0)
{
System.out.print(i);
nt[i]--;
}
}
System.out.println();
//////////////////////////////////////////////////////////////////////////////////////////////////
}
}
POJ部分源代码（151题）
需积分: 9 130 浏览量
2009-09-16
21:12:33
上传
评论
收藏 100KB RAR 举报
POJ部分源代码（151题） （176个子文件） 
5754437_AC_4766MS_67976K.c 642B 5637804_AC_16MS_224K.cpp 5KB 4965443_AC_0MS_296K.cpp 3KB 5818437_AC_0MS_328K.cpp 3KB 4977861_AC_297MS_364K.cpp 3KB 5834526_AC_16MS_364K.cpp 3KB 5585430_AC_1813MS_2904K.cpp 2KB 5611223_AC_1157MS_14780K.cpp 2KB 5611203_AC_1141MS_14772K.cpp 2KB 5747899_AC_954MS_3180K.cpp 2KB 5226488_AC_0MS_528K.cpp 2KB 4835870_AC_0MS_260K.cpp 2KB 3523621_AC_0MS_184K.cpp 2KB 5713300_AC_16MS_236K.cpp 2KB 5722597_AC_79MS_248K.cpp 2KB 3277775_AC_0MS_264K.cpp 2KB 5751148_AC_188MS_1048K.cpp 2KB 5846258_AC_0MS_256K.cpp 2KB 5130985_AC_0MS_332K.cpp 2KB 4968144_AC_16MS_296K.cpp 1KB 5677831_AC_63MS_536K.cpp 1KB 5739412_AC_0MS_236K.cpp 1KB 5838703_AC_125MS_224K.cpp 1KB 5818086_AC_0MS_224K.cpp 1KB 5755647_AC_500MS_240K.cpp 1KB 5136797_AC_47MS_332K.cpp 1KB 5585420_AC_1532MS_2952K.cpp 1KB 4868630_AC_16MS_280K.cpp 1KB 5743500_AC_16MS_240K.cpp 1KB 3384923_AC_32MS_264K.cpp 1KB 5670394_AC_610MS_17812K.cpp 1KB 5214494_AC_0MS_408K.cpp 1KB 5623956_AC_63MS_4656K.cpp 1KB 5697465_AC_16MS_260K.cpp 1KB 5566407_AC_16MS_572K.cpp 1KB 4996775_AC_0MS_280K.cpp 1KB 5564600_AC_266MS_1000K.cpp 1KB 5858317_AC_0MS_228K.cpp 1KB 5632813_AC_141MS_216K.cpp 1KB 5762184_AC_32MS_232K.cpp 1KB 5221768_AC_0MS_288K.cpp 1KB 5128310_AC_16MS_328K.cpp 1KB 3485782_AC_579MS_268K.cpp 1KB 5858274_AC_32MS_228K.cpp 1KB 5718422_AC_0MS_296K.cpp 1KB 5691675_AC_32MS_192K.cpp 1KB 5202442_AC_47MS_376K.cpp 1KB 4888037_AC_79MS_208K.cpp 1KB 5690347_AC_0MS_256K.cpp 1KB 5690343_AC_16MS_256K.cpp 1KB 5595239_AC_16MS_1192K.cpp 1KB 4972997_AC_47MS_308K.cpp 1KB 4904113_AC_47MS_316K.cpp 1KB 5773386_AC_0MS_252K.cpp 1KB 5004333_AC_1438MS_7340K.cpp 1KB 4863923_AC_219MS_5128K.cpp 1KB 5833802_AC_125MS_1144K.cpp 1KB 5783447_AC_0MS_248K.cpp 1KB 5694807_AC_157MS_240K.cpp 1KB 5691257_AC_32MS_192K.cpp 1021B 5697738_AC_47MS_192K.cpp 1002B 5697729_AC_0MS_192K.cpp 1002B 5740591_AC_532MS_260K.cpp 980B 4880740_AC_454MS_288K.cpp 966B 5833441_AC_3657MS_1880K.cpp 964B 5548603_AC_2782MS_208K.cpp 953B 5221446_AC_63MS_688K.cpp 952B 5759343_AC_16MS_252K.cpp 931B 5551386_AC_0MS_168K.cpp 911B 5740724_AC_594MS_216K.cpp 891B 5222004_AC_94MS_816K.cpp 867B 5617151_AC_422MS_324K.cpp 862B 5621980_AC_0MS_6352K.cpp 855B 5725393_AC_0MS_344K.cpp 853B 5669593_AC_63MS_360K.cpp 847B 5213264_AC_63MS_328K.cpp 829B 5671483_AC_16MS_268K.cpp 817B 5596725_AC_0MS_244K.cpp 797B 5657134_AC_47MS_284K.cpp 790B 5615601_AC_438MS_1196K.cpp 784B 5834498_AC_16MS_288K.cpp 762B 5785911_AC_0MS_256K.cpp 758B 5801619_AC_1219MS_732K.cpp 753B 5141191_AC_0MS_4212K.cpp 742B 5012496_AC_16MS_372K.cpp 737B 4979171_AC_0MS_292K.cpp 701B 5804233_AC_0MS_244K.cpp 675B 5865318_AC_235MS_288K.cpp 666B 5682697_AC_0MS_268K.cpp 657B 5605533_AC_0MS_212K.cpp 645B 5142698_AC_63MS_544K.cpp 642B 5758560_AC_0MS_244K.cpp 630B 3456269_AC_16MS_220K.cpp 618B 5141954_AC_63MS_416K.cpp 611B 5660033_AC_16MS_188K.cpp 603B 5148539_AC_438MS_752K.cpp 596B 5545780_AC_125MS_224K.cpp 594B 4981929_AC_625MS_288K.cpp 589B 5650177_AC_16MS_192K.cpp 583B 4836463_AC_0MS_280K.cpp 583B共 176 条
- 1
- 2
资源评论
叶落听风吟
- 粉丝: 0
- 资源: 3
最新资源
- 2001~2022年上市公司数字赋能指数.dta
- 2001~2022年上市公司数字赋能指数.xlsx
- 信息办公石大在线财务管理系统(含源码)-shidacaiwu.rar
- 信息办公电信计费系统完整代码-netctossconformity.rar
- matlab实现TD-SCDMA中初始同步捕捉DwPTS下行同步导频时隙的仿真.zip
- 信息办公玉玺学生信息管理系统-webapps.rar
- 信息办公基于struts的图书管理系统-struts-ts.rar
- 管家婆分销ERP V1 V3 A8II TOP V10.0.2最新全版本通用
- 信息办公基于Ajax+J2EE的MicroERP源码下载-microerp-0.1.rar
- 信息办公双鱼林jsp人事工资系统-wagesmanagesystem.rar
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
