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
閱讀(426)
評論(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年12月
>
日
一
二
三
四
五
六
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
6
7
8
統計
隨筆 - 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
精品久久久久久久久午夜福利
|
久久精品国产精品亜洲毛片
|
伊人久久大香线蕉精品不卡
|
久久久噜噜噜久久中文福利
|
久久亚洲欧美国产精品
|
亚洲国产精品久久久久婷婷老年
|
久久久青草青青国产亚洲免观
|
AAA级久久久精品无码区
|
老司机午夜网站国内精品久久久久久久久
|
Xx性欧美肥妇精品久久久久久
|
一本久久免费视频
|
国产亚洲美女精品久久久久狼
|
欧洲性大片xxxxx久久久
|
久久精品亚洲一区二区三区浴池
|
91久久精品视频
|
色狠狠久久AV五月综合
|
人妻丰满?V无码久久不卡
|
久久99热精品
|
丰满少妇人妻久久久久久
|
性做久久久久久久
|
无码人妻久久一区二区三区蜜桃
|
久久99国产精品二区不卡
|
漂亮人妻被中出中文字幕久久
|
99久久综合国产精品免费
|
国产精品久久免费
|
久久人人爽爽爽人久久久
|
老男人久久青草av高清
|
久久综合一区二区无码
|
欧美久久一级内射wwwwww.
|
99久久国产综合精品网成人影院
|
久久国产精品无码一区二区三区
|
久久夜色精品国产噜噜亚洲AV
|
久久天天婷婷五月俺也去
|
亚洲?V乱码久久精品蜜桃
|
精品久久久久一区二区三区
|
99久久综合国产精品免费
|
欧美激情一区二区久久久
|
久久久久久亚洲精品无码
|
久久亚洲精品无码观看不卡
|
久久久免费观成人影院
|
久久精品国产亚洲AV麻豆网站
|