CSDN论坛 > 扩充话题 > 灌水乐园

我的疑惑关于正版软件 [问题点数:88分,结帖人xiaominli27]

Bbs1
本版专家分:74
结帖率 100%
CSDN今日推荐
Bbs3
本版专家分:936
Bbs5
本版专家分:4126
Bbs1
本版专家分:74
Bbs5
本版专家分:2778
Bbs3
本版专家分:753
Bbs6
本版专家分:7026
Bbs2
本版专家分:423
Bbs4
本版专家分:1289
Bbs2
本版专家分:204
匿名用户不能发表回复!
其他相关推荐
NOIP 2017 小凯的疑惑 (数学)
Description小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。Solution这题比赛时似乎考挂了很多人啊。。 直接ab−a−bab-a-b就行了啊。 震惊! NOIP Day1 T1
NOIP2017小凯的疑惑(提高D1T1)
题面传送门小学奥数题&&结论题给大家一个不太严谨的证明:引用来自 用到一个引理:不定方程ax+by=c(a,b,c>0)ax+by=c(a,b,c\gt0)一定有一组解(x1,y1)(x_1,y_1)满足−a<y1≤0-a\lt y_1\leq0且x1>0x_1\gt0 先证引理 首先,显然x,yx,y中至少有一个非负(都是负数怎么等于cc) 然后假设有一组
NOIP2017Day1T1小凯的疑惑
Description 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。Input 输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手中金币的面值。Output 输出文
【NOIp 2017】小凯的疑惑(置顶)
无数人被小学奥数坑到家破人亡,我也不例外。 在此发博文告诫自己无论什么题目都要冷静思考,简单的题目不要想复杂,沉着冷静才能做到最好。 我爱OI,自然要爱屋及乌。我爱小学奥数。#include<bits/stdc++.h> using namespace std; int main(){ long long a,b; scanf("%lld%lld",&a,&b); pri
#数论#洛谷 3951 JZOJ 5473 小凯的疑惑
题目大意 用两种面值互质的金币支付商品,面值分别是p、q,问在不找零的情况下最贵的商品的价格是多少? 分析 用一个方程px+qy=n(gcd(p,q)=1)px+qy=n(gcd(p,q)=1)px+qy=n(gcd(p,q)=1),n最大且取不到正整数解。 先说答案是n=pq−p−qn=pq−p−qn=pq-p-q,但是怎么证明? 用反证法,证明px+qy≠pq−p−qpx+qy≠...
luogu3951 小凯的疑惑(NOIP2017提高组第1题)
luogu3951  小凯的疑惑(NOIP2017提高组第1题)时空限制    1000ms/256MB题目描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。输入输出格式输入格式:输入数据仅一...
NOIP 2017 Day1 题1:小凯的疑惑 数学问题
打表计算的。现在有了数学解释 简化题意,就是当正整数a,b互质时,不能用a,b表示出的最大数是多少(把这句话放百度上搜下就有答案了)。  结论很简单:a∗b−a−b。这个结论看看给的2个样例就能推个大概了,然后写个循环的暴力程序算算,应该还是不难推出的(小学奥数都不会推结论还考啥提高组嘛)。  下面给出证明(摘自http://blog.sina.com.cn/s/blog_4a668
NOIP 2017 小凯的疑惑
引用博主:Hany01的文章 NOIP 2017 小凯的疑惑 (数学) 博文地址:https://blog.csdn.net/hhaannyyii/article/details/78618358 分析: (野路子:因为&amp;gt;=a*b的数都能由a和b组成,这个可以证明(此处省略)。那么就考虑小于a*b的数。简单想法就是找几对小的a和b,把最大不能组成的数推出,再尝试写出公式。(考试时学...
NOIP2017 D1T1 小凯的疑惑
扩展欧几里得 or 结论
[数学]小凯的疑惑
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入格式: 输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手 中金币的面值。 输出格式: 输出...
关闭