#include<stdio.h> int main() { int a[32770],i,j,n; for(i=1;i<=32768;i++) { a[i]=1+i/2;//用1分和2分对换种数 for(j=1;j*3<=i;j++)//用j个3分对换总种数 a[i]+=(i-j*3)/2+1; } while(scanf("%d",&n)==1) { printf("%d\n",a[n]); } return 0; }
#include<stdio.h> int main() { int a[32770],i,j,n; for(i=1;i<=32768;i++) { a[i]=1+i/2;//用1分和2分对换种数 for(j=1;j*3<=i;j++)//用j个3分对换总种数 a[i]+=(i-j*3)/2+1; } while(scanf("%d",&n)==1) { printf("%d\n",a[n]); } return 0; }