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

            飛天

            快樂的生活......

             

            [ACM 1002] 數(shù)字游戲

            數(shù)字游戲
            Time Limit:1000MS  Memory Limit:1024K

            Description:

            最近Catcher對(duì)數(shù)字游戲很感興趣,他發(fā)明了一種新的游戲,給出一個(gè)數(shù)N,問N是否能表示成某個(gè)正整數(shù)X的K次冪(K>1),N可能有多種表示方法,請找出最大的X并輸出相應(yīng)的K。例如 16=2^4=4^2,64=4^3=2^6=8^2則16應(yīng)表示為4^2,64應(yīng)表示為8^2。

            Input:

            每行一個(gè)正整數(shù)N,輸入文件以0為結(jié)束標(biāo)志。(0<N<10^8)

            Output:

            每行有兩個(gè)整數(shù),如果能表示,則輸出X K,(中間用一個(gè)空格隔開)如果不能,則輸出0 0;

            Sample Input:

            5
            4
            16
            27
            0
            

            Sample Output:

            0 0
            2 2
            4 2
            3 3
            

            Source:

            Jin Qiwei
            /*
            **    Author    :flysky
            **  date    :2008-01-20    
            **    Description: 
            http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1002
            */

            #include 
            <iostream>
            #include 
            <math.h>
            using namespace std;

            #define MAX 50

            void solve(int number)
            {
                
            int k=sqrt(number);
                
            for(int i=k;i>1;--i)
                
            {
                    
            int j=2;
                    
            bool loop=true;
                    
            while(loop)
                    
            {
                        
            if(pow(i,j)==number)
                        
            {
                            cout
            <<i<<" "<<j<<endl;
                            
            return;
                        }

                        
            else if(pow(i,j)>number)
                            loop
            =false;
                        
            else
                            j
            ++;
                    }

                }

                cout
            <<0<<" "<<0<<endl;
            }


            int main()
            {
                
            int input[MAX];
                
            int len=0;
                
            while((cin>>input[len])&&input[len]!=0)
                
            {
                    
            if(input[len]<0||input[len]>pow(10,8))
                        
            continue;
                    len
            ++;
                }

                
            for(int i=0;i<len;++i)
                    solve(input[i]);
                
            return 0;
            }

            posted on 2008-01-20 13:30 飛天 閱讀(1622) 評(píng)論(2)  編輯 收藏 引用 所屬分類: ACM

            評(píng)論

            # re: [ACM 1002] 數(shù)字游戲 2008-08-23 11:03 dengxp

            為什么我提交總是通不過,下面是錯(cuò)誤提示


            (9) : error C2668: “sqrt”: 對(duì)重載函數(shù)的調(diào)用不明確
            VC8\include\math.h(581): 可能是“l(fā)ong double sqrt(long double)”
            VC8\include\math.h(533): 或“float sqrt(float)”
            VC8\include\math.h(128): 或“double sqrt(double)”
            試圖匹配參數(shù)列表“(int)”時(shí)
            (16) : error C2668: “pow”: 對(duì)重載函數(shù)的調(diào)用不明確
            VC8\include\math.h(575): 可能是“l(fā)ong double pow(long double,int)”
            VC8\include\math.h(527): 或“float pow(float,int)”
            VC8\include\math.h(489): 或“double pow(double,int)”
            試圖匹配參數(shù)列表“(int, int)”時(shí)
            (21) : error C2668: “pow”: 對(duì)重載函數(shù)的調(diào)用不明確
            VC8\include\math.h(575): 可能是“l(fā)ong double pow(long double,int)”
            VC8\include\math.h(527): 或“float pow(float,int)”
            VC8\include\math.h(489): 或“double pow(double,int)”
            試圖匹配參數(shù)列表“(int, int)”時(shí)
            (36) : error C2668: “pow”: 對(duì)重載函數(shù)的調(diào)用不明確
            VC8\include\math.h(575): 可能是“l(fā)ong double pow(long double,int)”
            VC8\include\math.h(527): 或“float pow(float,int)”
            VC8\include\math.h(489): 或“double pow(double,int)”
            試圖匹配參數(shù)列表“(int, int)”時(shí)
              回復(fù)  更多評(píng)論   

            # re: [ACM 1002] 數(shù)字游戲 2008-08-25 09:29 飛天

            @dengxp
            以上程序是在Dev C++ 4.9.9.2上編譯。
            在vs2005里sqrt,pow找不到對(duì)應(yīng)的重載函數(shù),所以要修改一下:
            #include "stdafx.h"


            #include <iostream>
            #include <math.h>
            using namespace std;

            #define MAX 50

            void solve(int number)
            {
            int k=sqrt((float)number);
            for(int i=k;i>1;--i)
            {
            int j=2;
            bool loop=true;
            while(loop)
            {
            if(pow((float)i,j)==number)
            {
            cout<<i<<" "<<j<<endl;
            return;
            }
            else if(pow((float)i,j)>number)
            loop=false;
            else
            j++;
            }
            }
            cout<<0<<" "<<0<<endl;
            }

            int main()
            {
            int input[MAX];
            int len=0;
            while((cin>>input[len])&&input[len]!=0)
            {
            if(input[len]<0||input[len]>pow(10.0,8))
            continue;
            len++;
            }
            for(int i=0;i<len;++i)
            solve(input[i]);
            return 0;
            }  回復(fù)  更多評(píng)論   

            導(dǎo)航

            統(tǒng)計(jì)

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            Blogs

            搜索

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

            久久久久综合网久久| 久久久久久久尹人综合网亚洲| 久久久久无码专区亚洲av| 久久久久久青草大香综合精品| 模特私拍国产精品久久| 精品人妻久久久久久888| 久久精品无码一区二区三区日韩 | 亚洲精品无码久久一线| 国产Av激情久久无码天堂| 久久天天躁狠狠躁夜夜av浪潮 | 久久嫩草影院免费看夜色| 久久综合九色综合网站| 久久久久亚洲精品无码网址 | 久久久久久久久66精品片| 免费国产99久久久香蕉| 久久99精品久久久大学生| 久久WWW免费人成—看片| 成人国内精品久久久久一区| 亚洲精品无码久久久| 日本一区精品久久久久影院| 亚洲精品97久久中文字幕无码| 国产成人久久激情91| 日韩精品无码久久久久久| 99久久香蕉国产线看观香| 狠狠人妻久久久久久综合蜜桃 | 久久精品中文无码资源站 | 久久婷婷五月综合97色| 免费无码国产欧美久久18| 国产农村妇女毛片精品久久| 久久精品男人影院| 欧美久久综合性欧美| 久久这里只精品国产99热| 久久久久久久97| 久久精品国产亚洲AV香蕉| WWW婷婷AV久久久影片| 99久久精品午夜一区二区| 97久久综合精品久久久综合| 久久99国产精品久久99| 青青草国产精品久久| 国产免费久久精品丫丫| 久久久久亚洲精品中文字幕 |