作者Favonia (sdfmskdlfksmdflkskdfmsl)
看板b92902xxx
标题Re: 以前的题目..(二)
时间Sat Oct 11 22:44:39 2003
第一题我找到一个超快的方法
程式码也写完了, 编译也过了
不过有点长就是了, 给大家看一些就好
#include <iostream>
using namespace std;
char A[200][101][80] =
{{"1"}, {"1", "2"}, {"1", "3"}, {"1", "4", "6"}, {"1", "5", "10"}, {"1", "6",
"15", "20"}, {"1", "7", "21", "35"}, {"1", "8", "28", "56", "70"}, {"1",
"9", "36", "84", "126"}, {"1", "10", "45", "120", "210", "252"}, {"1",
"11", "55", "165", "330", "462"}, {"1", "12", "66", "220", "495", "792",
(略...)
"70599911978029526674935359171112323931480758582326335158400",
"77218653725969794800710549093404104300057079699419429079500",
"82791133891761429477050485625917802548514807100408460044000",
"87015171335218645266695918566015649617316582972878279434000",
"89651994709013149668717007007410063242083752153874590932000",
"90548514656103281165404177077484163874504589675413336841320"}};
int main () {
while (cin) {
int m,n;
cin >> n >> m;
if (m>n/2) m=n-m;
cout << A[n-1][m] << endl;
}
}
----
速度真是快得惊人呢！！！
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.64.26.1
1F：→ biconnect:你有本领就把略的地方贴完呀@@"~~真服了你 推 211.72.104.6 10/11
2F：→ Favonia:e给你一份好了 推 203.64.26.1 10/11
3F：→ biconnect:不用了谢谢...@@"~~ 推 211.72.104.6 10/11
4F：→ ZenKou:ha......give you a "m" 推 140.112.30.49 10/11
5F：→ Favonia:我本来要寄，结果到2500行就挂掉了 推 203.64.26.1 10/11
6F：→ biconnect:你不要真的寄给我啦..!!!!! 推 211.72.104.6 10/11
7F：→ timrau:这样code应该会太大吧？ 推 210.85.10.126 10/11
8F：→ Favonia:中区的能力竞赛的竞赛规则不知为何... 推 203.64.26.1 10/11
9F：→ Favonia:Table[StringJoin["\"",ToString[n!/m!/(n 推 203.64.26.1 10/11
10F：→ Favonia:m)!],"\""],{n,1,200},{m,0,n/2}] 推 203.64.26.1 10/11
11F：→ babysilkwarm:了不起.. 推140.112.228.214 10/11
12F：→ dh3014:很多比赛也是有规定compile time的… 推 61.64.202.58 10/12