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
閱讀(415)
評論(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
久久精品国产亚洲AV嫖农村妇女
|
精品国产青草久久久久福利
|
97精品依人久久久大香线蕉97
|
久久中文字幕人妻熟av女
|
伊人久久精品影院
|
国产精品一久久香蕉国产线看观看
|
亚洲国产精品成人久久
|
国产精品VIDEOSSEX久久发布
|
久久久久99精品成人片三人毛片
|
久久精品国产精品亚洲毛片
|
777米奇久久最新地址
|
四虎影视久久久免费
|
国产午夜久久影院
|
久久亚洲国产成人影院
|
久久婷婷国产麻豆91天堂
|
亚洲成人精品久久
|
欧美色综合久久久久久
|
久久精品国产亚洲7777
|
久久精品国产亚洲Aⅴ香蕉
|
久久精品中文字幕无码绿巨人
|
成人久久精品一区二区三区
|
国产高清国内精品福利99久久
|
久久久久久久久久久久久久
|
亚洲欧美日韩中文久久
|
亚洲综合伊人久久综合
|
精品乱码久久久久久夜夜嗨
|
欧美亚洲日本久久精品
|
久久精品极品盛宴观看
|
久久国产成人午夜aⅴ影院
|
久久综合狠狠色综合伊人
|
国内精品伊人久久久久777
|
国产精品一区二区久久精品无码
|
国产Av激情久久无码天堂
|
日日躁夜夜躁狠狠久久AV
|
久久综合亚洲欧美成人
|
99精品国产综合久久久久五月天
|
久久久久久亚洲精品无码
|
成人亚洲欧美久久久久
|
久久综合狠狠综合久久激情
|
亚洲国产精品成人AV无码久久综合影院
|
国产精品久久久福利
|