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 手机淘宝抓清除消息接口
  • ¥15 C#无selenium
  • ¥15 LD衰减计算的结果过大
  • ¥15 用机器学习方法帮助保险公司预测哪些是欺诈行为
  • ¥15 计算300m以内的LD衰减
  • ¥15 数据爬取,python
  • ¥15 怎么看 cst中一个面的功率分布图,请说明详细步骤。类似下图
  • ¥15 为什么我的pycharm无法用pyqt6的QtWebEngine
  • ¥15 FOR循环语句显示查询超过300S错误怎么办