啥也別說了
看C++和算法,眼淚嘩嘩的。。。
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
algorithm(14)
(rss)
pku/acm(59)
(rss)
數字圖像(1)
(rss)
隨筆檔案
2010年5月 (1)
2010年3月 (5)
2009年3月 (1)
2008年12月 (1)
2008年11月 (66)
搜索
最新評論
1.?re: ACM 2325 Persistent Number 大數相除
大數相除部分,貌似100/20的結果是錯的。
--Raise
2.?re: 字典樹原理(轉)
一看就是c++外行寫的代碼,
--ddd
3.?re: ACM 1664 放蘋果
贊。。新手 看了豁然開朗。.。謝謝了
--mokuku
4.?re: 字典樹原理(轉)
代碼風格不是很好
--ygqwna
5.?re: 字典樹原理(轉)[未登錄]
只有new,沒有delete,必然內存泄露
--123
閱讀排行榜
1.?字典樹原理(轉)(7997)
2.?STL 堆排序使用和體會(轉)(2093)
3.?ACM 2325 Persistent Number 大數相除(1889)
4.?二叉樹實例(1739)
5.?大概了解cin,cin.getline,cin.clear,cin.ignore,cin.get()的用法(1627)
評論排行榜
1.?字典樹原理(轉)(7)
2.?ACM 1730 Perfect Pth Powers(3)
3.?ACM 1929 Calories from Fat(2)
4.?ACM 2325 Persistent Number 大數相除(2)
5.?ACM 2316 SPIN(2)
Powered by:
博客園
模板提供:
滬江博客
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
ACM 1519 Digital Roots
很賤的一道題。。。我本來以為可以隨便水的。。。結果還是WA了幾次
輸入的數居然可能是N千位。。。所以只能以字符串輸入了
后面還看到個小技巧,如2位數ab,a+b=a*10+b-9*10=ab%9
#include
<
iostream
>
#include
<
vector
>
#include
<
string
>
#include
<
math.h
>
#include
<
iomanip
>
using
namespace
std;
int
sum;
void
digsum(
string
&
s)
{
sum
=
0
;
for
(size_t i
=
0
;i
<
s.length();i
++
)
{
sum
+=
s[i]
-
'
0
'
;
}
sum
%=
9
;
if
(sum
==
0
)
{
sum
=
9
;
}
}
int
main()
{
vector
<
int
>
result;
string
s;
while
(
1
)
{
cin
>>
s;
if
(s
==
"
0
"
)
{
break
;
}
digsum(s);
result.push_back(sum);
}
for
(size_t i
=
0
;i
<
result.size();i
++
)
{
cout
<<
result[i]
<<
endl;
}
}
發表于 2008-11-15 16:07
hunter
閱讀(277)
評論(0)
編輯
收藏
引用
所屬分類:
pku/acm
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
ACM 2402 Palindrome Numers
ACM 2325 Persistent Number 大數相除
ACM 2316 SPIN
ACM 2299 Ultra QuickSort 合并排序的應用
ACM 2291 Rotten Ropes
ACM 2275 Flipping Pancake reverse()函數的應用
ACM 2273 An Excel-lent Problem
ACM 2183 Bovine Math Geniuses
ACM 2141 Message Decowding
ACM 2140 Herd Sums
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
一本一本久久a久久综合精品蜜桃 一本一道久久综合狠狠老
|
久久婷婷五月综合色高清
|
久久综合给久久狠狠97色
|
久久99久久99精品免视看动漫
|
91久久成人免费
|
噜噜噜色噜噜噜久久
|
国产亚洲精久久久久久无码
|
国产精品成人无码久久久久久
|
国产成人精品综合久久久
|
国产精品一区二区久久国产
|
久久久久久久久久久免费精品
|
久久久久久久久久久精品尤物
|
国产成人精品久久综合
|
国产免费久久精品99re丫y
|
777米奇久久最新地址
|
少妇无套内谢久久久久
|
国产一区二区三精品久久久无广告
|
伊人久久大香线蕉综合Av
|
亚洲国产精品综合久久一线
|
久久综合狠狠综合久久激情
|
亚洲精品乱码久久久久久蜜桃
|
99久久精品日本一区二区免费
|
久久综合偷偷噜噜噜色
|
国产午夜福利精品久久
|
久久亚洲AV成人无码电影
|
一级a性色生活片久久无少妇一级婬片免费放
|
久久人人爽人人爽人人片av高请
|
成人综合久久精品色婷婷
|
久久亚洲欧洲国产综合
|
久久久久亚洲爆乳少妇无
|
久久天堂电影网
|
久久九九有精品国产23百花影院
|
久久久久高潮毛片免费全部播放
|
亚洲香蕉网久久综合影视
|
久久精品中文字幕一区
|
国产色综合久久无码有码
|
欧美亚洲国产精品久久久久
|
色婷婷综合久久久久中文字幕
|
丰满少妇人妻久久久久久
|
久久九九兔免费精品6
|
香蕉久久av一区二区三区
|