CisJiong
Always online
FOJ1084 Three powers(高精度)
http://acm.fzu.edu.cn/problem.php?pid=1084
a[n]>
S
a[i](i<n), f[n]=f[n-1]*2前n個數(shù)共有2^n種,然后java即可(NetBeans,贊!)
import
java.util.
*
;
import
java.math.BigInteger;
public
class
Main
{
public
static
void
main(String[] args)
{
Scanner cin
=
new
Scanner(System.in);
BigInteger num;
int
[] res
=
new
int
[
100
];
int
len;
while
(cin.hasNextBigInteger())
{
num
=
cin.nextBigInteger();
if
(num.signum()
==
0
)
break
;
num
=
num.subtract(BigInteger.valueOf(
1
));
if
(num.signum()
==
0
)
{
System.out.println(
"
{ }
"
);
continue
;
}
len
=
0
;
while
(num.bitLength()
>
0
)
{
res[len
++
]
=
num.bitLength();
num
=
num.clearBit(res[len
-
1
]
-
1
);
}
System.out.print(
"
{
"
);
for
(
int
i
=
len
-
1
;i
>
0
;i
--
)
System.out.print(
"
"
+
BigInteger.valueOf(
3
).pow(res[i]
-
1
)
+
"
,
"
);
System.out.println(
"
"
+
BigInteger.valueOf(
3
).pow(res[
0
]
-
1
)
+
"
}
"
);
}
}
}
posted on 2010-05-11 20:53
CisJiong
閱讀(419)
評論(0)
編輯
收藏
引用
所屬分類:
FOJ
、
JAVA
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
FOJ1919 K-way Merging sort(java+dfs+map)
FOJ1914 Funny Positive Sequence
FOJ1084 Three powers(高精度)
FOJ1492 地震預(yù)測
POJ1032 Parliament(FOJ 1698、FOJ1823)
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © CisJiong
導(dǎo)航
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
統(tǒng)計
隨筆 - 11
文章 - 0
評論 - 2
引用 - 0
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(2)
給我留言
查看公開留言
查看私人留言
隨筆分類
(16)
Algorithm(1)
(rss)
DP(1)
(rss)
FOJ(5)
(rss)
Graph(2)
(rss)
JAVA(3)
(rss)
PKU(3)
(rss)
模板(1)
(rss)
隨筆檔案
(11)
2010年12月 (1)
2010年6月 (2)
2010年5月 (7)
2010年4月 (1)
最新隨筆
1.?END
2.?KM模板
3.?FOJ1919 K-way Merging sort(java+dfs+map)
4.?判斷整數(shù)集合S是否存在有兩個其和等于指定值x的元素
5.?FOJ1914 Funny Positive Sequence
6.?PKU1837 Balance(DP)
7.?POJ1094 Sorting It All Out(拓撲排序)
8.?FOJ1084 Three powers(高精度)
9.?FOJ1492 地震預(yù)測
10.?POJ1032 Parliament(FOJ 1698、FOJ1823)
最新評論
1.?re: KM模板[未登錄]
博主,請問代碼中slack數(shù)組是什么作用?
--xyz
2.?re: FOJ1914 Funny Positive Sequence
YM
--lalala
伊人久久大香线蕉AV色婷婷色
|
精品国产乱码久久久久久呢
|
久久久WWW免费人成精品
|
久久99热国产这有精品
|
2020最新久久久视精品爱
|
久久午夜无码鲁丝片午夜精品
|
亚洲精品国产第一综合99久久
|
区亚洲欧美一级久久精品亚洲精品成人网久久久久
|
国产69精品久久久久9999
|
午夜精品久久久久久久无码
|
少妇久久久久久被弄高潮
|
国产精品天天影视久久综合网
|
久久久久亚洲AV无码专区网站
|
久久久久久久久久久久久久
|
99久久人妻无码精品系列蜜桃
|
欧美久久一级内射wwwwww.
|
99久久99久久精品免费看蜜桃
|
亚洲精品无码专区久久同性男
|
aaa级精品久久久国产片
|
色欲av伊人久久大香线蕉影院
|
久久精品国产色蜜蜜麻豆
|
好属妞这里只有精品久久
|
一本色道久久88精品综合
|
日韩电影久久久被窝网
|
99久久久久
|
日韩精品国产自在久久现线拍
|
久久伊人精品青青草原高清
|
亚洲午夜久久久久妓女影院
|
亚洲精品美女久久久久99小说
|
国产精品成人99久久久久91gav
|
欧美一区二区三区久久综
|
久久久久亚洲AV成人网人人网站
|
久久精品成人免费观看97
|
国产精品久久网
|
91精品国产综合久久婷婷
|
国产精品一区二区久久不卡
|
久久这里只有精品18
|
亚洲精品国精品久久99热一
|
国产69精品久久久久9999APGF
|
亚洲伊人久久成综合人影院
|
国产精品青草久久久久婷婷
|