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]);
    } 
  • 相关阅读:
    SSH框架
    buildroot使用详解
    java下的字符流
    Tomcat的相关配置
    web.xml常用元素配置
    四、Emmet:快速编写HTML,CSS代码的有力工具
    Amazium源码分析:(1)基本介绍
    三、Brackets:一个好用的Web前端开发编辑器
    二、CSS 基本介绍
    一、HTML4背景知识
  • 原文地址:https://www.cnblogs.com/lipu123/p/12634896.html
Copyright © 2011-2022 走看看