机器人走表格
有一个XxY的网格,一个机器人只能走格点且只能向右或向下走,要从左上角走到右下角。 请设计一个算法,计算机器人有多少种走法。
给定两个正整数int x,int y,请返回机器人的走法数目。
保证x+y小于等于12。
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int arr[100][100];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
arr[i][1]=1;
for(int i=1;i<=m;i++)
arr[1][i]=1;
for(int i=2;i<=n;i++)
{
for(int j=2;j<=m;j++)
{
arr[i][j]=arr[i][j-1]+arr[i-1][j];
}
}
cout<<arr[n][m];
return 0;
}
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int arr[100][100];
int f(int n,int m)
{
if(n==1&&m==1)
return 1;
if(n<1||m<1)
return 0;
return f(n-1,m)+f(n,m-1);
}
int main()
{
int n,m;
cin>>n>>m;
cout<<f(n,m);
return 0;
}
硬币表示
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int arr[]={1,5,10,25};
int res=0;
void f(int n,int cur)
{
if(cur==0)
{
res++;
return;
}
for(int i=0;i*arr[cur]<=n;i++)
f(n-arr[cur]*i,cur-1);
}
int main()
{
int n;
cin>>n;
f(n,3);
cout<<res;
return 0;
}