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
国产精品内射久久久久欢欢
|
色婷婷综合久久久久中文字幕
|
国产精品无码久久久久
|
精品国产乱码久久久久久人妻
|
国产精品美女久久久久网
|
777午夜精品久久av蜜臀
|
久久久久亚洲AV无码专区首JN
|
久久亚洲精品视频
|
99久久免费国产特黄
|
国产精品9999久久久久
|
国内精品伊人久久久久AV影院
|
国内精品伊人久久久久777
|
午夜欧美精品久久久久久久
|
久久久久亚洲AV无码麻豆
|
国产一久久香蕉国产线看观看
|
久久久久免费精品国产
|
久久久久人妻一区精品色
|
久久精品国产亚洲77777
|
亚洲精品高清久久
|
欧美成a人片免费看久久
|
午夜精品久久久久久中宇
|
精品国产福利久久久
|
色婷婷噜噜久久国产精品12p
|
久久久久国色AV免费观看
|
一个色综合久久
|
国产成人久久精品区一区二区
|
国产成人精品久久免费动漫
|
久久精品国产一区二区
|
亚洲精品乱码久久久久久蜜桃图片
|
久久久久久久综合日本
|
亚洲精品成人网久久久久久
|
欧美黑人激情性久久
|
精品久久久久久亚洲精品
|
久久www免费人成看国产片
|
久久无码专区国产精品发布
|
久久99精品国产
|
久久精品无码一区二区WWW
|
久久婷婷国产麻豆91天堂
|
中文国产成人精品久久亚洲精品AⅤ无码精品
|
久久九九久精品国产免费直播
|
亚洲午夜久久久久久久久久
|