zoukankan      html  css  js  c++  java
  • 问题 D: 莱布尼茨三角形

    请小伙伴们对自己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]);
    } 
  • 相关阅读:
    jQuery 语法
    jQuery 简介
    把数据存储到 XML 文件
    XML 注意事项
    XML DOM (Document Object Model) 定义了访问和操作 XML 文档的标准方法。
    通过 PHP 生成 XML
    XML 命名空间(XML Namespaces)
    XML to HTML
    XMLHttpRequest 对象
    使用 XSLT 显示 XML
  • 原文地址:https://www.cnblogs.com/lipu123/p/12634896.html
Copyright © 2011-2022 走看看