岁月的童话
在乎当前这一秒,不要遗忘自己的幸运
首页
新随笔
联系
聚合
管理
随笔分类
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
王之昊
阅读(187)
评论(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
只有注册用户
登录
后才能发表评论。
【推荐】100%开源!大型工业跨平台软件C++源码提供,建模,组态!
相关文章:
sgu 118
sgu 222
sgu 221
sgu 502
网站导航:
博客园
IT新闻
BlogJava
知识库
博问
管理
常用链接
我的随笔
我的评论
我参与的随笔
acmer
aekdycoin
几何帝 Isun
ict
小乐
队友
陈乾
罗位超
好的中文网站
matrix67
南方科技大学
我爱自然语言处理
我参与的团队
评论排行榜
1. NWERC 2009(2)
2. fzu 1775 Counting Binary Trees (2)
3. 最后的区域赛(2)
4. The Return of Carl 正八面体上的最短路(1)
5. Conduit Packing 包围四个圆的最小园(0)
阅读排行榜
1. NWERC 2009(1102)
2. Warehouse Location 最小包围球(1001)
3. ACM计算几何题目推荐(转自PKKJ @ SCAU )(762)
4. 计算几何索引 (转) (594)
5. 建立邻接表(585)
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