#definelen10main(){intm[len];intnum[len]={0};intn,j;inti=0;inttemp=1;printf("pleaseinputthevertex:\n");printf("ifyouwanttoendinputing,pleaseinput0\n");while(i

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

找零錢問題

系統 1785 0

#include<stdio.h>
#define len 10
main()
{
int m[len];
int num[len]={0};
int n,j;
int i=0;
int temp=1;
printf("please input the vertex:\n");
printf("if you want to end inputing,please input 0\n");
while(i<len&&temp!=0)
{
scanf("%d",&temp);
if(temp!=0)
m[i]=temp;
i++;
if(judgeorder(m)==0)
{
printf("please reenter the vertex:\n");
for(j=0;j<=i;j++)
m[j]=0;
i=0;
}
}
printf("please input the amount of money:\n");
scanf("%d",&n);
i=0;
while(m[i]!=0)
{
num[i]=n/m[i];
n=n-num[i]*m[i];
if(n==0)
break;
i++;
}
for(i=0;i<len;i++)
{
if(num[i]==0)
continue;
else
printf("The %3d fen needs %3d\n",m[i],num[i]);
}
getch();
}
int judgeorder(int a[len])
{
int i,count=0;
for(i=0;i<len-1&&a[i]!=0;i++)
{
if(a[i]<a[i+1])
{
return 0;
break;
}
else count++;
}
if(count==len-2)
return 1;
}

    找零錢問題:以人民幣1元,2元,5元,10元,20元,50元,100元為例,要求所找的張數最少 
    

#include<stdio.h>
#include<memory.h>
int a[2000],b[200000],n,m,i,j;
int main()
{
scanf("%d",&n);//錢幣種類
for (i=0;i<n;i++)
scanf("%d",&a[i]);//每個錢幣的面值
scanf("%d",&m);//需要計算的錢幣的面值
memset(b,0,sizeof(b));
for (i=0;i<n;i++)
b[a[i]]=1;
for (i=1;i<=m;i++)
for (j=0;j<n;j++)
if (i-a[j]>0)
if (b[i]==0)
{
if (b[i-a[j]]!=0)
b[i]=b[i-a[j]]+1;
}
else
{
if (b[i-a[j]]!=0&&b[i-a[j]]+1<b[i])
b[i]=b[i-a[j]]+1;
}
if (b[m]==0) printf("-1\n");//找不開輸出-1
else printf("%d\n",b[m]);//可以找到交換策略,輸出最小票數
return 0;
}
    求找零錢問題和背包貪心算法問題(背包里物體可分解)C語言程序
 
 
    
懸賞分:20 - 解決時間:2007-6-9 00:05
        找零錢問題:以人民幣1元,2元,5元,10元,20元,50元,100元為例,要求所找的張數最少
背包問題:假設物體重量W1,W2...Wn其對應的價值為P1,P2...Pn,物體可分割,
      
        第一題:
#include<stdio.h>
#include<memory.h>
int a[2000],b[200000],n,m,i,j;
int main()
{
 scanf("%d",&n);//錢幣種類
 for (i=0;i<n;i++)
  scanf("%d",&a[i]);//每個錢幣的面值
 scanf("%d",&m);//需要計算的錢幣的面值
 memset(b,0,sizeof(b));
 for (i=0;i<n;i++)
  b[a[i]]=1;
 for (i=1;i<=m;i++)
  for (j=0;j<n;j++)
   if (i-a[j]>0)
    if (b[i]==0)
    {
     if (b[i-a[j]]!=0)
      b[i]=b[i-a[j]]+1;
    }
    else
    {
     if (b[i-a[j]]!=0&&b[i-a[j]]+1<b[i])
      b[i]=b[i-a[j]]+1;
    }
 if (b[m]==0) printf("-1\n");//找不開輸出-1
  else printf("%d\n",b[m]);//可以找到交換策略,輸出最小票數
 return 0;
}


第二題:
#include<iostream>
#include<algorithm>
using namespace std;
struct good//表示物品的結構體
{
 double p;//價值
 double w;//重量
 double r;//價值與重量的比
}a[2000];
double s,value,m;
int i,n;
bool bigger(good a,good b)
{
 return a.r>b.r;
}
int main()
{
 scanf("%d",&n);//物品個數
 for (i=0;i<n;i++)
 {
  scanf("%lf%lf",&a[i].w,&a[i].p);
  a[i].r=a[i].p/a[i].w;
 }
 sort(a,a+n,bigger);//調用sort排序函數,你大概不介意吧,按照價值與重量比排序貪心
 scanf("%lf",&m);//讀入包的容量m
 s=0;//包內現存貨品的重量
 value=0;//包內現存貨品總價值
 for (i=0;i<n&&s+a[i].w<=m;i++)
 {
  value+=a[i].p;
  s+=a[i].w;
 }
 printf("The total value in the bag is %.2lf.\n",value);//輸出結果
 return 0;
} 
      
        
          http://zhidao.baidu.com/question/27358823.html?fr=ala0
        
      
        
          http://wenwen.soso.com/z/q32660486.htm
        
      
        #include<stdio.h>
main()
{
    int money,n,a,b,c,d,e,f,g,h,i,j,k,l;
    printf("請輸入錢數:");
    scanf("%d",&money);
        a=money/100;
        b=money%100;
        c=b/50;
        d=b%50;
        e=d/20;
        f=d%20;
        g=f/10;
        h=f%10;
        i=h/5;
        j=h%5;
        k=j/2;
        l=j%2;
        n=a+c+e+g+i+k+l;
        printf("鈔票的最少張數是:");
        printf("%d\n",n);
}
      

找零錢問題


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 欧美激情精品久久久久久大尺度 | 亚洲欧美香蕉在线日韩精选 | 国产成人综合日韩精品无 | 日本一区二区成人教育 | 精品毛片 | 老妇综合久久香蕉蜜桃 | 精品91| 日本一区精品久久久久影院 | 国产国产精品四虎视频精品 | 色综合网站国产麻豆 | 日韩国产精品99久久久久久 | 你懂得国产 | 午夜免费福利影院 | 国产一级高清视频 | 一级做a爰片久久毛片唾 | 亚洲国产视频在线 | 一级网站片 | 国产日产欧美a级毛片 | 色综合手机在线 | 国产美女午夜精品福利视频 | 天天躁日日躁成人字幕aⅴ 天天躁日日躁狠狠躁黑人躁 | 女bbbbxxxx毛片视频丶 | 夜夜夜夜夜夜爽噜噜噜噜噜噜 | 99精选视频| 久久福利小视频 | 国内精品一区视频在线播放 | 欧美成人性做爰网站免费 | 久久日本精品99久久久 | 国产精品久久香蕉免费播放 | 韩国日本一级毛片免费视频 | 国产网红主播 | 久久精品国产清白在天天线 | 一区二区中文字幕亚洲精品 | 久久羞羞 | 美女18隐私羞羞视频网站 | 91精品国产福利尤物免费 | 中国一级毛片录像 | 久久精品国产亚洲婷婷 | 国产成+人欧美+综合在线观看 | 免费在线观看福利 | 香蕉视频黄在线观看 |