C语言小明做外卖*——穷举法

或许大概不该是

于 2022-12-22 15:52:07 发布

阅读量1.2k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c语言开发语言

本文链接：https://blog.youkuaiyun.com/maybeornot/article/details/128409591

该程序实现了一个穷举搜索算法，用于解决给定外卖份数n和总收入m的情况下，计算小明为开封菜、麦当劳和必胜客分别送了多少份外卖的问题。如果存在解，则按特定顺序输出，否则输出NoSolution!。

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

小明兼职为开封菜，麦当劳和必胜客送外卖，为开封菜送一份外卖收入 20 元，为麦当劳送一份外卖收入 12 元，为必胜客送一份外卖收入 8 元。3月23日这天小明一共送了 n 份外卖，共收入 m 元。我们想知道， n 份外卖中有多少份开封菜、多少份麦当劳、多少份必胜客。

如果无解，输出 No Solution！

输入：多行输入，每行输入外卖份数n，总收入m

输出：依次输出开封菜，麦当劳和必胜客的外卖份数

如果有多组结果满足条件，则按照开封菜的份数降序输出，如果多组结果中的开封菜的份数相同，则按照麦当劳的份数降序输出。

#include <stdio.h>  
int main()  
{  
    int k,mc,p;//开封菜，麦当劳， 必胜客 
    int n,m;  
    int flag;  
    printf("KFC  McDonald  PissaHut\n");  
    while (scanf("%d %d", &n, &m)==2) //一直输入两组整数 
   {      
    flag=1;   
    for(k=m/20;k>=0;k--)  //穷举，开封菜从最多开始往少举
    {  
        for(mc=(m-k*20)/12;mc>=0;mc--)  
         {  
         p=n-k-mc;  //必胜客的数量
         if(20*k+12*mc+8*p==m&&p>=0) //满足条件  
         {  
            flag--;  //有方案啦，标志变量变一下 
            printf("%d %d %d\n",k,mc,p);  
         }    
         }         
    }  
    if(flag==1) printf("No Solution!\n");  //无方案的话
   }      
    return 0;  
}