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日

悬赏问题

  • ¥50 有数据,怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据,怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题
  • ¥15 C#算法问题, 不知道怎么处理这个数据的转换
  • ¥15 YoloV5 第三方库的版本对照问题
  • ¥15 请完成下列相关问题!
  • ¥15 drone 推送镜像时候 purge: true 推送完毕后没有删除对应的镜像,手动拷贝到服务器执行结果正确在样才能让指令自动执行成功删除对应镜像,如何解决?
  • ¥15 求daily translation(DT)偏差订正方法的代码
  • ¥15 js调用html页面需要隐藏某个按钮