HDU 2009 수열 의 합 (두 가지 사상)
1903 단어 HDU2009
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);
}
}
사실 두 가지 방법의 본질은 같다!