青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
歲月的童話
在乎當(dāng)前這一秒,不要遺忘自己的幸運
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆分類
2:30(2)
(rss)
intricate(1)
(rss)
初中風(fēng)格的平面幾何(1)
(rss)
待續(xù)(3)
(rss)
二分(2)
(rss)
分類討論(1)
(rss)
復(fù)雜圖元簡化
(rss)
幾何
(rss)
精度(1)
(rss)
三維幾何(2)
(rss)
掃描線
(rss)
數(shù)學(xué)(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.?求兩個正規(guī)式之間的編輯距離
2.?開始閱讀 using OpenMP
3.?最后的區(qū)域賽
4.?精度小技巧
5.?旋轉(zhuǎn)
6.?單調(diào)性
7.?Stars 坐標(biāo)旋轉(zhuǎn)
8.?Deformed Wheel 滾石頭
9.?Warehouse Location 最小包圍球
10.?pipes 插頭dp
最新評論
1.?re: 最后的區(qū)域賽
仰慕你的學(xué)弟:
后來不是進了 final 嗎,為什么不來更正一下呢?
--coreBugZJ
2.?re: The Return of Carl 正八面體上的最短路
同學(xué)你有這道題的源程序嗎??同學(xué)我急用啊~Q我,289185858,左手右手,謝啦~~~
--左手右手
3.?re: 最后的區(qū)域賽
呵呵,保送到ICT,我也是ICT的。。。以后就是同學(xué)啦,很厲害呀!有點可惜沒有進final。。。
--Sosi
4.?re: NWERC 2009
評論內(nèi)容較長,點擊標(biāo)題查看
--王之昊
5.?re: NWERC 2009
請問NWERC2009的標(biāo)程和數(shù)據(jù)在能找到啊,acmicpc.org.cn上的solution屬于標(biāo)程嗎
--aga
sgu 118
Posted on 2010-12-15 11:48
王之昊
閱讀(220)
評論(0)
編輯
收藏
引用
所屬分類:
sgu
對于“數(shù)根”(定義見
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)
.
)注意這里只定義正整數(shù)的“數(shù)根”,所以已經(jīng)把 0 排除了。
結(jié)論: 數(shù)根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)
中間的每個環(huán)節(jié)都是模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
只有注冊用戶
登錄
后才能發(fā)表評論。
相關(guān)文章:
sgu 118
sgu 222
sgu 221
sgu 502
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
acmer
aekdycoin
幾何帝 Isun
ict
小樂
隊友
陳乾
羅位超
好的中文網(wǎng)站
matrix67
南方科技大學(xué)
我愛自然語言處理
我參與的團隊
評論排行榜
1.?最后的區(qū)域賽(2)
2.?fzu 1775 Counting Binary Trees (2)
3.?NWERC 2009(2)
4.?The Return of Carl 正八面體上的最短路(1)
5.?計算幾何索引 (轉(zhuǎn)) (0)
閱讀排行榜
1.?NWERC 2009(1155)
2.?Warehouse Location 最小包圍球(1064)
3.?ACM計算幾何題目推薦(轉(zhuǎn)自PKKJ @ SCAU )(807)
4.?計算幾何索引 (轉(zhuǎn)) (629)
5.?fzu 1775 Counting Binary Trees (621)
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲乱码视频
|
久久久久久一区二区
|
国产美女精品免费电影
|
久久精品免费播放
|
久久精品网址
|
亚洲激情在线视频
|
亚洲欧洲综合
|
欧美精品国产
|
亚洲欧美欧美一区二区三区
|
欧美.日韩.国产.一区.二区
|
欧美成人一区二免费视频软件
|
日韩视频在线观看国产
|
一本一本久久a久久精品综合妖精
|
欧美视频中文字幕在线
|
久久精品五月
|
欧美大片国产精品
|
亚洲欧美日韩在线不卡
|
亚洲午夜羞羞片
|
久久久免费av
|
欧美黄免费看
|
欧美一级久久
|
免费人成网站在线观看欧美高清
|
99精品视频免费
|
午夜精品电影
|
亚洲精品社区
|
亚洲欧美日韩精品久久亚洲区
|
在线观看欧美激情
|
一本色道久久综合亚洲精品小说
|
国产日韩在线视频
|
亚洲国产中文字幕在线观看
|
国产精品网红福利
|
欧美国产日韩视频
|
国产精品一区视频
|
亚洲第一在线视频
|
国产欧美1区2区3区
|
亚洲高清视频一区二区
|
国产伦精品一区
|
欧美激情一区二区三区在线
|
国产精品综合不卡av
|
亚洲福利视频网站
|
国产亚洲精品一区二区
|
亚洲乱码国产乱码精品精
|
国产日韩欧美精品在线
|
亚洲精品在线二区
|
一区二区三区我不卡
|
亚洲视频一区二区
|
亚洲精品欧美日韩专区
|
欧美亚洲免费
|
亚洲午夜电影
|
美女主播精品视频一二三四
|
久久www成人_看片免费不卡
|
欧美精品在线视频观看
|
最新亚洲一区
|
欧美一区二区三区电影在线观看
|
正在播放亚洲一区
|
久久一区二区三区超碰国产精品
|
香蕉av777xxx色综合一区
|
欧美激情一区
|
鲁鲁狠狠狠7777一区二区
|
国产精品视频
|
亚洲精品视频在线观看免费
|
亚洲国产高清视频
|
欧美丰满高潮xxxx喷水动漫
|
国产区精品视频
|
99ri日韩精品视频
|
亚洲精品极品
|
99视频精品在线
|
久久精品夜色噜噜亚洲aⅴ
|
亚洲欧美激情视频
|
欧美日韩国产成人
|
欧美激情在线播放
|
国产一区二三区
|
亚洲欧美国产另类
|
亚洲一区二区三区影院
|
欧美久久久久久蜜桃
|
欧美国产一区视频在线观看
|
黄色成人av在线
|
午夜精品视频一区
|
欧美一级黄色网
|
国产精品久久午夜
|
妖精成人www高清在线观看
|
日韩天堂在线视频
|
欧美成人精品不卡视频在线观看
|
欧美日产一区二区三区在线观看
|
激情成人av在线
|
午夜精品网站
|
欧美一区二区免费
|
国产精品久久毛片a
|
在线一区二区视频
|
亚洲小视频在线观看
|
欧美日韩精品伦理作品在线免费观看
|
欧美黄色一区
|
亚洲激情网站
|
欧美成人在线免费观看
|
欧美激情一区二区在线
|
在线精品高清中文字幕
|
久久精品人人做人人爽电影蜜月
|
久久精品免费看
|
国产欧美精品日韩
|
午夜宅男久久久
|
久久精品视频亚洲
|
国内自拍亚洲
|
性娇小13――14欧美
|
久久精品国产清高在天天线
|
国产午夜精品美女视频明星a级
|
亚洲欧美激情视频
|
欧美一区二区在线播放
|
国产日产高清欧美一区二区三区
|
亚洲综合日本
|
久久大综合网
|
好看不卡的中文字幕
|
久久精品免费
|
国产精品一区二区视频
|
亚洲高清视频一区二区
|
日韩视频中文字幕
|
欧美系列亚洲系列
|
亚洲一区免费视频
|
久久精品国产亚洲一区二区三区
|
亚洲欧洲日产国码二区
|
亚洲精品一区二区三区樱花
|
亚洲在线成人精品
|
久久精品官网
|
亚洲高清免费在线
|
欧美成人精品在线
|
日韩亚洲一区二区
|
欧美亚洲网站
|
激情一区二区
|
欧美国产综合视频
|
在线视频精品一
|
欧美在线999
|
在线成人激情
|
欧美精品一区二区在线播放
|
一区二区激情视频
|
久久精品在线免费观看
|
亚洲盗摄视频
|
欧美日韩另类综合
|
校园激情久久
|
亚洲国产成人av
|
亚洲视频免费观看
|
国产日韩精品一区观看
|
久久高清国产
|
亚洲二区在线视频
|
亚洲欧美国产高清va在线播
|
国产午夜精品在线观看
|
免费观看在线综合色
|
99亚洲一区二区
|
久久久久在线
|
日韩视频永久免费观看
|
国产精品入口夜色视频大尺度
|
久久久久久久网站
|
亚洲精品国产系列
|
欧美一区二区三区四区在线观看
|
性欧美1819性猛交
|
在线观看日产精品
|
欧美国产日韩二区
|
亚洲欧美日韩综合
|
亚洲国产成人91精品
|
性久久久久久
|
激情久久五月
|
欧美日韩亚洲在线
|
欧美资源在线观看
|
亚洲毛片视频
|
久久综合伊人77777
|
在线视频日韩
|
在线成人av.com
|
亚洲国产日韩欧美
|
亚洲高清在线视频
|
欧美性事免费在线观看
|
久久久久久久国产
|
亚洲午夜免费福利视频
|
亚洲电影在线免费观看
|
久久国产一区
|
一区二区动漫
|
在线成人免费观看
|
国产精品区一区二区三
|
免费在线观看日韩欧美
|
午夜一区不卡
|
夜夜嗨av色一区二区不卡
|
美女视频黄a大片欧美
|
亚洲欧美视频一区
|
亚洲国产精品一区二区www在线
|
国产精品成人播放
|
欧美成人精品
|
久久久99国产精品免费
|
亚洲一区二区少妇
|
91久久极品少妇xxxxⅹ软件
|
欧美一区1区三区3区公司
|
亚洲精品护士
|
伊人久久亚洲美女图片
|
国产精品亚洲精品
|
欧美日韩一级片在线观看
|
久久综合电影一区
|
午夜欧美精品
|
一区二区三区四区在线
|
最新日韩欧美
|
欧美大片一区二区三区
|
久久精品91久久久久久再现
|
亚洲一区二区三区久久
|
亚洲精品久久视频
|
国产欧美日韩不卡免费
|