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.mzph.cn/news/178210.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

EOCR-PFZ数码型产品与控制柜主回路的连接方式

上海韩施电气自动化设备有限公司 施耐德EOCR新一代数码型电动机保护器具有体积小、精度高、抗干扰能力强等特点。为方便安装&#xff0c;EOCR数码型产品与控制柜主回路的连接具有多种方式&#xff0c;分别是&#xff1a;窗口型、贯穿性和端子型。 窗口型&#xff08;韩施电气…

vue3中shallowReactive与shallowRef

shallowReactive与shallowRef shallowReactive: 只处理了对象内最外层属性的响应式(也就是浅响应式) shallowRef: 只处理了value的响应式, 不进行对象的reactive处理 总结: reactive与ref实现的是深度响应式, 而shallowReactive与shallowRef是浅响应式。 什么时候用浅响应…

Leetcode.974 和可被 K 整除的子数组

题目链接 Leetcode.974 和可被 K 整除的子数组 rating : 1676 题目描述 给定一个整数数组 n u m s nums nums 和一个整数 k k k &#xff0c;返回其中元素之和可被 k k k 整除的&#xff08;连续、非空&#xff09; 子数组 的数目。 子数组 是数组的 连续 部分。 示例 1&…

Kafka的ACK应答级别

在 Kafka 中&#xff0c;ACK&#xff08;Acknowledgement&#xff09;应答级别是一个重要的概念&#xff0c;它决定了消息发送到 Kafka 集群后如何确认消息的成功存储。生产者可以根据需要设置不同的 ACK 级别&#xff0c;以在数据可靠性和传输效率之间做出权衡。以下是 Kafka …

万字解析设计模式之观察者模式、中介者模式、访问者模式

一、观察者模式 1.1概述 观察者模式是一种行为型设计模式&#xff0c;它允许一个对象&#xff08;称为主题或可观察者&#xff09;在其状态发生改变时&#xff0c;通知它的所有依赖对象&#xff08;称为观察者&#xff09;并自动更新它们。这种模式提供了一种松耦合的方式&…

47. QT Android针对Java代码常见接口类型的调用方式总结

1. 说明 在QT中提供了一个接口QAndroidJniObject,可以很方便的对java代码进行调用,但是QT提供的这个类使用起来也并不是很简单,需要根据不同的java接口形式传入不同的参数,比如说在java中定义了一个无参无返回值的接口和一个无参有返回值的接口,又或者定义的还有带参带返…

园区智能配电系统(电力智能监控系统)

园区智能配电系统是一种针对园区电力配送和管理的智能化系统。它的主要功能是实时监控设备运行情况&#xff0c;进行电能质量分析&#xff0c;监控电能损耗&#xff0c;以及分时段用电统计等。 具体来说&#xff0c;园区智能配电系统可以利用现代技术如RS-485总线通信、数据库管…

Android Studio 添加so无法打包进apk问题

1.开发环境&#xff1a; Android Studio 2022.3.1 Patch 2 jdk 17 gradle-7.4 2.build.grade配置检查 首先查看build.gradle中是否设置sourceSets &#xff0c;如果设置的话&#xff0c;打包的时候so是被指导libs目录下的&#xff0c;所有就不能把jnilibs下。 sourceSets {mai…

计算机视觉面试题-03

1、简单介绍一下sigmoid&#xff0c;relu&#xff0c;softplus&#xff0c;tanh&#xff0c;RBF及其应用场景 这里简单介绍几个激活函数及其应用场景&#xff1a; Sigmoid 函数&#xff08;Logistic 函数&#xff09;&#xff1a; 公式&#xff1a; s i g m a ( x ) 1 1 e …

硝烟弥漫的科技战场——GPT之战

没想到2023年的双11之后&#xff0c;还能看到如此多的科技圈大佬针对GPT提出火药味十足的讨论和极具戏剧性的表演。 历史回顾&#xff1a; 11月6日&#xff0c;OpenAI发布会&#xff1a;GPT-4 Turbo模型、GPT应用商店、开源Whisper-large-v3等&#xff1b;11月17日&#xff0…

.mallox勒索病毒解密方法|勒索病毒解决|勒索病毒恢复|数据库修复

