탐욕 알고리즘 Problem M 1012 이미 알 고 있 는 멱 과 결과 베이스

Problem M  Problem ID:1012 
간단 한 제목: n 값 과 p 값 을 제시 하고 수치 k 를 구하 여 k 의 n 제곱 을 p 와 같 게 합 니 다.
문제 풀이 사고방식 형성 과정: pow () 함 수 를 이용 하여 1 부터 100000000 까지 순환 하여 k 값 을 찾아낸다.
소감: 비교적 간단 한 물 문제 이지 만 문 제 를 잘 봐 야 한다.p 의 수치 범 위 를 똑똑히 보고 정의 할 때의 유형 을 확정해 야 한다.
코드:
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
int main()
{
    int m;
    double n;//int    !
    while(scanf("%d%lf",&m,&n)!=EOF){
        for(int i=1;i<1000000001;++i){
            double total=pow(i,m);//  pow(),  、  。
            if(total==n)
                {cout<<i<<endl;
                 break;}
        }
    }
    return 0;
}

좋은 웹페이지 즐겨찾기