Problem C: 很简单的一道题

Problem C: 很简单的一道题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 88  Solved: 18
[Submit][Status][Web Board]

Description

有一个简单的函数数学公式，如下

Input

重复输入多组数据

 输入n(1<=n<=10)，输入-1程序终止。

Output

 输出f(n)的结果（保留30位小数）

Sample Input

1

3

6

10

-1

Sample Output

1.000000000000000000000000000000

0.166666666666666666666666666666

0.047619047619047619047619047619

0.018181818181818181818181818181

解题思路：

需要用到循环输出小数点后30位的数据。

代码：

#include <iostream>
#include <cmath>
 
using namespace std;
 
int fun(int n)
{
    if (1 == n)
        return 1;
    else
        return n+fun(n-1);
}
 
int funt(int n)
{
    if (1 == n || 0 == n)
        return 1;
    else
        return n * funt(n-1);
}
 
void div(int a, int b,int arr[],int len)
{
    int result = fabs(a/b);//商的整数部分
    int remainder = fabs(a%b);//余数
    int i;
    for(i=0; i<len;i++)
    {
        a = remainder * 10;//用余数*10作为新的被除数去运算
        arr[i] = fabs(a/b);
        remainder = fabs(a%b);//得到新的余数
    }
//    if(a*b<0)
 //   {
//        cout<<"-";//看商是否为负值
 //   }
    cout<<result<<".";//输出整数部分和小数点
    for(i=0; i<len; i++)//输出小数部分
    {
        cout<<arr[i];
    }
    cout << endl;
}
 
int main()
{
    int n;
    int array[30] = {0};
    while (cin >> n)
    {
        int sum = 0;
        if (n == -1)
        {
            break;
        }
        if ((n >= 1) && (n <= 10) && (0 == n % 2))
        {
            sum = fun(n);
        }
        else
        {
            sum = funt(n);
        }
        div(1, sum, array, 30);
    }
 
    return 0;
}