• <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>
            隨筆-6  評論-2  文章-0  trackbacks-0
            #include <stdio.h>
            #include 
            <string.h>
            void conv(char numb[],int n,int base)
            {
                
            int num[18],len=0,j;
                
            while(n/base)
                {
                    num[len]
            =n%base;
                    
            ++len;
                    n
            /=base;
                }
                num[len]
            =n;
                
                    
                
            for(j=len;j>=0;--j)
                {
                    
            if(num[j]>9)numb[len-j]=num[j]+55;
                    
            else numb[len-j]=num[j]+'0';
                }
                numb[len
            +1]='\0';
                
            return ;
            }


            int main()
            {
                FILE 
            *fin,*fout;
                fin
            =fopen("palsquare.in","r");
                fout
            =fopen("palsquare.out","w");
                
            int base,i,len=0,j;
                fscanf(fin,
            "%d",&base);
                
            for(i=1;i<=300;++i)
                {
                    
            char square[18]={'\0'},num[10]={'\0'};
                    
            int flag=1;
                    conv(num,i,
            base);
                    conv(square,i
            *i,base);
                    len
            =strlen(square);
                    
            for(j=0;j<=len/2;++j)
                    {
                        
            if(square[j]!=square[len-j-1])
                        {
                            flag
            =0;
                            
            break;
                        }
                    }
                    
            if(flag)fprintf(fout,"%s %s\n",num,square);
                }
                
            return 0;
            }
            我還是習慣用C寫……所以把代碼貼上來的時候發現stdio是黑色的,而“base”是藍色的。
            就這樣吧。
            題目:
            Palindromic Squares
            Rob Kolstad

            Palindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.

            Given a number base B (2 <= B <= 20 base 10), print all the integers N (1 <= N <= 300 base 10) such that the square of N is palindromic when expressed in base B; also print the value of that palindromic square. Use the letters 'A', 'B', and so on to represent the digits 10, 11, and so on.

            Print both the number and its square in base B.

            PROGRAM NAME: palsquare

            INPUT FORMAT

            A single line with B, the base (specified in base 10).

            SAMPLE INPUT (file palsquare.in)

            10
            

            OUTPUT FORMAT

            Lines with two integers represented in base B. The first integer is the number whose square is palindromic; the second integer is the square itself.

            SAMPLE OUTPUT (file palsquare.out)

            1 1
            2 4
            3 9
            11 121
            22 484
            26 676
            101 10201
            111 12321
            121 14641
            202 40804
            212 44944
            264 69696
            
            沒有什么復雜的算法,因為這一節講的就是“the brute force, straight-forward, try-them-all method of finding the answer. 

            posted on 2010-10-21 17:32 cometrue 閱讀(1257) 評論(0)  編輯 收藏 引用
            久久国产精品一国产精品金尊| 国产精品久久久久影院色| 久久亚洲综合色一区二区三区| 青青青青久久精品国产| 国产精品久久久久9999高清| 久久久青草久久久青草| 亚洲精品无码久久不卡| 国产精品久久自在自线观看| 久久精品国产第一区二区| 亚洲人成电影网站久久| 国产婷婷成人久久Av免费高清| 久久国产美女免费观看精品| 狠狠色丁香婷婷久久综合| 97r久久精品国产99国产精| 久久久久国产精品人妻| 99999久久久久久亚洲| 免费精品久久久久久中文字幕| 精品国产一区二区三区久久久狼| 精品久久久久一区二区三区| 亚洲国产成人久久笫一页| 99久久无色码中文字幕| 久久久久久久波多野结衣高潮| 久久99国产一区二区三区| 久久精品国产亚洲AV电影| 中文国产成人精品久久亚洲精品AⅤ无码精品| 亚洲av伊人久久综合密臀性色| 久久99精品九九九久久婷婷| 久久亚洲日韩精品一区二区三区| 久久午夜免费视频| 国产精品成人久久久久三级午夜电影| 蜜臀av性久久久久蜜臀aⅴ麻豆| 亚洲国产日韩综合久久精品| 久久精品无码专区免费东京热| 亚洲狠狠婷婷综合久久蜜芽| 久久久久一本毛久久久| 一本色道久久88加勒比—综合| 69久久精品无码一区二区| 久久精品国产亚洲av麻豆蜜芽| 久久人人爽人人爽人人片AV麻烦| 一本久久a久久精品综合香蕉| 中文字幕亚洲综合久久|