青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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 = am*10m + am-1*10m-1 +...+ a0*100 , 令g(n) = am+am-1+...+a0.    

n       ->        [n0=g(n)]      ->        [n1=g(n0)]       ->         [n2=g(n1)]       ->        ...      ->        f(n) 

中間的每個環(huán)節(jié)都是模9同余的，傳遞下去，所以n和f(n)也是模9同余的

 1
 2import java.io.FileNotFoundException;
 3import 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 */
14class 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
31public 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)文章:
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


posts - 26, comments - 7, trackbacks - 0, articles - 17

Copyright © 王之昊

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
亚洲乱码视频|
久久久久久一区二区|
国产美女精品免费电影|
久久精品免费播放|
久久精品网址|
亚洲激情在线视频|
亚洲欧洲综合|
欧美精品国产|
亚洲欧美欧美一区二区三区|
欧美.日韩.国产.一区.二区|
欧美成人一区二免费视频软件|
日韩视频在线观看国产|
一本一本久久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久久久久久再现|
亚洲一区二区三区久久|
亚洲精品久久视频|
国产欧美日韩不卡免费|