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
99久久夜色精品国产网站
|
一本综合久久国产二区
|
九九99精品久久久久久
|
国内精品伊人久久久久网站
|
性做久久久久久久久
|
男女久久久国产一区二区三区
|
久久国产精品一区二区
|
亚洲精品成人久久久
|
狠色狠色狠狠色综合久久
|
国产精品久久新婚兰兰
|
亚洲国产二区三区久久
|
久久精品国产亚洲AV蜜臀色欲
|
久久综合久久综合久久综合
|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
国产一级做a爰片久久毛片
|
久久亚洲国产成人影院网站
|
免费精品久久久久久中文字幕
|
久久偷看各类wc女厕嘘嘘
|
亚洲欧美成人久久综合中文网
|
丁香狠狠色婷婷久久综合
|
亚洲欧美日韩精品久久亚洲区
|
国产精品青草久久久久婷婷
|
狠狠色噜噜色狠狠狠综合久久
|
99久久伊人精品综合观看
|
久久精品无码午夜福利理论片
|
国内高清久久久久久
|
中文成人无码精品久久久不卡
|
久久久久国产精品人妻
|
久久久久亚洲国产
|
国产精品中文久久久久久久
|
久久国产精品久久精品国产
|
久久精品无码专区免费东京热
|
亚洲熟妇无码另类久久久
|
亚洲精品乱码久久久久久自慰
|
精品国产乱码久久久久软件
|
久久青青草视频
|
无码AV中文字幕久久专区
|
久久久久久久久久久久中文字幕
|
国产激情久久久久久熟女老人
|
亚洲精品乱码久久久久久蜜桃不卡
|
久久99久久99小草精品免视看
|