小凯的疑惑

已于 2023-03-13 21:50:37 修改
阅读量415 收藏 4
点赞数 3
分类专栏： 数论 文章标签： c++ Powered by 金山文档
于 2023-03-13 14:11:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiwang233/article/details/129491298
版权

小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。

现在小凯想知道：

  1. 在无法准确支付的物品中，最贵的价值是多少金币？

  1. 共有多少种无法支付的物品？

一个物品如果可以表示，就可以表示成


让利用同余式


当时，因为x与b的剩余系一一对应，所以都可以表示出来
要求最大不满足的c，就要让y取最小的不满足的值，x取最大值
那么当时c有最大值
也就是

结论一：所以最大无非负整数解的为

还是可以利用同余式

不合法的x有个
不合法的y有个
因为同余式里要对b取模，所以一一配对去重除以2
因为x和y正负调换是一样的，所以就是

结论二：有个数无法用非负整数解表示

xiwang233
关注
专栏目录
【NOIP 2017 提高组 DAY1 T1】小凯的疑惑
forever_dreams的博客
08-07 3775
算法标签：数学问题
【提高组NOIP2017】小凯的疑惑（附证明）
Faithfully-xly的博客
10-31 4949
小凯的疑惑 描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。 每种金币小凯都有 无数个。 在不找零的情况下， 仅凭这两种金币，有些物品他是无法准确支付的。 现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？ 注意：输入数据保证存在 小凯无法准确支付的商品 输入 输入数据仅一行， 包含两个正整数 a 和 b， 它们之间用一个空格隔开， 表示小凯手中金币的面值 输出 输出文件...
P3951 小凯的疑惑 AC于2018.7.19 https://www.luogu.org/problemnew/show/P3951
流年成沙的成长史
07-28 206
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整数 a 和 b ，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式： 一个正整数...
NOIP2017D1T1-小凯的疑惑
LiuKairui的博客
07-13 749
问题描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b ，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式： 一个正整数 N ，表示不找零...
【洛谷P3951】小凯的疑惑【数论】
ssllyr
08-20 717
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入格式 两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式 一个正整数 N，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 输入输出样例 输入 #1 3 7 输出 #1 11 说明/提示
Luogu P3951 小凯的疑惑【数论】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
08-20 321
解题思路 经过朋友指点发现是数论。 首先我们设一个 kkk, 我们让 k=ma+nbk=ma+nbk=ma+nb（m,nm,nm,n 为参数，m≥0m≥0m≥0） 当 n≥0n≥0n≥0,kkk 一定能够被表示。那么我们就考虑 n<0n<0n<0 的情况 设 n=−1n=-1n=−1，得 k=ma−bk=ma-bk=ma−b,当 m≥bm≥bm≥b 时，这个数也可以被表示。 所以我们要让 m<bm<bm<b,为了让小凯不能准确支付的物品价值最大， 显然让 m=b−1m=.
洛谷 P3951 小凯的疑惑 题解
Y的博客
08-20 420
洛谷 P3951 小凯的疑惑 题解 洛谷 P3951 题目 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入 两个正整数 aaa 和 bbb，它们之间用一个空格隔开，表示小凯中金币的面值。 输出 一个正整数 NNN，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。 样例 i
[NOIp2017 TG Day1 T1] 小凯的疑惑
ShadyPi的IT笔记
04-23 313
原题链接：https://www.luogu.org/problemnew/show/P3951 小凯的疑惑 题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输...
【NOIP2017Day1T1】 小凯的疑惑
even_bao的博客
03-28 709
【题目链接】          点击打开链接【算法】          px + qy不能表示的最大整数为 pq - p - q          证明见这篇博客，过程很详细，推荐阅读 ：          https://blog.csdn.net/qwerty1125/article/details/78661916【代码】          var a,b : int64; begi...
洛谷 P3951 小凯的疑惑
qq_35786326的博客
07-12 506
题目： 洛谷题目链接 分析： 不妨设a&lt;ba&lt;ba < b 假设答案为 x 若x≡ma(modb)(1≤m≤b−1)x≡ma(modb)(1≤m≤b−1)x \equiv ma \pmod b (1 \leq m \leq b - 1) 即x=ma+nb(1≤m≤b−1)x=ma+nb(1≤m≤b−1)x = ma + nb (1 \leq m \leq b - ...
【题解】小凯的疑惑
qq_42875611的博客
10-04 575
题目描述 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式： 一个正整数 N，表示不找...
洛谷-P3951-小凯的疑惑
wjl_zyl_1314的博客
09-18 337
原题： 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。 输入输出格式 输入格式： 两个正整数 a 和 b，它们之间用一个空格隔开，表示小凯中金币的面值。 输出格式： 一个正整数 N，表示不找零...
NOIp2017,Day1,T1 小凯的疑惑
Allen Yuk-Tak LEE 's blog
12-10 410
emmm，考场上拍暴力没拍好炸了空间，GG了。。。。。
小凯机器人排列app
最新发布
07-31
小凯机器人排列app是一款集智能编程和逻辑思维训练于一体的手机应用。通过这个app可以帮助用户培养编程思维、提高逻辑思维能力。 小凯机器人排列app的核心玩法是通过拖动不同形状的图形，使它们按照指定的规则进行排列。在游戏的不同关卡中，会有不同的难度和挑战，需要玩家根据提示和规则进行适当的排列。这样的玩法既能培养玩家的空间想象和图形判断能力，也能锻炼玩家的逻辑思维和问题解决能力。 除了排列游戏，小凯机器人排列app还提供了编程功能。用户可以通过简单的编程指令，让小凯机器人按照设定的步骤进行排列。这样的设计可以帮助用户了解编程的基础知识，培养编程思维和逻辑思维能力。同时，这也是一个很好的入门教程，可以引导更多人对编程感兴趣，并提供学习编程的渠道。 小凯机器人排列app的界面简洁友好，操作简单易上手。不论是小孩子还是成年人，都可以在这个app中找到乐趣和挑战。同时，它也可以用作教育工具，适合学校和家庭使用，帮助孩子们开发逻辑思考和创造性解决问题的能力。 总而言之，小凯机器人排列app是一款功能丰富、操作简便的智能编程和逻辑思维训练应用。通过它，用户可以在娱乐中培养编程思维和逻辑思维能力，提高空间想象和问题解决能力。它不仅是一个有趣的游戏，也是一个有教育价值的学习工具。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值