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

Coursera | 离散数学概论(北大)| quiz答案

Coursera离散数学概论quiz答案Week1:数理逻辑:基本概念Week2:数理逻辑:命题逻辑及形式系统Week3:数理逻辑:谓词逻辑及形式系统Week4:集合论:集合代数   先放下Coursera上找的离散数学部分相关课程:   btw.线上学习拿证书还有很多,MOOC、edm等都可。   博主选了北京大学离散数学概论Discrete Mathematics Generality。Mooc上貌似也有,但是上课时间貌似不如Coursera灵活,Coursera时间自己调度,规定时间上完即可。目前课

小鱼干的博客 4126

机器学习预测材料性能:从特征工程到SHAP可解释性分析

机器学习在材料科学中的应用,核心在于将复杂的材料性能预测问题转化为数据驱动的建模任务。其基本原理是通过算法从历史数据中学习特征与目标属性之间的映射关系。这项技术的价值在于能够大幅加速新材料的发现与设计周期,降低传统“试错法”的高昂成本。在工程实践中,它广泛应用于预测如形成能、带隙、弹性模量以及居里温度等关键材料性能。具体到磁性材料领域,居里温度的准确预测对于永磁体和自旋电子器件设计至关重要。本项目深入探讨了如何利用特征工程从材料成分与结构中构建有效描述符,并借助SHAP这一可解释性工具,揭示模型决策背后的物

weixin_27155667的博客 650

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

scanpy单细胞转录组python教程(四):单样本数据分析之降维聚类及细胞注释

本文介绍了使用scanpy进行单细胞转录组分析的降维聚类和细胞注释流程。首先通过PCA降维并可视化主成分贡献,然后使用不同分辨率参数(0.2-1.0)进行Leiden聚类。通过Wilcoxon检验鉴定marker基因,并基于经典marker基因手动注释细胞类型。最后对低质量细胞群进行过滤,并重新计算邻居图和UMAP可视化。流程中包含PCA方差分析、多分辨率聚类比较、marker基因筛选和基于UMAP的细胞类型可视化等关键步骤,为后续分析奠定基础。

qq_42090739的博客 941

n钱买n鸡

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

weixin_62686508的博客 4177

从零构建智慧农业监测终端:STM32数据采集与LoRa组网实战

本文详细介绍了如何从零构建智慧农业监测终端,涵盖STM32数据采集与LoRa组网实战。通过DHT22温湿度传感器和YL-69土壤湿度传感器实现精准环境监测,结合LoRa无线传输技术解决偏远农田信号问题。文章还分享了硬件选型、电路设计、低功耗优化及Flutter跨平台应用开发等关键技巧,助力农业智能化升级。

weixin_29172963的博客 357

SAP_FICO模块-资产减值功能对折旧和残值的影响

SAP_FICO模块-资产减值操作对资产历史折旧以及后续折旧的影响,包括减值操作的配置前提

风沙的博客 2804

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

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

legnmodexin的专栏 1789

基于STM32设计的指纹考勤机_348

随着信息化管理需求的日益增长,传统的人工考勤方式已难以满足现代社会对高效、精准和安全的考勤管理要求。为解决这一问题,本项目设计并实现了一款基于STM32的指纹考勤机系统。该系统采用AS608指纹识别模块进行人员身份识别,ESP8266无线模块实现与上位机APP的通信,支持人员信息录入、考勤时间段设置、考勤记录保存与查询等功能。系统通过SQLite数据库存储考勤数据,并提供导出EXCEL表格功能,方便数据管理与统计分析。该系统具有高效的考勤管理能力和良好的用户交互体验,能够广泛应用于企业、学校等机构的考勤管理

525

zzulioj 1074: 百钱买百鸡

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

m0_53024529的博客 344

NLP高频面试题(一)——Transformer的基本结构、作用和代码实现

本文详细介绍了Transformer模型的基本结构和PyTorch代码实现过程。首先解析了Transformer的核心组成部分,包括嵌入层、多头自注意力机制、位置编码、前馈神经网络、编码器和解码器等模块,并通过清晰的代码示例逐步展示了如何在PyTorch中构建完整的Transformer模型。文末提供了一个可运行的简单示例,帮助读者快速理解并实践Transformer的核心原理与实现方法。

WeLearnNLP 1026

ARM系统控制和管理接口System Control and Management Interface

本文档描述了一个可扩展的独立于操作系统的软件接口,用于执行各种系统控制和管理任务,包括电源和性能管理。 本文档描述了系统控制和管理接口(SCMI),它是一组操作系统无关的软件接口,用于系统管理。

AI-安全-功耗 1913

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

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

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

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

ACM-练习题1

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

weixin_61552200的博客 605

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

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、付费专栏及课程。

余额充值