当前位置: 首页 > article >正文

PTA:百钱买百鸡 - C/C++ 数组及字符串

题目

我国古代数学家张丘建在《算经》一书中提出了下述数学问题:
鸡翁一值钱五,鸡母一值钱三,鸡雏三值钱一。百钱买百鸡,问鸡翁、鸡母、鸡雏各几何?

请使用三重或者二重循环求解N块钱买N只鸡的问题:计算并输出所有可行的解(须按公鸡,母鸡,小鸡递增排序),以及全部可行解的数量。

输入格式:
整数N

输出格式:
公鸡数,母鸡数,小鸡数 (第1个可行解)
公鸡数,母鸡数,小鸡数 (第2个可行解)

公鸡数,母鸡数,小鸡数 (最后1个可行解)
Solution count: 可行解个数.

样例

输入样例:
100
输出样例:
0,25,75
4,18,78
8,11,81
12,4,84
Solution count: 4.

解题过程

#include <stdio.h>
int main()
{
    int a,b,c,count=0,N;
    scanf("%d",&N);
    for(a=0; a<=N/5; a++)
    {
        for(b=0; b<=(N-a*5)/3; b++)
        {
            c =(N-a*5-b*3)*3;
            if(a+b+c==N){
                printf("%d,%d,%d\n", a, b,c);
                count++;
            }
        }
    }
    printf("Solution count: %d.",count);
}


http://www.kler.cn/news/147894.html

相关文章:

  • Vue组件的自定义事件$emit
  • ArcGIS10.x系列 Python工具箱教程
  • TypeScript和JavaScript有什么不同
  • 实战Flask+BootstrapTable最实用服务端分页查询动态表头及数据(ajax方式)
  • 群晖NAS配置之自有服务器ngrok实现内网穿透
  • bluez inquiry 流程梳理--从代码层面理解bluez架构
  • opencv-医学图像预处理
  • LeetCode算法题解(动态规划)|LeetCode198. 打家劫舍、LeetCode213. 打家劫舍 II、LeetCode337. 打家劫舍 III
  • 小程序中的大道理--综述
  • Android12:内置第三方应用,权限控制器已停止运行,应用app已停止运行
  • PC行内编辑
  • 一篇文章搞懂 JavaScript 箭头函数
  • 力扣2.两数相加
  • IDEA:Command line is too long
  • 嵌入式常见协议---IIC协议
  • 《使用Python将Excel数据批量写入MongoDB数据库》
  • C++(20):通过remove_cvref_t退化类型
  • 自动化部署 扩容openGauss —— Ansible for openGauss
  • 文件上传绕过
  • 设计模式篇---外观模式
  • 搜索的剪枝
  • 论文阅读:“Appearance Capture and Modeling of Human Teeth”
  • 【复杂网络建模】——ER网络度分布、无标度网络度分布
  • centos 7.7 安装Python-3.7.4
  • 华为云编译构建CodeArts Build常见问答汇总
  • VMware系列:此平台不支持虚拟化 Intel-VT-x/EPT 或 AMD-V/RVI
  • 编译器设计02-前端概述
  • .c怎么转.exe?10000字长文带你深剖编译过程!
  • Vatee万腾科技新高峰:Vatee前瞻性创新的数字化之力
  • 西南科技大学电路分析基础实验A1(元件伏安特性测试 )