zlyblog

摘要： 杭电1302题意：一个蜗牛在某容器的底部，容器高度为h,蜗牛每次白天行走的距离逐渐减小，减小系数为f;第一天白天爬行的距离为u,以后每次白天爬行的距离都减小原来的u*f/100.0,蜗牛夜间休息会滑落d,最后看看蜗牛是否能爬到顶部；成功失败都输出所需的天数。View Code 1 #include<stdio.h> 2 int main() 3 { 4 float i,h,u,d,f,a,b; 5 int day; 6 scanf("%f%f%f%f",&h,&u,&d,&f); 7 while(h) 8 { 9 day=1;10 阅读全文

摘要： 杭电1248题意：用n元买药水，有150，200，350元的，多余的钱当作小费，最少要给多少小费。Analyse:首先，350块的无敌药水可以忽略，因为它可以被一个血瓶和一个魔瓶代替，只要血瓶和魔瓶就可以组合了。然后，假设有50*n+m(0<m<50)块，其最少要给的小费是50*n要给的小费加上m块。以五十块为单位，向前试：大钞面额 0 50 100 150 200 250 300 350 400 450 500 550 600最少小费 0 50 100 0 0 50 0 0 0 0 0 0 0150*4+200*0=60015... 阅读全文