ACM题目百钱百鸡-N钱N鸡

C++N钱买N鸡问题 枚举法,简单 #include <iostream> using namespace std; int main(){ int n,sum=0; cin>>n; for(int i=0;i<=n/5;i++){ for(int j=0;j<=n/3;j++){ for(int k=0;k<=n*3;k=k+3){ if(i*5+j*3+k/3==n&&k+i+j==n) sum++; } } } if( 阅读详情

题目:
鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,N钱买N鸡,问翁、母、雏各几何?
一百个铜钱买了一百只鸡,其中公鸡一只5钱、母鸡一只3钱,小鸡一钱3只,问一百只鸡中公鸡、母鸡、小鸡各多少。
解题思路:
根据题意设x为公鸡,y为母鸡,z为小鸡,列方程x+y+z=N;5x+3y+(1/3)z=100即15x+9y+z=3N
为了减少程序运行的时间,对x、y、z的范围进行缩小,因为N钱最多买N/5只公鸡,N/3只母鸡,N只小鸡即:0 <= x <= N/5,0 <= y <=n/4,0 <= z <=N

代码:

#include "iostream"
using namespace std;
int main()
{
    int n,m=1,count = 0;
    int x,y,z;
    while(cin>>n)
    {
        if(n==0)
            break;
        for(x=0;x<=n/5;x++)
            for(y=0;y<=n/3;y++)
                for(z=0;z<=n;z++)
                    if(15*x+9*y+z==(3*n)&&x+y+z==n)
                        count++;
        cout<<"Case "<<m<<":";
        if(count>0)
            cout<<count<<endl<<endl;
        else
            cout<<"Not matched!"<<endl<<endl;
        m++;
    }
    return 0;
}
ACM计算几何题目推荐 把下面的东东都看看,题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。 计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路 阅读详情

相关推荐

红书《题目与解读》第一章 数学 题解《ACM国际大学生程序设计竞赛题目与解读》

红书《题目与解读》第一章 数学 题解《ACM国际大学生程序设计竞赛题目与解读》

繁凡さん的博客 4574

【python练习】N钱买N鸡算法优化

N钱买N鸡算法优化

孰能无惑 1577

acm之递归题目2

Problem Description今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由”E” “O” “F”三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能

Jancy的博客 906

N钱买N鸡问题

有一个人有N块钱,打算买N只鸡。到市场一看,公鸡一只3元,母鸡一只5元,小鸡3只1元,试求用N元钱买N只鸡,求出方案总数(方案总数最多不超过3000个)。所以只要满足7a+4b=N就行了,没有必要考虑c与a+b+c=N了。用(②*3-①)/2得7a+4b=N。假设买a只母鸡,b只公鸡,c只小鸡。一行一个整数表示总方案数。...

ummmmnbv的博客 3612

同济大学824复试全攻略:从笔试到面试的实战解析

本文详细解析同济大学824复试全流程,包括专业课笔试、外语听力与口语、专业外语笔试和专业综合面试的备考策略。重点分享数字信号处理、计算机网络等专业课的高效学习方法,以及专业外语速成和口语面试技巧,助力考生全面提升复试表现。

qq_27496129的博客 1054

排列显示阿拉伯语、数字及英文时的处理方法

这段时间参与开发沙特阿拉伯的网站模板,模板使用的语言是阿拉伯语,其显示顺序为从右到左,而中文、数字及英文的显示顺序为从左到右 ,所以当遇到一行文字内既有阿拉伯语又有数字和英文时会出现语序混乱的问题,如 期待显示的文案为: 按顺序写入,对应的代码如以下,其中currency_pay为变量,值为356SAR <span>الدفع الفعلي:{{currency_pay}}</span> 显示为 الدفع الفعلي : 356SAR 金额356和货币符号SAR分开了,这样显

llq886的博客 5801

PTA百鸡问题扩展(N鸡问题)

在一行中输出两个整数c s,中间用一个空格隔开,表示N元钱买N只鸡共有 c 种买法,且所有买法的公鸡数量之和是 s。N元钱买N只鸡,公鸡每只5元,母鸡每只3元,小鸡1元3只,N元钱必须刚好买N只鸡,而且鸡必须整只买,不能劈开买。在一行中输入一个正整数N。解答:#include<stdio.h>如果无解,则 s 为 -1.

2301_79993240的博客 927

深度学习简介(框架)

深度学习是一种基于人工神经网络的机器学习方法,它通过模拟人脑的工作原理来解决复杂的数据模式识别问题。这种方法在图像识别、语音识别、自然语言处理等领域取得了显著的进展。深度学习是机器学习的一个子领域,它基于人工神经网络的学习算法,特别是那些具有多层(深层)结构的网络。这些深度神经网络能够学习数据的高级特征和模式。深度学习作为人工智能的关键驱动技术,已经在多个领域展现出其强大的能力。随着研究的深入和技术的发展,深度学习将继续推动人工智能的边界向前发展。

