Uva 147-Dollars（DP） - c++编程基础

换硬币问题。不过存在分，所以是小数输入，一开始因为精度问题wa一发。而且。。计数用long long。。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include
              #include 
              
                #define maxn 1005 #define _ll __int64 #define ll long long #define INF 0x3f3f3f3f #define Mod 1<<40+10 #define pp pair
               
                 #define ull unsigned long long using namespace std; int v[]={10000,5000,2000,1000,500,200,100,50,20,10,5}; ll dp[30010]; double n; void solve() { memset(dp,0,sizeof(dp));dp[0]=1; int m=(int)(n*100+0.5); for(int i=0;i<11;i++) for(int j=v[i];j<=m;j++) dp[j]+=dp[j-v[i]]; printf(%6.2lf%17lld ,n,dp[m]); } int main() { while(~scanf(%lf,&n)&&n) solve(); return 0; }

Uva 357 ：点击打开链接

同样的找零钱问题，贴个打表过的。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include
              #include 
              
                #define maxn 1005 #define _ll __int64 #define ll long long #define INF 0x3f3f3f3f #define Mod 1<<40+10 #define pp pair
               
                 #define ull unsigned long long using namespace std; int v[]={1,5,10,25,50}; ll dp[30002];int n; void init() { memset(dp,0,sizeof(dp));dp[0]=1; for(int i=0;i<5;i++) for(int j=v[i];j<=30000;j++) dp[j]+=dp[j-v[i]]; } int main() { init(); while(~scanf(%d,&n)) { if(dp[n]!=1) printf(There are %lld ways to produce %d cents change. ,dp[n],n); else printf(There is only 1 way to produce %d cents change. ,n); } return 0; }