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

            久久久青草久久久青草| 久久国产影院| 久久综合给合久久狠狠狠97色69| 色综合久久久久无码专区| 国产精品福利一区二区久久| 91麻精品国产91久久久久| 一97日本道伊人久久综合影院| 久久精品国产免费观看 | 国产精品嫩草影院久久| 久久久久久伊人高潮影院| 精品久久久久久中文字幕| 99久久做夜夜爱天天做精品| 97精品国产91久久久久久| 久久久精品国产Sm最大网站| jizzjizz国产精品久久| 久久久精品人妻一区二区三区蜜桃 | 久久久久亚洲av综合波多野结衣| 国产精品久久成人影院| 亚洲乱码精品久久久久..| 99久久99久久精品国产片果冻 | 久久亚洲国产欧洲精品一| 久久久亚洲裙底偷窥综合 | 精品人妻伦一二三区久久| 久久久艹| 精品久久久久久无码专区| 国内精品人妻无码久久久影院导航| 国产精品久久久久久久久鸭| 青青草原精品99久久精品66| yy6080久久| 超级97碰碰碰碰久久久久最新| 久久久WWW成人| 久久久久亚洲av毛片大| 国产2021久久精品| 久久精品一区二区三区不卡| 久久婷婷激情综合色综合俺也去| 精品久久久中文字幕人妻 | 一本一本久久A久久综合精品 | 色天使久久综合网天天| 久久久久国产日韩精品网站| 久久www免费人成看国产片| 国产激情久久久久影院|