杭电--2069--Coin_Change(简单枚举题)

来源:互联网 发布:java相关的书籍 编辑:程序博客网 时间:2024/05/20 23:04

原题链接!

#include <stdio.h>  int main()  {      int n;      while(~scanf("%d", &n))       {          int ans = 0;          for(int a=0; a<=5; a++)               // 50          for(int b=0; b<=10-2*a; b++)        // 25            for(int c=0; c<=25-5*a; c++)      // 10              for(int d=0; d<=50-2*c; d++)    // 5                for(int e=0; e<=100; e++)     // 1                  if(50*a+25*b+10*c+5*d+e==n && a+b+c+d+e<=100)                      ans++;         printf("%d\n",ans);      }      return 0;  }  
0 0