2301_77539454的博客 5351

n钱买n鸡

百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只? 输入格式: 输入一个正整数n。 输出格式: 如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。 如果无解,输出"No Answer."。 数据范围: 1≤n≤200。 #include<stdio.h> int main() { int...

weixin_62686508的博客 4177

银河麒麟V10SP1系统盘瘦身指南:如何制作一个只含必需软件的轻量级安装镜像

本文详细介绍了银河麒麟V10SP1系统盘瘦身的完整流程,从依赖分析到最小化镜像构建,帮助用户创建只含必需软件的轻量级安装镜像。通过智能包筛选、KickStart定制和性能优化,显著减少ISO体积和部署时间,适用于服务器批量部署等场景。

weixin_26765287的博客 404

WPF实战:HelixToolkit 3D图形开发入门指南

本文详细介绍了如何使用HelixToolkit在WPF中进行3D图形开发,从环境搭建到创建第一个3D程序(如彩色立方体),再到进阶技巧和常见问题排查。通过实战案例和性能优化建议,帮助开发者快速掌握3D场景构建和模型导入技术,提升开发效率。

weixin_29197051的博客 758

经典算法题每日演练——第一题 百钱买百鸡

经典算法题每日演练——第一题 百钱买百鸡             百钱买百鸡的问题算是一套非常经典的不定方程的问题,题目很简单:公鸡5文钱一只,母鸡3文钱一只,小鸡3只一文钱, 用100文钱买一百只鸡,其中公鸡,母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足100文钱。   分析:估计现在小学生都能手工推算这套题,只不过我们用计算机来推算,我们可以设公鸡为x,

legnmodexin的专栏 1789

VLA模型(具身智能入门十)

Vision Language Action(VLA)模型VLA模型是机器人领域的“感知-理解-执行”一体化框架,通过Transformer架构融合视觉、语言、动作模态,核心目标是让机器人在自然语言驱动下,自主完成复杂操控任务。其定义的核心在于“跨模态统一”与“具象化行动”——不仅能“看懂”“听懂”,更能“做出正确的动作”,是实现通用机器人智能的关键方向。提供通用序列建模骨架,让视觉、语言、动作能以“序列”形式统一处理;ViT将视觉输入转换为序列特征,提供“看”的能力;LLMs。

weixin_39699362的博客 9919

zzulioj 1074: 百钱买百鸡

题目描述 百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用100文钱买100只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数n,用n文钱买n只鸡,问公鸡、母鸡、小鸡各买多少只? 输入 输入一个正整数n(n<=100)。 输出 如果有解,种组合占一行,包含公鸡、母鸡、小鸡的个数,用正整数表示,每个数据占4列。公鸡母鸡小鸡个数均大于等于0,按公鸡数目从小到大输出,公鸡数目相同按母鸡数目从小到大输出,以此类推。如果无解,输出“No Answer”。 样例输入 Cop

m0_53024529的博客 344

接地设计的本质:按电流类型选择物理连接方式

接地是电子系统中实现电位参考、噪声抑制与安全保护的基础技术,其核心原理在于为不同性质的电流提供可控的低阻抗返回路径。从直流到GHz频段,电流的频率特性、能量等级和持续时间决定了接地的物理实现方式——工频安全电流依赖低电阻导体,高频噪声需低感平面或磁珠衰减,ESD脉冲要求受控泄放电阻,浪涌能量则必须通过独立短路径导入大地。这种‘目的决定方式’的设计逻辑,直接关联EMC合规性、信号完整性与系统可靠性。本文聚焦PCB级与设备级工程实践,详解安全地、功能地、浪涌地与静电地的判据差异及六种典型连接策略,帮助硬件工程师

weixin_36369848的博客 258

解锁RK3588:内核模块签名与安全启动配置全攻略

RK3588作为一款高性能嵌入式SoC芯片,其内核模块签名与安全启动配置是保障系统安全的核心机制。本文详细介绍了RK3588的芯片特性,重点阐述了安全启动的硬件信任链原理和内核模块签名的实现方法。通过具体步骤演示了从密钥生成、模块签名到验证加载的完整流程,并深入解析了安全启动配置的硬件连接、软件工具准备、密钥烧录等关键环节。此外,还提出了防御旁路攻击和动态信任链扩展等高级安全策略,为RK3588在工业控制、智能安防等高安全要求场景中的应用提供了全面的安全解决方案。

