栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 2253 Fill the Grid

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 2253 Fill the Grid

#include<iostream>#include<string.h>#include<map>#include<stdio.h>using namespace std;template<int N> struct BigNum {int d[N];int len;BigNum(){len = 0;}BigNum<N> & operator=(int );BigNum<N> & operator *=(int);BigNum<N> & operator /=(int);void print();};template<int N>BigNum<N> & BigNum<N>::operator=(int n){len = 0;do {d[len++] = n%10;n /= 10;} while(n>0);return *this;}template<int N>BigNum<N> & BigNum<N>::operator *=(int m){int carry = 0;int i;for(i=0;i<len;i++){carry += d[i] * m;d[i] = carry % 10;carry /= 10;}while(carry){d[len++] = carry % 10;carry /= 10;}return *this;}template<int N>BigNum<N> & BigNum<N>::operator /=(int dm){int carry = 0;int i;for(i=len-1;i>=0;i--){carry *= 10;carry += d[i];d[i] = carry / dm;carry = carry % dm;}while(len > 0 && d[len-1] ==0){len--;}return *this;}template<int N>void BigNum<N>::print(){for(int i=len-1;i>=0;i--){printf("%d", d[i]);}    printf("n");}BigNum<200> mat;void setup(int n, int m){    mat = 1;    int lim = n * m, i;    for( i=1; i<=lim; i++){        mat *= i;    }    for(i=1; i<=n; ++i){        for(lim=1; lim<=m; lim++){ mat/=(i+lim-1);        }    }}int main(){    int n, m;    scanf("%d%d",&n,&m);    while(n && m){        if(n > m) swap(n, m);        setup(n, m);        mat.print();        scanf("%d%d",&n,&m);    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/379646.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号