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
青青青国产成人久久111网站
|
人妻精品久久久久中文字幕一冢本
|
人妻无码中文久久久久专区
|
www.久久精品
|
精品无码人妻久久久久久
|
久久久久人妻一区二区三区
|
久久中文字幕人妻熟av女
|
精品久久久久久中文字幕大豆网
|
国产精品一久久香蕉国产线看
|
久久久久香蕉视频
|
国产高潮国产高潮久久久
|
久久久久亚洲AV综合波多野结衣
|
97精品伊人久久久大香线蕉
|
国产精品欧美久久久久无广告
|
欧美成人免费观看久久
|
99久久综合狠狠综合久久
|
亚洲va久久久噜噜噜久久
|
欧美亚洲日本久久精品
|
91精品国产综合久久婷婷
|
热99RE久久精品这里都是精品免费
|
亚洲伊人久久成综合人影院
|
久久精品国产免费一区
|
少妇人妻综合久久中文字幕
|
久久国产乱子伦免费精品
|
久久久噜噜噜久久中文字幕色伊伊
|
国产精品久久久久久
|
日产精品久久久久久久性色
|
久久精品综合网
|
亚洲国产香蕉人人爽成AV片久久
|
欧美激情精品久久久久久久九九九
|
人人狠狠综合久久88成人
|
亚洲日韩中文无码久久
|
影音先锋女人AV鲁色资源网久久
|
2020国产成人久久精品
|
久久这里的只有是精品23
|
久久大香萑太香蕉av
|
99久久这里只精品国产免费
|
无码国内精品久久综合88
|
2021久久精品免费观看
|
久久人人爽人人人人爽AV
|
中文字幕无码久久久
|