远程部署调试 运行安装 项目调试 二次开发 项目技术新 持续迭代 部分源码免费分享 346

1220:N钱买N鸡

题目描述 今有钱N元,要买鸡N只,公鸡3元一只,母鸡1元一只,小鸡1元3只,若公鸡、母鸡和小鸡至少要买一只请编程求出恰好用完N元钱买N只鸡的所有的方案。 输入格式 多组测试数据输入。 输入一整数N,表示现在有N元(0<=N<=500)。 输入样例 100 200 输出样例 24 49 注意:题目的至少! 以小鸡进行枚举。 #include<iostream> using namespace std; int main() { int n; while(

焚膏继晷时光荏苒 1091

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

acm题目及我的程序(3)——正整数n的加法组合

在网上看到的acm题目,来源忘记了,现在贴出自己的算法。 要求:一个正整数n可以写为几个正整数的和,如:4=44=3+14=2+24=2+1+14=1+1+1+1输入一个正整数,找出符合这种要求的所有正整数序列(序列不重复)算法思想:以n=6为例,将数继序列存于a[MAXROW][6]中,且将数组a的所有值初始化为1对数组中从irow行,jcol列开始的n阶子矩阵进行操作f(6

学习,思考,记录,分享。 2562

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

ACM-练习题1

I - 买鸡问题 题目:百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100100 文钱买 100100 只鸡,公鸡、母鸡、小鸡各买多少只? 本程序要求解的问题是:给定一个正整数 n,用 n 文钱买 n 只鸡,问公鸡、母鸡、小鸡各买多少只? 输入格式 输入一个正整数 n。 输出格式 如果有解,依次输出公鸡、母鸡、小鸡的个数(用正整数表示)。 如果无解,输出"No Answer."。 数据范围 1 ≤ n ≤ 200 Sample Input 100 Sample Output 0 25

weixin_61552200的博客 605

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

ACM题目 1004: [递归]母牛的故事

ACM题目 1004: [递归]母牛的故事 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 输出 对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。 样例输入 2 4 5 0 样例输出 2 4 6 答案: #include<stdio.

Endlin Boeingstein的博客 209

浙江大学ACM2818题目原代码

一次调试好之后提交上去的,显示的状态是ACCEPT. Run time 是 00:00.01,Memory  是840K,估计程序还可以优化,不过这个放在以后在做了,现在可以一步一步的将上面的题目能解决的都解决了.题目标号是2818,连接是浙江大学ACM2828题目.程序代码如下所示:/*Given positive integers B and N, find an integer A 

heroooooo的专栏 1381

大二弱鸡第一次参赛ACM-ICPC

弱校本科弱鸡第一次参加ACM-ICPC参加亚洲区域赛,两大三dalao带着我就走上了这条不归路。 ————————–来自北京师范大学珠海分校的小Q(本人特别膜拜本部Q巨%%%%%%%) 第一天赶飞机 在珠海唯一除了重本的高校拿到青岛名额的我们,5点半便从床上滚了起来,搞了几下,直接走到楼下出口,刚把出入登记写了,阿姨你人呢!?门没开啊,沃日。。一看表6点20了,死了死了,要迟到了,马上跑去另

QuanQqqqq的博客 1417

杭电acm1042 求n!

N! http://acm.hdu.edu.cn/showproblem.php?pid=1042 Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22101 Accepted Submission(s): 5904 Problem D...

weixin_30436101的博客 426

[数论][题目]3n+1数链问题

题目描述:       在计算机科学上,有很多类问题是无法解决的,我们称之为不可解决问题。然而,在很多情况下我们并不知道哪一类问题可以解决,哪一类问题不可解决。现在我们就有这样一个问题,问题如下:(1)       输入一个正整数n;(2)       把n显示出来;(3)       如果n=1则结束;(4)       如果n是奇数则n变为3n+1,否则n变为n/2;

哈里路亚℃ 2651

n元买n鸡

n元买n鸡 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 给你n(1 输入  本题含有多组数据,每组含有一个数字n. 输出  每组数据输出一行. 示例输入 100 示例输出 4 提示  PS:买的某种鸡的数量可以为0。 来源  第六届山东理工ACM网络编程擂台赛决赛

1884

一道题带你认识ACM竞赛

说明:这是我们学校ACM公众号的一篇推送,我感觉我写的挺好的,顺便放在博客当纪念啦~! 以下是正文: 这一篇推送将带你们真真正正走近ACM比赛的世界。        阅读此文章你需要简单的C或C++编程基础,没有编程基础也没关系,我们会由浅入深,用最简单易懂的语言去介绍。 什么是编程?

LP_Cong 3万+
上一篇: 如何根据指定字符替换换行符
下一篇: 求奇数的乘积
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值