第四十讲项目1——小明借书

最新推荐文章于 2025-07-12 03:07:55 发布

xiaochenxiaoren

最新推荐文章于 2025-07-12 03:07:55 发布

阅读量806

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/xiaochenxiaoren/article/details/54233310

c语言专栏收录该内容

208 篇文章

订阅专栏

本文通过两个不同的C语言程序实例介绍了如何使用穷举法解决一个简单的组合问题——即小明向三位小朋友借书的不同组合方式。文章展示了两种实现方法，并对程序进行了详细解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

程序代码

#include <stdio.h>
#include <stdlib.h>
/*
*csdn学院--2017级
*目的：让代码见证成长(作为一个初学的菜鸟，如
*大家有发现错误，欢迎指正！)
*文件名称:Myfun86.c
*作者:小臣小仁
*完成日期:2017年1月8日
*/
int main()
{
    int a,b,c,i=0;
    for(a=1;a<=5;a++)
    {
        for(b=1;b<=5;b++)
        {
            for(c=1;c<=5;c++)
            {
                if(b==a||c==b||c==a)
                    continue;
                else
                {
                    i++;
                    printf("%d%d%d ",a,b,c);
                    if(i%8==0)
                        printf("\n");
                }
            }
        }
    }
    printf("共有%d种借法",i);
    return 0;
}

输出结果

心得体会

通过三个for循环来将A，B，C借书的情况全部列出了，在做这道题慢慢懂得了什么是穷举。

知识点总结

由于本人新手一个，程序在各位眼里显得有些许繁赘，下面附上贺老师的程序给各位提供新的思路

#include <stdio.h>
int main()
{
    int a,b,c,count=0;
    printf("小明借书给三位小朋友书的方案有：\n");
    for(a=1; a<=5; a++)			//穷举a借5本书中的1本的全部情况
        for(b=1; b<=5; b++)		//穷举b借5本书中的一本的全部情况
            for(c=1; c<=5; c++)	//穷举c借5本书中的1本的全部情况
                if(a!=b&&c!=a&&c!=b) //判断三个人借的书是否不同，(a-b)*(b-c)*(c-a)!=0更好
                {
                    ++count;
                    printf("%d: %d, %d, %d\n", count, a, b, c);//输出方案
                }
    return 0;
}