HDU 2009 수열 의 합 (두 가지 사상)

수열 의 합 을 구하 다
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 65636    Accepted Submission(s): 40054
Problem Description
수열 의 정 의 는 다음 과 같다.
수열 의 첫 번 째 항목 은 n 이 고, 이후 각 항목 은 앞의 제곱 근 이 며, 수열 의 앞 m 항목 의 합 을 구한다.
 
Input
입력 데 이 터 는 여러 그룹 이 있 고 각 그룹 은 한 줄 을 차지 하 며 두 개의 정수 n (n < 10000) 과 m (m < 1000) 로 구성 되 며 n 과 m 의 의 미 는 앞에서 말 한 바 와 같다.
 
Output
각 조 의 입력 데이터 에 대해 이 수열 을 출력 하 는 것 과 모든 테스트 인 스 턴 스 가 한 줄 을 차지 하고 정밀도 가 2 비트 소 수 를 유지 해 야 합 니 다.
 
Sample Input

   
   
   
   

    
    
    
    81 4
2 2
   
   
   
   

 
Sample Output

   
   
   
   

    
    
    
    94.73
3.41
   
   
   
   

 
Author
lcy
 
Source
C 언어 프로 그래 밍 연습 (2)
 
Recommend
JGShining   |   We have carefully selected several similar problems for you:   2023  2034  2048  1002  2028 
원본 링크:http://acm.hdu.edu.cn/showproblem.php?pid=2009
방식 1:

#include <stdio.h>
#include <math.h>
int main()
{
    int m;
    double n,sum;
    while (scanf("%lf %d",&n,&m)!=EOF)
    {
        sum=0;
        while(m--)
        {
            sum+=n;
            n=sqrt(n);
        }
        printf("%.2lf
",sum);
    }
    return 0;
}

방식 2:

#include <stdio.h>
#include <math.h>
int main ()
{
    double i,n,m,sum;
    while (scanf("%lf %lf",&n,&m)!=EOF)
    {
        sum=n;
        for (i=1;i<m;i++)
        {
            n=sqrt(n);
            sum+= n;
        }
        printf("%.2lf
",sum);
    }
}

사실 두 가지 방법의 본질은 같다!