• <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)  編輯 收藏 引用
            国产成人综合久久精品尤物| 香蕉aa三级久久毛片| 欧美久久久久久| 国产精品久久久天天影视香蕉| 久久国产精品久久精品国产| 久久精品天天中文字幕人妻| 国内精品久久久久伊人av| 久久这里只精品国产99热| 久久九九久精品国产免费直播| 久久亚洲高清综合| 亚洲AV无一区二区三区久久| 99精品久久精品| 久久天天躁狠狠躁夜夜av浪潮 | 亚洲综合伊人久久大杳蕉| 亚洲国产精品成人久久蜜臀| 国产色综合久久无码有码| 奇米综合四色77777久久| 久久亚洲综合色一区二区三区| 久久久久亚洲av毛片大| 日本人妻丰满熟妇久久久久久| 7777久久亚洲中文字幕| 无码任你躁久久久久久| 狠狠色丁香婷综合久久| 久久中文字幕人妻熟av女| 国产精品99久久久久久董美香| 久久久久国产精品嫩草影院| 国产亚州精品女人久久久久久 | 久久综合久久综合亚洲| 精品久久久久久国产潘金莲| 久久综合久久性久99毛片| 久久棈精品久久久久久噜噜| 要久久爱在线免费观看| 久久99精品久久久久久噜噜| 国产人久久人人人人爽| 18岁日韩内射颜射午夜久久成人| 国产精品成人99久久久久 | 久久精品无码一区二区日韩AV| 人妻少妇久久中文字幕| 国内精品久久久久影院薰衣草| 久久久久亚洲精品男人的天堂| 婷婷综合久久中文字幕|