尊敬的读者&#xff1a; 随着科技的不断发展&#xff0c;互联网的普及&#xff0c;勒索病毒等网络安全威胁也逐渐成为用户和组织面临的严重问题之一。其中&#xff0c;.mallox勒索病毒以其高度破坏性和难以防范的特点引起了广泛关注。本文将介绍.mallox勒索病毒的基本情况&…

2023仿聚合搜索程序源码/轻量级搜狗泛站群程序源码/PHP整站源码+完美SEO优化+符合搜狗算法

源码简介&#xff1a; 2023仿聚合搜索/轻量级搜狗泛站群程序整站源码&#xff0c;作为PHP源码&#xff0c;可以完美SEO优化&#xff0c;符合搜狗搜索引擎算法。 轻量级的PHP搜狗泛站群程序源码&#xff0c;完美SEO优化符合搜狗搜索引擎算法&#xff0c;无需任何采集&#xff…

【Unity细节】为什么加载精灵图集直接导致Unity引擎崩溃

&#x1f468;‍&#x1f4bb;个人主页&#xff1a;元宇宙-秩沅 hallo 欢迎 点赞&#x1f44d; 收藏⭐ 留言&#x1f4dd; 加关注✅! 本文由 秩沅 原创 &#x1f636;‍&#x1f32b;️收录于专栏&#xff1a;unity细节和bug &#x1f636;‍&#x1f32b;️优质专栏 ⭐【…

创建Dataloader基础篇【一】

概述 在transformers trainer训练、评估模型中&#xff0c;大致根据以下过程加载与处理训练、评估数据集&#xff1a; 使用dataset.Dataset加载数据使用Dataset.map与自定义的convert_examples_to_features函数处理Dataset中的每一行数据定义sampler&#xff0c;在迭代Datalo…

python 实现队列(类似栈实现,采用列表)

队列特点:先进先出 &#xff08;栈特点&#xff1a;先进后出&#xff09; 这里依托于 python中的列表&#xff0c;简单实现&#xff0c;由于列表的强大属性&#xff0c;实现循环队列&#xff0c;双队列也很简单&#xff0c;本例进行了一个大概的集中体现 主要实现&#xff0c…

牛客STL练习

链接&#xff1a;https://ac.nowcoder.com/acm/problem/14505 来源&#xff1a;牛客网 题目描述 现在给出一个正方形地图&#xff0c;其边长为n&#xff0c;地图上有的地方是空的&#xff0c;有的地方会有敌人。 我们现在有一次轰炸敌人的机会&#xff0c;轰炸敌人的区域是一个…

Oracle Linux 9.3 发布

导读Oracle Linux 9 系列发布了第 3 个版本更新&#xff0c;支持 64 位 Intel 和 AMD (x86_64) 以及 64 位 Arm (aarch64) 平台。与所有的 Oracle Linux 版本一样&#xff0c;此版本与相应 RHEL 版本 100% 应用二进制兼容。 对于 x86_64 和 aarch64 架构&#xff0c;Oracle Li…

数据结构与算法之贪心: LeetCode 455. 分饼干 (Typescript版)

分发饼干 https://leetcode.cn/problems/assign-cookies/ 描述 假设你是一位很棒的家长&#xff0c;想要给你的孩子们一些小饼干。但是&#xff0c;每个孩子最多只能给一块饼干。 对每个孩子 i&#xff0c;都有一个胃口值 g[i]&#xff0c;这是能让孩子们满足胃口的饼干的最…

Android:从源码看FragmentManager如何工作

一个Activity中&#xff0c;在某一个容器中&#xff0c;更换不同的Fragment&#xff0c;从而显示不同的界面&#xff0c;这个场景相信大家已经非常熟悉了&#xff0c;也知道Activity是通过FragmentManager来管理嵌入的Fragments的&#xff0c;所以今天就来看看FragmentManager是…

Unity - Graphic解析

Gpahic 的作用 Graphic 是 Unity最基础的图形基类。主要负责UGUI的显示部分。 由上图可以看你出我们经常使用的Image&#xff0c;Text&#xff0c;都是继承自Graphic。 Graphic的渲染流程 在Graphic的源码中有以下属性 [NonSerialized] private CanvasRenderer m_CanvasRend…