SDUT1574组合数的计算(组合数)

摘要:
Action=showproblem&problemid=1574这个问题很奇怪。这是通过递归实现的。我尝试了很多代码来计算组合的数量,并将其交给了这个问题。这是AC代码#include longlonglong[141][141];intmain(){对于{ch[i][i]=ch[i][0]=1;}对于{对于{ch[i][j]=ch[i-1][j-1]+ch[i-1][j];}}intn,m,k;扫描;对于{scanf;printf;}}ViewCode

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1574

这个题,比较奇怪,是用递推去做的,我试了很多计算组合数的代码交到这个题上都是WA

这个是AC代码

SDUT1574组合数的计算(组合数)第1张SDUT1574组合数的计算(组合数)第2张
#include<stdio.h>
long long ch[141][141];
int main()
{
    for(int i = 0; i < 141; i++)
    {
        ch[i][i] = ch[i][0] = 1;
    }
    for(int i = 1; i < 141; i++)
    {
        for(int j = 1; j < i; j++)
        {
            ch[i][j] = ch[i-1][j-1] + ch[i-1][j];
        }
    }
    int n,m,k;
    scanf("%d
",&k);
    for(int i = 1 ; i <= k ; i++)
    {
        scanf("%d %d",&m,&n);
        printf("%lld
",ch[m][n]);
    }
}
View Code

免责声明:文章转载自《SDUT1574组合数的计算(组合数)》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇POJ1840EpsSDUT1586 计算组合数(组合数)下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

使用gfxboot美化Grub启动菜单

使用Debian的Linux用户可能都知道,Debian默认的Grub启动菜单是相当的丑陋的,只是简单的黑底白字,可以说是相当的具有黑客的意味,而此时我们所能做的只是找一些漂亮的splashimage来进行美化。而尝试过Suse的用户也许会对Suse的启动菜单有着深刻的印象,现在我们使用gfxboot进行Grub启动菜单的美化,就可以达到Suse类似的效果。...

Python 解决 :NameError: name 'reload' is not defined 问题

Python 解决 :NameError: name 'reload' is not defined 问题 解决:NameError: name 'reload' is not defined 问题 对于 Python 2.X: import sys reload(sys) sys.setdefaultencoding("utf-8")...

“当前不会命中断点。源代码与原始版本不同”的问题的有效解决办法

开发时有一个工程的一个文件的断点无效,VS 2005提示说当前不会命中断点。源代码与原始版本不同,请在断点选项里设置允许源代码与原始版本不同。这个是针对单个断点进行设置。如果要对所有的断点进行设置,则要在“工具”——〉“选项”——〉“调试”——〉“要求源文件与原始版本完成匹配”去掉勾。实际上有比这个办法更好的办法,就是将出问题的文件用notepad打开,然后...

制作文件系统出错运行mkubimagemlc2

运行mkubimage-mlc2出现如下错误 mkubimage-mlc2: error while loading shared libraries: liblzo2.so.2: cannot open shared object file: No such file or directory 解决办法: #apt-get install liblzo2...

聊聊主流框架,Less/Sass/Compass/Bootstrap/H5bp » 社区 | Ruby China

聊聊主流框架,Less/Sass/Compass/Bootstrap/H5bp » 社区 | Ruby China 聊聊主流框架,Less/Sass/Compass/Bootstrap/H5bp CSS•lilu•于9小时前发布•最后由 Rei 于6小时前回复•175次阅读 SASS and LESS 不管是SASS,还是LESS,都可以视为一种基...

Seam 2.1.2

Thanks to the hard work of the entire Seam community, Seam 2.1.2 is now out and ready to go. Although 2.1.2 is largely about bug fixing, we do have a few new features for you guy...