• <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>

            ArcTan

            dfs
            隨筆 - 16, 文章 - 117, 評論 - 6, 引用 - 0
            數據加載中……

            hdu1013(模擬&數論)

            http://acm.hdu.edu.cn/showproblem.php?pid=1013


            這個題模擬也可以AC,剛開始我也是模擬AC的。不過看了百度看了大牛的博客,感謝大牛,知道了還有數論這回事。

            n=0 1 2 3 4 5 6 7 8 9 10 11 12 13 ......... 100 101 102 103 ....
            roots=0 1 2 3 4 5 6 7 8 9 1 2 3 4 .......1 2 3 4....
            原來是以1.....9為循環節的。想想也是,每次增加1,那么層層迭代下來,最終當ans<10的時候也是每次增加了1。如此,可以歸納出
            roots=(n-1)%9+1

            注意輸入的數字很大需要字符串讀入,求和得n:

            #include<stdio.h>
            #include
            <string.h>
            #include
            <math.h>

            int main()
            {
                
            int i,n,tmp;
                
            char a[1003];
                
            while (scanf("%s",&a)&&a[0]!='0')
                {
                    n
            =0;
                    
            for (i=0;i<strlen(a); i++)
                    {
                        n
            +=a[i]-48;
                    }
                    printf(
            "%d\n",(n-1)%9+1);
                }
                
            return 0;
            }


            啊,要多研究研究啊,本能只是止步于表面東西,大牛,Orz。。。


            posted on 2012-03-07 17:09 wangs 閱讀(1223) 評論(0)  編輯 收藏 引用 所屬分類: ACM-201203

            久久久久无码精品| 久久亚洲高清观看| 一本久久a久久精品综合香蕉| 久久国产美女免费观看精品| 要久久爱在线免费观看| 人人狠狠综合久久88成人| 国产精品久久久久…| 亚洲国产成人久久综合碰| 国产精品一区二区久久| 一本久久精品一区二区| 久久91精品久久91综合| 欧美久久久久久精选9999| 国产精品无码久久久久久| 久久精品国产99久久香蕉| 色诱久久久久综合网ywww | 色狠狠久久AV五月综合| 2022年国产精品久久久久| 国産精品久久久久久久| 久久精品国产男包| 狠色狠色狠狠色综合久久| 国产精品免费看久久久香蕉| 热久久视久久精品18| 国产精品久久一区二区三区| 久久精品成人欧美大片| 91精品国产91久久| 国产免费久久精品99re丫y| 久久国产香蕉视频| 久久91精品久久91综合| 波多野结衣久久| 国产精品久久久天天影视香蕉| 久久精品国产亚洲AV久| 久久99热只有频精品8| 国产精品久久久久影视不卡| 久久人妻少妇嫩草AV蜜桃| 亚洲精品国精品久久99热一| 久久国产福利免费| 久久AV高清无码| 久久人妻少妇嫩草AV无码专区| 久久亚洲中文字幕精品一区| 久久香蕉一级毛片| 国产精品久久亚洲不卡动漫|