【十二题解】 | #走方格的方案数#
走方格的方案数
http://www.nowcoder.com/practice/e2a22f0305eb4f2f9846e7d644dba09b
走到每个地方的方法数等于走到上面的方法数加上走到左边的方法数
#include<stdio.h>
int main(){
int m,n;
while(scanf("%d", &n) != EOF){
scanf("%d", &m);
int*dp=(int*)malloc(sizeof(int)*n+1);
for(int i=0; i<n+1; i++)dp[i]=1;
for(int i=1; i<m+1; i++){
for(int j=1; j<n+1; j++){
dp[j]=dp[j]+dp[j-1];
}
}
printf("%d\n", dp[n]);
}
}
360集团公司氛围 243人发布
投递字节跳动等公司9个岗位
