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
久久久精品人妻无码专区不卡
|
91久久精品国产成人久久
|
无码人妻精品一区二区三区久久久
|
99久久99久久精品国产片果冻
|
久久影院久久香蕉国产线看观看
|
无码8090精品久久一区
|
亚洲成色999久久网站
|
久久久精品人妻一区二区三区蜜桃
|
狠狠狠色丁香婷婷综合久久五月
|
中文字幕久久精品
|
国产成人久久久精品二区三区
|
国内精品久久久久影院网站
|
日产精品久久久久久久性色
|
久久一本综合
|
久久国产精品视频
|
久久国产一区二区
|
三上悠亚久久精品
|
av色综合久久天堂av色综合在
|
久久一区二区三区免费
|
97精品国产97久久久久久免费
|
www.久久热
|
久久AV高清无码
|
精品国产一区二区三区久久久狼
|
一本色综合久久
|
人妻无码精品久久亚瑟影视
|
久久久久国产精品麻豆AR影院
|
久久高潮一级毛片免费
|
青青热久久综合网伊人
|
国产精品熟女福利久久AV
|
国产精品99久久久久久董美香
|
亚洲国产成人久久精品影视
|
99久久亚洲综合精品网站
|
国产精品美女久久久久AV福利
|
99热都是精品久久久久久
|
国产精品无码久久四虎
|
亚洲欧洲精品成人久久曰影片
|
伊人久久精品影院
|
久久婷婷五月综合色奶水99啪
|
国产精品99精品久久免费
|
97久久精品人人做人人爽
|
久久久久香蕉视频
|