999666123 2021-10-28 23:36 采纳率: 100%
浏览 73
已结题

穷举算法问题,求助大佬

计算导论与程序设计某次上机考试共出了4道题,其中每名同学都至少做对了一道题。根据已知条件求做对了2、3、4题的可能的人数。。
输入格式:
只有一行,为两个用空格分隔的正整数m和n,分别代表参加考试的总人数和总的解题数。
输出格式:
有若干行,每一行为一组解,格式均为用空格分隔的三个整数,依次代表解2题的人数,解3题的人数和解4题的人数。多组解的输出顺序按解2题人数由小到大排序,如果解2题的人数相同则按解3题的人数由小到大排序。所有测试数据保证可以用int存储。
输入样例:
15 20
输出样例:
0 1 1
1 2 0
2 0 1
3 1 0
5 0 0

  • 写回答

2条回答 默认 最新

  • -Undefined_ 2021-10-29 10:56
    关注
    #include<stdio.h>
    int main() {
        int m,n,i,j,k,s;
        scanf("%d %d",&m,&n);
        s=n-m; 
        for(i=0;i<=s;i++){//做对2题的人有i个 
            for(j=0;j<=s/2;j++){//做对3题的人有j个 
                for(k=0;k<=s/3;k++){//做对3题的人有k个 
                    if(i+2*j+3*k==s){
                        printf("%d %d %d\n",i,j,k);
                    }    
                }    
            }
        }
        return 0;
    }
    

    觉得有用的话采纳一下哈

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 已结题 (查看结题原因) 11月2日
  • 已采纳回答 10月29日
  • 修改了问题 10月29日
  • 创建了问题 10月28日

悬赏问题

  • ¥15 网络科学导论,网络控制
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd
  • ¥20 ING91680C BLE5.3 芯片怎么实现串口收发数据
  • ¥15 无线连接树莓派,无法执行update,如何解决?(相关搜索:软件下载)