青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
歲月的童話
在乎當前這一秒,不要遺忘自己的幸運
首頁
新隨筆
聯系
聚合
管理
隨筆分類
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国产精品
|
日韩视频在线免费观看
|
中文成人激情娱乐网
|
在线成人免费观看
|
99精品国产福利在线观看免费
|
国产精品一区在线观看
|
亚洲大片免费看
|
国产精品亚洲综合一区在线观看
|
韩日精品视频一区
|
91久久中文字幕
|
国产欧美日韩一区
|
亚洲国产精品va在线观看黑人
|
国产精品v日韩精品
|
久久久999精品
|
欧美日韩视频一区二区三区
|
久久免费午夜影院
|
欧美午夜不卡视频
|
美国成人直播
|
国产日韩欧美麻豆
|
亚洲精品一区在线观看香蕉
|
国内自拍亚洲
|
亚洲一区二区三区在线播放
|
亚洲靠逼com
|
久久在线精品
|
久久一日本道色综合久久
|
欧美性久久久
|
亚洲韩国青草视频
|
1000部国产精品成人观看
|
亚洲欧美国产视频
|
亚洲深夜激情
|
欧美激情中文字幕一区二区
|
久久久亚洲高清
|
国产精品网红福利
|
一区二区三区导航
|
一本色道久久综合亚洲91
|
免费成人高清视频
|
牛牛国产精品
|
在线电影国产精品
|
久久福利一区
|
久久久精品动漫
|
国产欧美一区二区三区久久
|
中文在线不卡视频
|
亚洲一区二区三区四区中文
|
欧美日韩国产专区
|
亚洲日本在线观看
|
日韩视频在线一区二区
|
欧美激情精品久久久久久免费印度
|
欧美国产日产韩国视频
|
亚洲二区免费
|
亚洲精品视频在线观看免费
|
乱码第一页成人
|
亚洲高清视频在线观看
|
亚洲精品国产精品国自产观看浪潮
|
麻豆精品视频在线观看
|
欧美高清在线一区
|
亚洲日韩视频
|
欧美激情亚洲国产
|
日韩亚洲欧美精品
|
午夜久久影院
|
国产日韩在线一区
|
久久影视三级福利片
|
亚洲国产精品一区
|
中日韩午夜理伦电影免费
|
国产精品美女久久
|
久久精品国产第一区二区三区
|
玖玖综合伊人
|
亚洲国产精品一区二区三区
|
欧美激情成人在线
|
亚洲视频综合在线
|
久久性天堂网
|
亚洲美女av网站
|
国产精品日韩精品欧美在线
|
最新高清无码专区
|
亚洲欧美日韩精品久久久久
|
国产日韩精品一区
|
美女久久一区
|
一本色道久久
|
美国十次了思思久久精品导航
|
亚洲精品美女91
|
国产精品美女久久久免费
|
久久国产精品久久久久久
|
亚洲福利视频在线
|
羞羞答答国产精品www一本
|
国内精品福利
|
欧美日韩在线免费
|
久久国内精品视频
|
亚洲精品免费电影
|
久久亚洲综合色
|
99精品久久久
|
在线精品观看
|
国产精品一卡
|
欧美二区视频
|
欧美一区二区三区在线
|
亚洲日本中文字幕
|
久久人人九九
|
亚洲一区欧美激情
|
亚洲精品视频在线观看网站
|
国产一区二区三区无遮挡
|
欧美日韩一区在线
|
蜜桃精品久久久久久久免费影院
|
亚洲一区欧美激情
|
日韩视频在线永久播放
|
欧美电影免费观看高清完整版
|
亚洲男人第一网站
|
一本色道精品久久一区二区三区
|
亚洲肉体裸体xxxx137
|
国产免费成人av
|
国产精品www.
|
欧美美女bbbb
|
欧美a级片网
|
久久婷婷人人澡人人喊人人爽
|
亚洲一区二区视频在线观看
|
亚洲精品视频一区二区三区
|
欧美成人中文
|
欧美成人资源
|
蜜臀91精品一区二区三区
|
久久av免费一区
|
欧美在线国产
|
欧美在线精品免播放器视频
|
亚洲欧美日本视频在线观看
|
亚洲影视九九影院在线观看
|
一本色道久久加勒比精品
|
99re6这里只有精品
|
亚洲精品美女
|
99国产精品
|
亚洲视频1区2区
|
亚洲欧美日韩视频二区
|
午夜精品一区二区三区电影天堂
|
亚洲影院色无极综合
|
亚洲深夜福利网站
|
亚洲一区二区三区视频
|
亚洲午夜一区
|
午夜一区不卡
|
久久九九国产精品
|
模特精品在线
|
亚洲国产欧美不卡在线观看
|
亚洲六月丁香色婷婷综合久久
|
亚洲精选视频在线
|
日韩一级欧洲
|
亚洲综合色在线
|
久久成人一区
|
噜噜噜91成人网
|
欧美伦理在线观看
|
国产精品日本一区二区
|
国产亚洲一区二区三区在线观看
|
狠狠操狠狠色综合网
|
亚洲日韩中文字幕在线播放
|
在线视频亚洲
|
久久国产精品久久久久久电车
|
久久久久免费视频
|
亚洲国产精品va在线看黑人
|
99国产精品国产精品毛片
|
亚洲伊人色欲综合网
|
久久精品国产91精品亚洲
|
欧美不卡三区
|
国产精品嫩草影院av蜜臀
|
激情综合网激情
|
亚洲视频在线观看网站
|
久久久久久久久蜜桃
|
亚洲激情校园春色
|
亚洲欧美日韩精品一区二区
|
久热精品视频在线观看
|
欧美日韩在线看
|
亚洲第一区在线观看
|
亚洲视频一区在线观看
|
美女视频一区免费观看
|
一区二区三区高清不卡
|
久久久午夜视频
|
欧美天堂亚洲电影院在线播放
|
欧美日精品一区视频
|
国内精品视频久久
|
亚洲一区二区三区激情
|
久久一区二区三区av
|
中文无字幕一区二区三区
|
久久五月激情
|
国产午夜精品视频
|
这里只有精品电影
|
欧美国产激情二区三区
|
久久国产精品高清
|
国产伦精品一区二区三区照片91
|
99国产一区二区三精品乱码
|
免费观看日韩av
|