請小伙伴們對自己AC的題目進行標記，注意每人只能標記一次！不知道的不要標記，惡意標記者將回收賬號！！！

問題 D: 萊布尼茨三角形

時間限制: 1 Sec內存限制: 128 MB
[提交] [狀態]

題目描述

世界上著名的萊布尼茨三角形如圖所示，請編程輸出圖中排在第n行從左邊數第m個位置上的數。

輸入

共一行，有二個整數N 和M(N<=15)，兩數間用空格隔開。

輸出

共一行，有二個整數，兩數間用“/”隔開，表示所求的分數，行尾沒有多余的空格。

樣例輸入
Copy

7 3

樣例輸出 Copy

1/105

#include<algorithm>
#include<map> 
#include<bits/stdc++.h> 
using namespace std;
typedef long long ll; 
inline int read()
{
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
const int mod=20011021;
const int maxn=1e3+10;
int n,m;
int a[maxn][maxn];
void inint(){
    cin>>n>>m;
    for(int i=1;i<=16;i++){
        for(int j=1;j<=i;j++){
            if(j==1){
                a[i][j]=i;
            }
            else{
                a[i][j]=a[i-1][j-1]*a[i][j-1]/(a[i][j-1]-a[i-1][j-1]);
            }
        }
    } 
}
int main(){
    inint();
    printf("1/");
    printf("%d",a[n][m]);
} 

總結

以上是生活随笔為你收集整理的问题 D: 莱布尼茨三角形的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。