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
国内精品久久久久伊人av
|
久久久综合九色合综国产
|
久久综合九色综合网站
|
日韩精品无码久久久久久
|
久久免费精品一区二区
|
日本高清无卡码一区二区久久
|
久久综合给合久久狠狠狠97色69
|
国产精品一区二区久久精品
|
精品无码人妻久久久久久
|
亚洲国产精品无码久久久不卡
|
91精品国产91热久久久久福利
|
97精品国产97久久久久久免费
|
国产精品一久久香蕉产线看
|
人妻无码精品久久亚瑟影视
|
久久精品成人免费网站
|
97精品伊人久久大香线蕉
|
A级毛片无码久久精品免费
|
一本色道久久HEZYO无码
|
久久久久久亚洲精品无码
|
狠色狠色狠狠色综合久久
|
精品免费久久久久久久
|
久久精品成人欧美大片
|
亚洲美日韩Av中文字幕无码久久久妻妇
|
久久婷婷五月综合色奶水99啪
|
91久久精品无码一区二区毛片
|
中文字幕久久久久人妻
|
亚洲日韩欧美一区久久久久我
|
久久精品成人
|
四虎影视久久久免费
|
久久一区二区免费播放
|
久久久久久国产精品无码下载
|
777久久精品一区二区三区无码
|
久久亚洲精品视频
|
99热都是精品久久久久久
|
91麻豆精品国产91久久久久久
|
久久久国产精品福利免费
|
一本色道久久88综合日韩精品
|
国产精品久久久久乳精品爆
|
久久免费国产精品一区二区
|
国产精品女同一区二区久久
|
久久国产视屏
|