2017noip小凯的疑惑
一道比较好的数学竞赛题。。。。。
看到这个题,我立马就想到了暴力算法,但是数据好像点大,于是我们可以自己模拟算一个计算公式
这儿有几张图可以使用
我们以a=7,b=3为例。
说明一下,是按照
0,1,2, 3, 4, 5, 6
7,8,9,10,11,12,13
14…
排列的
我们把自然数按照每行a个数排列出来,设ma+nb=k,则每一个数都可以在图像中表示。则我们依次堆加b
0个b
则第一排的a的倍数都可以表示出来。
1个b
3+7m可以表示出来
2个b
6+7m可以完全表示
.
.
.
.
6个b
涂颜色的部分都可以表示,按照这个道理可以得出空白部分最大值为11。且为6个b,按照这个方法可以得出普遍式规律a*b-a-b。
下面附上代码
/***********************
* Problem:P3951 小凯的疑惑 *
* User: mzg1824_TY *
* Language: C++ *
* Date:2018.1.21 *
* algorithm:模拟,数学,不定方程 *
**********************/
#include<bits/stdc++.h>
using namespace std;
int main()
{long long a,b;scanf("%lld%lld",&a,&b);printf("%lld",a*b-a-b);
}
具体方法证明法还可以去找找其他数学大能推出公式,可以取模证明等方法。
2017noip小凯的疑惑相关推荐
- 2017提高组D1T1 洛谷P3951 小凯的疑惑
洛谷P3951 小凯的疑惑 原题 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想 ...
- 【整数与除数】小凯的疑惑
素数:大于1的自然数中,除1和它本身以外不再有其他因数 最大公约数:两个或多个整数共有约数中最大的一个 欧拉函数:对于正整数n,欧拉函数是小于n的正整数中与n互质的数的数目 题目链接: P3951 [ ...
- P3951 [NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目
[NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 题目背景 NOIP2017 提高组 D1T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每 ...
- 【NOIP2017提高组】小凯的疑惑
小凯的疑惑 题目背景 NOIP2017提高组 DAY1 T1 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无 ...
- 【提高组NOIP2017】小凯的疑惑(附证明)
小凯的疑惑 描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素. 每种金币小凯都有 无数个. 在不找零的情况下, 仅凭这两种金币,有些物品他是无法准确支付的. 现在小 凯想知道在无法准确支付 ...
- 【NOIP 2017 提高组 DAY1 T1】小凯的疑惑
emmm貌似过不了多久就要去考NOIP了,于是我终于开始刷往年的题了 [题目] 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种 ...
- 小凯的疑惑(扩展欧几里得)
小凯的疑惑 a , x , b , y , gcd(a,b) 扩展欧几里得啊!!! 对于任何k(k为正整数) 一定存在x,y 满足 ax+by=k; 想想扩展欧几里得 ax+by=gcd(a,b ...
- 信息学奥赛一本通——1899:【17NOIP提高组】小凯的疑惑
文章目录 1899:[17NOIP提高组]小凯的疑惑 [题目描述] [输入] [输出] [输入样例] [输出样例] [提示] [样例说明] [数据范围] 代码 1899:[17NOIP提高组]小凯的疑 ...
- 信息学奥赛真题解析(小凯的疑惑)
[NOIP 2017 提高组 DAY1 T1]小凯的疑惑 [题目] 题目描述: 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有无数个.在不找零的情况下,仅凭这两种金币,有些物 ...
最新文章
- 时空大数据赋能智慧城市的思考和实践
- JQUERY 阻止a 标签链接
- 神吐槽|产品经理都是如何相爱相撕的?
- Mysql数据库的使用总结之ERROR 1146 (42S02)
- Python3 爬虫学习笔记 C13【验证码对抗系列 — 滑动验证码】
- 关于万能头文件的使用
- 浏览器保存密码后文本框出现黄色背景的解决方案
- 项目学习 - 收藏集 - 掘金
- 学习5g通信心得体会_5G,不仅仅是速度,更可能是改变命运的机会
- android不同应用程序之间启动Activity
- 电子工业出版社计算机图书出版分社致作者函
- 华为FusionSphere虚拟化解决方案介绍
- 私人助手android,私人助手Pro专业版
- 华为数据治理及数据分类管理实践
- 计算机话筒技术指标,麦克风
- GRE蓝宝的核心词汇
- 神州数码交换机配置基本命令
- tplink路由器dns服务器未响应,联通光纤猫连接无线路由器设置教程图解
- 【学数据结构】-----串(顺序串、堆串、块链串)(7000字总结+代码+图)
- 2021充电必备:推荐一些免费的电子书网站及TXT阅读器