忘记密码   免费注册 查看新帖 |

ChinaUnix.net

  平台 论坛 博客 认证专区 大话IT 徽章 文库 沙龙 自测 下载 频道自动化运维 虚拟化 储存备份 C/C++ PHP MySQL 嵌入式 Linux系统
12
最近访问板块 发新帖

[C] 关于求5元硬币找零的问题 [复制链接]

论坛徽章:
5
数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00程序设计版块每日发帖之星
日期:2015-12-01 06:20:00每日论坛发贴之星
日期:2015-12-01 06:20:0015-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:0315-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:44
发表于 2017-12-28 13:17 |显示全部楼层
回复 10# jason680
大牛求
get_coin_cyc1的代码

论坛徽章:
127
技术图书徽章
日期:2013-10-01 15:32:13戌狗
日期:2013-10-25 13:31:35金牛座
日期:2013-11-04 16:22:07巳蛇
日期:2014-05-09 16:43:18巨蟹座
日期:2014-10-23 17:48:38子鼠
日期:2013-11-18 18:48:57白羊座
日期:2013-11-29 10:09:11狮子座
日期:2013-12-12 09:57:42白羊座
日期:2013-12-24 16:24:46辰龙
日期:2014-01-08 15:26:12技术图书徽章
日期:2014-01-17 13:24:40巳蛇
日期:2014-02-18 14:32:59
发表于 2017-12-31 17:51 |显示全部楼层
回复 11# dorodaloo

$ time ./get_coin_cyc2 3000; time ./get_coin_cyc1 3000
   Total count=452756092626
function count=14708260

real    0m1.067s
user    0m0.468s
sys    0m0.004s
   Total count=452756092626
function count=1795441446

real    0m47.081s
user    0m22.777s
sys    0m0.072s

get_coin_cyc.c
  if(--num == 0) return 1;

get_coin_cyc1.c
  if(--num == 1) return( ... );

get_coin_cyc2.c
  --num
  if(num == 2&& money%5==0) return( ... );
  if(num == 1) return( ... );

论坛徽章:
0
发表于 2018-01-05 16:05 |显示全部楼层
#include <stdio.h>
#define MAX 50
int main(int argc,char* argv[])
{
        int count=0;
        for(int i=0;i<=5;i++)
        {
                for(int j=0;j<=10;j++)
                {
                        for(int k=0;k<=50;k++)
                        {
                                if(i*10+j*5+k==50)
                                        {
                                                count++;
                                                printf("1元硬币:%d;5角硬币:%d;1角硬币:%d\n",i,j,k);
                                                }
                                }
                        }
                }
                printf("总方法:%d\n",count);
        return 0;
        }

论坛徽章:
5
数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00程序设计版块每日发帖之星
日期:2015-12-01 06:20:00每日论坛发贴之星
日期:2015-12-01 06:20:0015-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:0315-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:44
发表于 2018-01-06 21:15 |显示全部楼层
回复 12# jason680

大牛求get_coin_cyc2代码

论坛徽章:
5
数据库技术版块每日发帖之星
日期:2015-11-27 06:20:00程序设计版块每日发帖之星
日期:2015-12-01 06:20:00每日论坛发贴之星
日期:2015-12-01 06:20:0015-16赛季CBA联赛之佛山
日期:2017-03-26 23:38:0315-16赛季CBA联赛之江苏
日期:2017-07-17 10:08:44
发表于 2018-01-06 21:51 |显示全部楼层
回复 12# jason680

越来越牛逼,结果还是令人震惊的,竟然只有1s
您需要登录后才可以回帖 登录 | 注册

本版积分规则

DTCC2018购票6.8折优惠进行时

中国数据库技术大会是国内数据库及大数据领域规模最大、最受欢迎的技术交流盛会。 2018年5月10-12日,第九届中国数据库技术大会将如约而至。本届大会以“数领先机•智赢未来”为主题,设定2大主会场及20个技术专场,邀请来自国内外互联网、金融、教育等行业百余位技术专家,共同探讨Oracle、MySQL、NoSQL、大数据等领域的前瞻性热点话题与技术。
----------------------------------------
优惠时间:2018年2月13日前

报名链接>>
  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号 北京市公安局海淀分局网监中心备案编号:11010802020122
广播电视节目制作经营许可证(京) 字第1234号 中国互联网协会会员  联系我们:
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP