码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 计蒜客T1375 百钱买百鸡(四)


    百钱买百鸡问题:公鸡五文钱一只,母鸡三文钱一只,小鸡三只一文钱,用 100100 文钱买 100100 只鸡,公鸡、母鸡、小鸡各买多少只?

    本程序要求解的问题是:给定一个正整数 nn,用 nn 文钱买 nn 只鸡,问公鸡、母鸡、小鸡各买多少只?

    输入格式

    输入一个正整数 nn。

    输出格式

    如果有解,输出有多少种解(可以用正整数表示的解)。

    如果无解,输出"No Answer."。

    数据范围

    1<=n<=10^18


    思路:延续百钱买百鸡(三)的思路,我们得到了方程三:7a+4b=n。
    但是本题的n最大为10的18次方,所以上一道题目的循环到n/7,数字仍然很大,
    所以必然会存在O(1)的规律。
    通过盈亏分析,我们发现,如果7a+4b=n这个式子成立,接下来如果a和b要变动,
    7a和4b两者变动的值一定要相同,而为了保证两者一样,a如果变动4,b就一定要变动7,
    所以我们就可以得出规律,只要找出a满足条件的最小值mina,就可以计算出n/7-mina的值,
    我们只需要判断n/7-mina中有几个4即可。
    算法复杂度为o(1)
     

  • 相关阅读:
    C++内存管理
    性能测试,如何做压力测试?压力测试实施,避免背锅提升效率(二)
    刷题笔记27——并查集
    「Redis原理」Redis 网络模型 -- 阻塞非阻塞IO、IO多路复用、epoll详解
    Pluck 代码问题漏洞( CVE-2022-26965)
    【PAT甲级 - C++题解】1103 Integer Factorization
    发明专利和实用新型专利的根本区别
    【算法专题】双指针
    803_Div3(3SUM Closure)
    【文末送书】全栈开发流程——后端连接数据源(二)
  • 原文地址:https://blog.csdn.net/zcj5027/article/details/126893120
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号