青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
歲月的童話
在乎當前這一秒,不要遺忘自己的幸運
首頁
新隨筆
聯系
聚合
管理
隨筆分類
2:30(2)
(rss)
intricate(1)
(rss)
初中風格的平面幾何(1)
(rss)
待續(3)
(rss)
二分(2)
(rss)
分類討論(1)
(rss)
復雜圖元簡化
(rss)
幾何
(rss)
精度(1)
(rss)
三維幾何(2)
(rss)
掃描線
(rss)
數學(2)
(rss)
隨機增量(1)
(rss)
索引(2)
(rss)
凸包
(rss)
圓(1)
(rss)
整點幾何
(rss)
字符串(1)
(rss)
文章分類
pku(13)
(rss)
sgu(4)
(rss)
隨筆檔案
2011年1月 (1)
2010年12月 (1)
2010年11月 (1)
2010年8月 (1)
2010年7月 (5)
2010年6月 (4)
2010年2月 (1)
2009年12月 (1)
2009年11月 (11)
文章檔案
2010年12月 (4)
2010年7月 (2)
2010年3月 (10)
2010年2月 (1)
相冊
09哈爾濱regional
09寧波regional
正裝
最新隨筆
1.?求兩個正規式之間的編輯距離
2.?開始閱讀 using OpenMP
3.?最后的區域賽
4.?精度小技巧
5.?旋轉
6.?單調性
7.?Stars 坐標旋轉
8.?Deformed Wheel 滾石頭
9.?Warehouse Location 最小包圍球
10.?pipes 插頭dp
最新評論
1.?re: 最后的區域賽
仰慕你的學弟:
后來不是進了 final 嗎,為什么不來更正一下呢?
--coreBugZJ
2.?re: The Return of Carl 正八面體上的最短路
同學你有這道題的源程序嗎??同學我急用啊~Q我,289185858,左手右手,謝啦~~~
--左手右手
3.?re: 最后的區域賽
呵呵,保送到ICT,我也是ICT的。。。以后就是同學啦,很厲害呀!有點可惜沒有進final。。。
--Sosi
4.?re: NWERC 2009
評論內容較長,點擊標題查看
--王之昊
5.?re: NWERC 2009
請問NWERC2009的標程和數據在能找到啊,acmicpc.org.cn上的solution屬于標程嗎
--aga
sgu 118
Posted on 2010-12-15 11:48
王之昊
閱讀(220)
評論(0)
編輯
收藏
引用
所屬分類:
sgu
對于“數根”(定義見
Let
f(n)
be a sum of digits for positive integer
n
. If
f(n)
is one-digit number then it is a digital root for
n
and otherwise digital root of n is equal to digital root of
f(n)
.
)注意這里只定義正整數的“數根”,所以已經把 0 排除了。
結論: 數根f(n)與n模9同余,且f(n)的范圍屬于[1,9].
證明:如果n = a
m
*10
m
+ a
m-1
*10
m-1
+...+ a
0
*10
0
, 令g(n) = a
m
+a
m-1
+...+a
0
.
n
->
[n
0
=g(n)]
->
[
n
1
=g(n
0
)]
->
[n
2
=g(n
1
)]
->
...
->
f(n)
中間的每個環節都是模9同余的,傳遞下去,所以n和f(n)也是模9同余的
1
2
import
java.io.FileNotFoundException;
3
import
java.util.Scanner;
4
5
6
/**/
/*
7
* To change this template, choose Tools | Templates
8
* and open the template in the editor.
9
*/
10
/** */
/**
11
*
12
*
@author
wangzhihao
13
*/
14
class
Seq
{
15
16
int
[] A;
17
18
Seq(
int
[] a)
{
19
A
=
a;
20
}
21
int
DigitSum()
{
22
int
res
=
0
, term
=
1
;
23
for
(
int
i
=
0
; i
<
A.length; i
++
)
{
24
term
=
term
*
( A[i]
%
9
)
%
9
;
25
res
=
( res
+
term )
%
9
;
26
}
27
return
res
==
0
?
9
: res;
28
}
29
}
30
31
public
class
Solution
{
32
33
/** */
/**
34
*
@param
args the command line arguments
35
*/
36
public
static
void
main(String[] args)
throws
FileNotFoundException
{
37
Scanner sc
=
new
Scanner(System.in);
38
int
testCase
=
sc.nextInt();
39
for
(
int
cas
=
1
; cas
<=
testCase; cas
++
)
{
40
int
n
=
sc.nextInt();
41
int
[] a
=
new
int
[n];
42
for
(
int
i
=
0
; i
<
n; i
++
)
{
43
a[i]
=
sc.nextInt();
44
}
45
Seq seq
=
new
Seq(a);
46
System.out.println(seq.DigitSum());
47
}
48
}
49
}
50
只有注冊用戶
登錄
后才能發表評論。
相關文章:
sgu 118
sgu 222
sgu 221
sgu 502
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
acmer
aekdycoin
幾何帝 Isun
ict
小樂
隊友
陳乾
羅位超
好的中文網站
matrix67
南方科技大學
我愛自然語言處理
我參與的團隊
評論排行榜
1.?最后的區域賽(2)
2.?fzu 1775 Counting Binary Trees (2)
3.?NWERC 2009(2)
4.?The Return of Carl 正八面體上的最短路(1)
5.?計算幾何索引 (轉) (0)
閱讀排行榜
1.?NWERC 2009(1151)
2.?Warehouse Location 最小包圍球(1061)
3.?ACM計算幾何題目推薦(轉自PKKJ @ SCAU )(806)
4.?計算幾何索引 (轉) (625)
5.?fzu 1775 Counting Binary Trees (619)
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲欧洲在线看
|
亚洲伊人伊色伊影伊综合网
|
欧美一区二区在线视频
|
国产日韩欧美
|
久久综合久久综合久久
|
免费成年人欧美视频
|
最新日韩中文字幕
|
亚洲欧洲日夜超级视频
|
欧美日产一区二区三区在线观看
|
99精品欧美一区二区三区
|
av成人老司机
|
国产欧美一区二区三区久久
|
开心色5月久久精品
|
欧美超级免费视 在线
|
一区二区三区四区在线
|
亚洲欧美成人网
|
在线日韩成人
|
亚洲精品黄色
|
国产午夜一区二区三区
|
欧美电影免费观看高清
|
欧美日韩中文字幕在线
|
久久久久.com
|
欧美三区在线
|
久久在线免费视频
|
欧美日韩一区二区三区四区五区
|
欧美在线观看视频在线
|
蜜桃av一区二区三区
|
亚洲专区国产精品
|
久久影院亚洲
|
亚洲免费在线电影
|
老色鬼久久亚洲一区二区
|
亚洲一区不卡
|
久久综合国产精品
|
欧美在线视频在线播放完整版免费观看
|
久久精品国产综合精品
|
一本色道久久综合
|
久久免费国产精品1
|
午夜精品亚洲
|
欧美精品在线观看播放
|
久久精品在线
|
国产精品麻豆va在线播放
|
欧美成在线视频
|
国产欧美综合在线
|
一区二区高清视频
|
亚洲三级视频
|
久久婷婷丁香
|
久久精品三级
|
国产精品久久久久影院色老大
|
欧美激情亚洲自拍
|
韩国一区二区在线观看
|
亚洲欧美春色
|
亚洲——在线
|
国产精品xxxxx
|
亚洲精品黄网在线观看
|
最新成人av网站
|
久久久久久久久蜜桃
|
欧美主播一区二区三区美女 久久精品人
|
牛牛影视久久网
|
看欧美日韩国产
|
韩国av一区二区三区在线观看
|
亚洲一区二区免费
|
亚洲一级片在线观看
|
欧美日韩视频在线
|
亚洲精选91
|
在线视频欧美日韩
|
欧美日韩亚洲激情
|
一区二区日韩精品
|
一区二区久久久久久
|
欧美久久影院
|
日韩午夜中文字幕
|
亚洲视频欧洲视频
|
欧美性猛交xxxx免费看久久久
|
99国产精品国产精品毛片
|
一区二区三区欧美
|
国产精品久久二区
|
亚洲欧美精品在线观看
|
久久精品在线播放
|
在线观看视频一区二区
|
久久综合久久综合久久
|
欧美激情一区二区三区成人
|
91久久精品国产91性色
|
欧美精品久久一区
|
在线午夜精品
|
久久国产精品毛片
|
在线看视频不卡
|
欧美成人免费在线视频
|
亚洲免费观看在线观看
|
亚洲欧美国内爽妇网
|
国产午夜精品视频免费不卡69堂
|
欧美一级淫片播放口
|
女人香蕉久久**毛片精品
|
亚洲日本精品国产第一区
|
欧美日韩视频一区二区
|
午夜精品久久
|
欧美激情aaaa
|
亚洲免费一在线
|
国内久久婷婷综合
|
欧美精品日韩综合在线
|
亚洲夜晚福利在线观看
|
免费不卡亚洲欧美
|
一本色道久久综合一区
|
国产色婷婷国产综合在线理论片a
|
久久久国产精品亚洲一区
|
亚洲国产一区在线
|
欧美伊人久久久久久久久影院
|
樱桃成人精品视频在线播放
|
欧美日韩成人一区二区三区
|
欧美在线免费视频
|
亚洲精品一区二区在线
|
久久免费国产
|
亚洲性色视频
|
亚洲国产毛片完整版
|
国产精品免费视频观看
|
免费观看国产成人
|
欧美亚洲一级片
|
亚洲精品国产精品国产自
|
久久精品在线观看
|
亚洲午夜激情
|
亚洲激情社区
|
国外成人在线视频网站
|
欧美亚州一区二区三区
|
欧美~级网站不卡
|
久久都是精品
|
亚洲一区二区三区高清不卡
|
亚洲国产综合91精品麻豆
|
久久只有精品
|
性做久久久久久久免费看
|
99视频精品在线
|
亚洲国产日韩欧美一区二区三区
|
国产精品亚洲一区
|
欧美日韩在线亚洲一区蜜芽
|
免费永久网站黄欧美
|
久久久99精品免费观看不卡
|
午夜精品久久久久久久久
|
一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视
|
亚洲影视综合
|
夜夜嗨网站十八久久
|
亚洲国产精品成人一区二区
|
国产一二三精品
|
国产乱码精品一区二区三区五月婷
|
欧美日韩免费在线视频
|
欧美日韩成人一区二区
|
欧美福利视频在线观看
|
欧美成人a视频
|
美女主播一区
|
欧美国产日韩一区二区
|
欧美成人精品三级在线观看
|
美女脱光内衣内裤视频久久网站
|
久久久99久久精品女同性
|
久久福利一区
|
久久精品99国产精品
|
久久久久国产一区二区三区四区
|
欧美一级大片在线免费观看
|
欧美一区二区三区在线
|
久久精品国产第一区二区三区最新章节
|
午夜精品国产更新
|
欧美综合77777色婷婷
|
久久久久久高潮国产精品视
|
久久精品国产999大香线蕉
|
久久免费视频观看
|
欧美成人一区二区三区
|
欧美日韩成人在线视频
|
国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ入口
|
久久久久网站
|
欧美成人精品高清在线播放
|
亚洲高清激情
|
日韩亚洲综合在线
|
午夜欧美理论片
|
久久久久久久综合
|
欧美人与性禽动交情品
|
国产精品久久久久毛片软件
|
国产视频一区二区三区在线观看
|
一区二区亚洲欧洲国产日韩
|
亚洲日本欧美天堂
|
亚洲欧美日韩国产成人
|
久久躁日日躁aaaaxxxx
|
亚洲黄色性网站
|
亚洲综合视频一区
|
看欧美日韩国产
|
国产精品九色蝌蚪自拍
|
国产一区二区三区久久精品
|
亚洲黄色在线
|
性欧美xxxx大乳国产app
|
欧美xx视频
|
亚洲主播在线播放
|
蜜桃av一区二区三区
|
国产精品久久久久一区
|
亚洲国产精品t66y
|
翔田千里一区二区
|
亚洲国产精品美女
|
午夜精品视频在线
|
欧美日韩国产a
|
在线观看日韩专区
|
亚洲永久免费观看
|
欧美电影在线
|
欧美一区二区啪啪
|
国产精品v日韩精品v欧美精品网站
|
伊伊综合在线
|
久久大逼视频
|
一区二区毛片
|