牛客網-2019校招真題-方格走法

1、題目

有一個X*Y的網格，小團要在此網格上從左上角到右下角，只能走格點且只能向右或向下走。請設計一個算法，計算小團有多少種走法。給定兩個正整數int x,int y，請返回小團的走法數目。

輸入描述:

輸入包括一行，空格隔開的兩個正整數x和y，取值範圍[1,10]。

輸出描述:

輸出一行，表示走法的數目

示例1

輸入

3 2

輸出

10

 

first try:

 1 static void Main(string[] args)
 2         {
 3              string str=Console.ReadLine();
 4         string[] ss=str.Split(' ');
 5         int x=Convert.ToInt32(ss[0]);
 6         int y=Convert.ToInt32(ss[1]);
 7         
 8         int kind=1;
 9              int i=1;
10              for(;i<=x+y;i++)
11              {
12                  kind=kind*i;
13              }
14               i=1;
15              for(;i<=y;i++)
16              {
17                  kind=kind/i;
18              }
19              i=1;
20              for(;i<=x;i++)
21              {
22                  kind=kind/i;
23              }
24         Console.WriteLine(kind);
25         }

case經過率爲80.00%

用例:
10 10

對應輸出應該爲:

184756

你的輸出爲:

0

考慮是n的階乘溢出int，用②

second try：kind定義爲int64，經過。