1. #include<stdio.h>
  2. int main()
  3. {
  4. int a[3] = { 1,2,5 };
  5. int n;
  6. scanf("%d", &n);
  7. . int c[1000] = { 0 };
  8. c[0] = 1;
  9. for (int x = 0; x < 3; x++)
  10. {

  11. 	for (int y = 1; y <= n; y++)

  12. 	{

  13. 		if (y >= a[x])

  14. 		{

  15. 			c[y] += c[y - a[x]];

  16. 		}

  17. 	}

  18. }

  19. printf("%d", c[n]);
  20. }//典型的完全背包问题，可以运用dp来做