Dreams
hdu 1134 Game of Connections
http://acm.hdu.edu.cn/showproblem.php?pid=1134
#include
<
iostream
>
using
namespace
std;
#define
SIZE 100
int
main()
{
int
a[
101
][SIZE]
=
{
0
}
;
//
数组用来存放结果
a[
1
][
0
]
=
1
;
//
初始化第一项
int
i,j,r
=
0
,temp
=
0
,len
=
1
;
//
len 表示当前最长的有效位数,初始为1
for
(i
=
2
;i
<=
100
;i
++
)
//
从第二项到第100项,用公式计算
{
for
(j
=
0
;j
<
len;j
++
)
//
---------------乘法部分------------------
{
a[i][j]
=
a[i
-
1
][j]
*
(
4
*
i
-
2
);
//
乘法从低位到高位
}
for
(j
=
0
;j
<
len;j
++
)
//
对乘出的结果进行处理,不包括最高位
{
temp
=
a[i][j]
+
r;
a[i][j]
=
temp
%
10
;
r
=
temp
/
10
;
}
while
(r)
//
对最高位进位处理
{
a[i][len]
=
r
%
10
;
r
/=
10
;
len
++
;
}
//
-----------------除法部分-----------------
for
(j
=
len
-
1
,r
=
0
;j
>=
0
;j
--
)
{
//
除法从高位到低位
temp
=
r
*
10
+
a[i][j];
a[i][j]
=
temp
/
(i
+
1
);
r
=
temp
%
(i
+
1
);
}
while
(
!
a[i][len
-
1
])
//
处理高位的零位
len
--
;
}
//
-------------------------------------------
int
n;
while
(cin
>>
n
&&
n
!=-
1
)
{
for
(i
=
SIZE
-
1
;
!
a[n][i];i
--
);
for
(i;i
>=
0
;i
--
)
cout
<<
a[n][i];
cout
<<
endl;
}
return
0
;
}
发表于 2009-04-30 15:51
DreamSky
阅读(803)
评论(2)
编辑
收藏
引用
所属分类:
Math
评论
#
re: hdu 1134 Game of Connections[未登录]
高!佩服!能不能把思路写的详细一些,看代码不太好懂。
#
re: hdu 1134 Game of Connections
@andy
我是拷贝mou大牛的,学习的过程,呵呵,今后有感会多写写的,感谢你的来访^_^
刷新评论列表
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
zju 3175 Number of Containers
hdu 1267 下沙的沙子有几粒?
hdu 1023 Train Problem II
hdu 2669 Romantic
hdu 1134 Game of Connections
hdu 1133 Buy the Ticket
zju 1199 Point of Intersection
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
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
1
2
3
4
5
6
7
公告
导航
C++博客
首页
发新随笔
发新文章
联系
聚合
管理
统计
随笔: 84
文章: 7
评论: 49
引用: 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
(6)
给我留言
查看公开留言
查看私人留言
随笔分类
asp相关(3)
(rss)
BFS(8)
(rss)
DFS(7)
(rss)
DP(27)
(rss)
greedy(9)
(rss)
LG(4)
(rss)
Math(7)
(rss)
Others(6)
(rss)
并查集(4)
(rss)
母函数(7)
(rss)
线段树
(rss)
字典树(4)
(rss)
随笔档案
2009年8月 (3)
2009年5月 (17)
2009年4月 (60)
2009年3月 (4)
文章分类
创作(1)
(rss)
随感(5)
(rss)
文学(1)
(rss)
文章档案
2010年12月 (1)
2010年8月 (1)
2009年8月 (1)
2009年5月 (1)
2009年4月 (3)
相册
乌镇
原野天地
百事百通
analogy_翻译_爱词霸在线词典
bia菜
CSS学习资料
DB
Feng
Happy峰
Wpl
Xredman
百度
北大ACM
福建师范大学ACM
谷歌
果树伯伯
杭电ACM
湖州师范学院主页
精品笑话
绿色软件
史艳婷
霜天晓角
天津大学ACM
厦门大学ACM
信息学竞赛
这是什么
浙大ACM
浙江工商大学ACM
浙江工业大学ACM
浙江林学院ACM
搜索
积分与排名
积分 - 46214
排名 - 474
最新评论
1. re: hdu 1074 Doing Homework
评论内容较长,点击标题查看
--guo
阅读排行榜
1. hdu 1171 Big Event in HDU(1765)
评论排行榜
1. hdu 1171 Big Event in HDU(9)