算法與程序--游戲與玩樂(lè)
一個(gè)新程序員在計(jì)算技術(shù)上的學(xué)習(xí)經(jīng)驗(yàn)
C++博客
|
首頁(yè)
|
發(fā)新隨筆
|
發(fā)新文章
|
聯(lián)系
|
聚合
|
管理
隨筆:142 文章:0 評(píng)論:37 引用:0
pku-1131
一個(gè)進(jìn)制轉(zhuǎn)換的問(wèn)題,使用了大數(shù)的運(yùn)算。地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1131
#include
"
stdio.h
"
#include
"
string.h
"
int
myDivide(
int
*
a,
int
len)
{
int
i
=
0
;
int
residue
=
0
;
int
temp
=
0
;
int
next
=
0
;
for
(i
=
0
; i
<
len; i
++
)
{
temp
=
a[i]
+
next;
a[i]
=
temp
/
8
;
residue
=
temp
%
8
;
next
=
residue
*
10
;
}
while
(next)
{
a[i
++
]
=
next
/
8
;
next
%=
8
;
next
*=
10
;
}
return
i;
}
void
main()
{
int
i
=
0
;
char
str[
1000
];
int
a[
3000
];
int
len
=
0
;
int
len_a
=
0
;
while
(scanf(
"
%s
"
,str)
!=
EOF)
{
len
=
strlen(str);
for
(i
=
0
; i
<
len; i
++
)
if
(str[i]
!=
'
0
'
&&
i
!=
1
)
break
;
if
(i
==
len)
printf(
"
%s [8] = 0 [10]\n
"
,str);
else
if
(str[
0
]
==
'
1
'
)
printf(
"
%s [8] = 1 [10]\n
"
,str);
else
{
len_a
=
1
;
a[
0
]
=
str[len
-
1
]
-
48
;
for
(i
=
len
-
2
; i
>
0
; i
--
)
{
len_a
=
myDivide(a,len_a);
a[
0
]
=
str[i]
-
48
;
}
printf(
"
%s [8] = 0.
"
,str);
for
(i
=
1
; i
<
len_a; i
++
)
printf(
"
%d
"
,a[i]);
printf(
"
[10]\n
"
);
}
}
}
發(fā)表于 2008-03-22 19:39
ghbxx
閱讀(218)
評(píng)論(0)
編輯
收藏
引用
只有注冊(cè)用戶(hù)
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問(wèn)
Chat2DB
管理
<
2008年6月
>
日
一
二
三
四
五
六
25
26
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
公告
決定從線(xiàn)程開(kāi)始!!
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(6)
給我留言
查看公開(kāi)留言
查看私人留言
隨筆檔案
2009年3月 (1)
2008年12月 (1)
2008年9月 (1)
2008年8月 (6)
2008年7月 (11)
2008年6月 (49)
2008年4月 (40)
2008年3月 (33)
搜索
最新評(píng)論
1.?re: pku-1811
樓主啊,稍微改一下你的代碼咋就錯(cuò)了。不用miller labin直接用費(fèi)馬定理原來(lái)的寫(xiě)不是錯(cuò)就超時(shí)啊
--re
2.?re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
這個(gè)函數(shù)中, D = (D + D) % C; 應(yīng)該錯(cuò)了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復(fù)雜啊。。。
--搜咯翻車(chē)魚(yú)
5.?re: pku-1001(1)
大數(shù)模板啊 要是能支持小數(shù)就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1511)
2.?SCOKS4協(xié)議及其改進(jìn)(1485)
3.?RFC1929-SCOKS V5的用戶(hù)名/密碼認(rèn)證方式(1480)
4.?RFC977-網(wǎng)絡(luò)新聞組協(xié)議文檔(1468)
5.?RFC1928-SCOKS V5協(xié)議(1338)
評(píng)論排行榜
1.?大家好,這是一個(gè)程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-1811(3)
4.?pku-1723(3)
5.?pku-2002(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
久久99精品久久久大学生
|
97久久国产综合精品女不卡
|
久久亚洲中文字幕精品有坂深雪
|
好属妞这里只有精品久久
|
久久99热精品
|
蜜桃麻豆www久久国产精品
|
亚洲精品无码久久久久
|
久久久久无码国产精品不卡
|
久久久久亚洲AV无码永不
|
香港aa三级久久三级老师2021国产三级精品三级在
|
精品久久人人爽天天玩人人妻
|
77777亚洲午夜久久多喷
|
久久这里只有精品首页
|
久久人与动人物a级毛片
|
久久精品国内一区二区三区
|
婷婷久久综合九色综合九七
|
久久九九精品99国产精品
|
久久亚洲中文字幕精品一区四
|
2021国产精品午夜久久
|
久久国产三级无码一区二区
|
色婷婷综合久久久久中文
|
色综合久久中文字幕综合网
|
久久九九全国免费
|
久久精品无码午夜福利理论片
|
久久性生大片免费观看性
|
国产高潮国产高潮久久久91
|
AV无码久久久久不卡网站下载
|
亚洲精品tv久久久久久久久
|
久久精品成人免费观看97
|
国产精品99久久99久久久
|
精品久久久久久中文字幕大豆网
|
国产精品免费久久久久影院
|
人妻无码αv中文字幕久久
|
中文字幕精品久久
|
久久综合九色综合网站
|
久久久免费观成人影院
|
国产精品免费久久久久电影网
|
国产精品福利一区二区久久
|
国产亚洲美女精品久久久
|
久久人人爽人人爽人人片AV不
|
中文国产成人精品久久不卡
|