HooLee
If you believe, you can!
C++博客
首頁
新隨筆
新文章
聯(lián)系
管理
zoj1115
徹底的水題,因?yàn)闆]有說數(shù)據(jù)量,我把數(shù)組開小了,SF了四次,最后把數(shù)字串長
度開到4000才過,真是坑爹啊。
#include
<
stdio.h
>
#include
<
stdlib.h
>
#include
<
string
.h
>
#include
<
math.h
>
#define
LEN 4000
int
isZero(
char
*
str)
{
int
len
=
strlen(str);
for
(
int
i
=
0
; i
<
len; i
++
)
if
(str[i]
!=
'
0
'
)
return
0
;
return
1
;
}
int
RootOne(
int
n)
{
int
sum
=
0
;
while
(n
!=
0
)
{
sum
+=
n
%
10
;
n
/=
10
;
}
return
sum;
}
int
Root(
char
*
str)
{
int
i, j;
int
n
=
0
;
int
len
=
strlen(str);
for
(i
=
0
; i
<
len; i
++
)
{
n
+=
str[i]
-
'
0
'
;
}
int
sum
=
n;
while
(sum
/
10
)
{
sum
=
RootOne(sum);
}
return
sum;
}
int
main()
{
int
i, j;
char
str[LEN];
while
(scanf(
"
%s
"
, str)
!=
NULL
&&
!
isZero(str))
{
int
n
=
Root(str);
printf(
"
%d\n
"
, n);
//
scanf("%s", str);
}
//
system("pause");
}
posted on 2012-07-31 16:15
小鼠標(biāo)
閱讀(183)
評論(0)
編輯
收藏
引用
所屬分類:
水題
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
hdu1036--Average is not Fast Enough!
hdu4278--Faulty Odometer
poj1503--大整數(shù)加法
poj1334--進(jìn)制轉(zhuǎn)換
zoj1365--字符串處理
zoj1201
zoj1151
zoj1115
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 小鼠標(biāo) Powered by:
博客園
模板提供:
滬江博客
<
2012年4月
>
日
一
二
三
四
五
六
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
隨筆分類
(111)
C語言(3)
DP(9)
Java筆記(1)
Java基礎(chǔ)練習(xí)(25)
安卓(1)
本科畢設(shè)(1)
博弈(1)
大數(shù)(7)
回溯(2)
排序(10)
暑期培訓(xùn)周賽(3)
數(shù)據(jù)結(jié)構(gòu)(7)
數(shù)論(1)
水題(8)
圖論(24)
網(wǎng)選訓(xùn)練(8)
隨筆檔案
(127)
2014年3月 (1)
2013年7月 (10)
2013年5月 (1)
2013年4月 (11)
2013年3月 (8)
2012年10月 (1)
2012年9月 (12)
2012年8月 (38)
2012年7月 (14)
2012年6月 (2)
2012年5月 (8)
2012年4月 (6)
2012年3月 (6)
2012年2月 (4)
2011年8月 (5)
friends
陳鋼
大鵬
黨姐
焦林楓
汪濤
小白學(xué)長
媛姐
媛姐csdn
最新評論
1.?re: 線段樹
是這個樣子的,所以在OJ有時候“卡住”了也不要太灰心,沒準(zhǔn)真的不是自己的原因呢。
加油,祝你好運(yùn)啦!
--小鼠標(biāo)
2.?re: 線段樹
對于編程競賽來說,Java所需時間一般為C/C++的兩倍。合理的競賽給Java的時間限制是給C/C++的兩倍。
--傷心的筆
3.?re: poj1273--網(wǎng)絡(luò)流
過來看看你。
--achiberx
4.?re: (轉(zhuǎn))ubuntu11.10無法啟動無線網(wǎng)絡(luò)的解決方法
膜拜大神。。查了一個下午資料終于在這里解決了問題。。神牛說的區(qū)域賽難道是ACM區(qū)域賽。。?
--Hang
5.?re: 快速排序、線性時間選擇
博主,謝謝你的文章。你的方法可以很好的處理分區(qū)基準(zhǔn)在數(shù)組中重復(fù)的情況,書上的方法遇到這種輸入會堆棧溢出。書上給出了解釋但給的方法貌似不簡潔。
--lsxqw2004
閱讀排行榜
1.?單調(diào)隊(duì)列(5505)
2.?Linux select()函數(shù)使用(4000)
3.?快速排序、線性時間選擇(3738)
4.?poj3468--絕對經(jīng)典的線段樹題(3655)
5.?優(yōu)先隊(duì)列--堆實(shí)現(xiàn)(3317)
久久国产亚洲高清观看
|
精品国产91久久久久久久a
|
久久亚洲欧美国产精品
|
99re久久精品国产首页2020
|
久久综合九色综合精品
|
久久婷婷午色综合夜啪
|
欧美精品一区二区精品久久
|
青青草原综合久久大伊人精品
|
久久综合九色综合久99
|
久久久国产打桩机
|
久久男人中文字幕资源站
|
久久精品国产亚洲AV香蕉
|
欧美午夜A∨大片久久
|
国产精品久久午夜夜伦鲁鲁
|
日本亚洲色大成网站WWW久久
|
国内精品久久久久
|
久久久久无码精品国产不卡
|
亚洲精品午夜国产va久久
|
国产精品美女久久久久av爽
|
久久国产乱子伦免费精品
|
久久99久久99精品免视看动漫
|
国产福利电影一区二区三区,免费久久久久久久精
|
国产女人aaa级久久久级
|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
精品久久人人做人人爽综合
|
久久久久亚洲av无码专区喷水
|
一本大道加勒比久久综合
|
国产精品无码久久综合
|
久久综合久久自在自线精品自
|
国内精品久久久久影院亚洲
|
亚洲国产日韩欧美久久
|
久久中文字幕无码专区
|
三级片免费观看久久
|
伊人久久大香线蕉无码麻豆
|
久久久久97国产精华液好用吗
|
91精品观看91久久久久久
|
国产精品无码久久四虎
|
久久精品国产99久久香蕉
|
久久久久亚洲AV无码专区桃色
|
久久久久一本毛久久久
|
免费久久人人爽人人爽av
|