钱币n由1分 2分 3分三种面值组成,问一共有多少种组成方法
一维数组实现:
1.
#include<stdio.h>
#include<string.h>
const int Max=32768;
int s[Max+10];
int main(){
int n;
while(scanf("%d",&n)==1){
for(int i=0;i<=n;i++)
s[i]=1;
for(int i=2;i<=3;i++){
for(int j=i;j<=n;j++)
s[j]+=s[j-i];
}
printf("%d\n",s[n]);
}
return 0;
}
2.
#include<stdio.h>
#include<string.h>
const int Max=32768;
int s[Max+10];
int main(){
int n;
while(scanf("%d",&n)==1){
for(int i=0;i<n;i++)
s[i]=1;
for(int i=2;i<=n;i++)
s[i]=s[i-2]+1;
for(int i=3;i<=n;i++)
s[i]=s[i]+s[i-3];
printf("%d\n",s[n]);
}
return 0;
}
二维数组实现:
#include<stdio.h>
const int Max=32768;
int s[Max+10][10];
int main(){
int n;
while(scanf("%d",&n)==1){
for(int i=0;i<=n;i++){
for(int j=0;j<=3;j++)
s[i][j]=1;
}
for(int i=2;i<=n;i++){
for(int j=2;j<=3;j++){
if(i>=j)
s[i][j]=s[i][j-1]+s[i-j][j];
else s[i][j]=s[i][j-1];
}
}
printf("%d\n",s[n][3]);
}
return 0;
}
#include<stdio.h>
int main(){
int n;
while(scanf("%d",&n)==1){
int sum=n/3+1;
for(int i=0;i<=n/3;i++){
int t=(n-i*3)/2;
sum+=t;
}
printf("%d\n",sum);
}
}