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個數共有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
閱讀(418)
評論(0)
編輯
收藏
引用
所屬分類:
FOJ
、
JAVA
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
FOJ1919 K-way Merging sort(java+dfs+map)
FOJ1914 Funny Positive Sequence
FOJ1084 Three powers(高精度)
FOJ1492 地震預測
POJ1032 Parliament(FOJ 1698、FOJ1823)
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Powered by:
C++博客
Copyright © CisJiong
導航
C++博客
首頁
新隨筆
聯系
聚合
管理
<
2010年5月
>
日
一
二
三
四
五
六
25
26
27
28
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
統計
隨筆 - 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.?判斷整數集合S是否存在有兩個其和等于指定值x的元素
5.?FOJ1914 Funny Positive Sequence
6.?PKU1837 Balance(DP)
7.?POJ1094 Sorting It All Out(拓撲排序)
8.?FOJ1084 Three powers(高精度)
9.?FOJ1492 地震預測
10.?POJ1032 Parliament(FOJ 1698、FOJ1823)
最新評論
1.?re: KM模板[未登錄]
博主,請問代碼中slack數組是什么作用?
--xyz
2.?re: FOJ1914 Funny Positive Sequence
YM
--lalala
国内精品久久久久久不卡影院
|
亚洲精品国产美女久久久
|
国产精品久久精品
|
久久精品一区二区影院
|
午夜人妻久久久久久久久
|
97久久精品国产精品青草
|
久久久久综合中文字幕
|
久久久久久亚洲Av无码精品专口
|
99久久夜色精品国产网站
|
亚洲午夜久久久久妓女影院
|
久久激情五月丁香伊人
|
无码精品久久久久久人妻中字
|
国产农村妇女毛片精品久久
|
7777精品久久久大香线蕉
|
久久www免费人成精品香蕉
|
久久99国内精品自在现线
|
亚洲国产日韩欧美综合久久
|
久久线看观看精品香蕉国产
|
久久精品国产免费观看
|
日韩欧美亚洲国产精品字幕久久久
|
午夜精品久久久久久毛片
|
一本大道久久东京热无码AV
|
91精品国产91久久久久久蜜臀
|
久久久久久人妻无码
|
AV无码久久久久不卡蜜桃
|
日批日出水久久亚洲精品tv
|
久久亚洲国产成人精品无码区
|
久久国产亚洲精品麻豆
|
国产精品一区二区久久
|
婷婷久久久亚洲欧洲日产国码AV
|
思思久久好好热精品国产
|
色婷婷狠狠久久综合五月
|
久久精品无码免费不卡
|
久久99热这里只有精品国产
|
97久久精品人人澡人人爽
|
国产成人精品久久亚洲高清不卡
|
久久亚洲AV成人无码国产
|
久久久久久噜噜精品免费直播
|
亚洲狠狠婷婷综合久久久久
|
亚州日韩精品专区久久久
|
欧美粉嫩小泬久久久久久久
|