信息学奥赛一本通 1101:不定方程求解 | OpenJudge NOI 2.1 7650 | 小学奥数 7650
【题目链接】
ybt 1101:不定方程求解
OpenJudge NOI 2.1 7650:不定方程求解
OpenJudge NOI 小学奥数 7650:不定方程求解
【题目考点】
1. 枚举
【解题思路】
对不定方程ax+by=cax + by = cax+by=c
a,b,c都是正整数且x,y必须是非负整数解;那么有0≤x≤c0\le x \le c0≤x≤c, 0≤y≤c0\le y\le c0≤y≤c。
那么可以枚举,x,y分别从0循环到c,看ax + by的结果是否等于c。
如果出现ax+by=cax + by = cax+by=c的情况,那么就是找到了一组解。
【题解代码】
解法1:
#include <bits/stdc++.h>
using namespace std;
int main()
{int a, b, c, ct = 0;//ct:计数,有多少组解 cin>>a>>b>>c;for(int x = 0; x <= c; ++x)for(int y = 0; y <= c; ++y){if(a*x + b*y == c)ct++;}cout<<ct;return 0;
}
信息学奥赛一本通 1101:不定方程求解 | OpenJudge NOI 2.1 7650 | 小学奥数 7650相关推荐
- 信息学奥赛一本通 1190:上台阶 | OpenJudge NOI 2.3 3525:上台阶
[题目链接] ybt 1190:上台阶 OpenJudge NOI 2.3 3525:上台阶 注:ybt 1190最大数据数量为71,而OpenJudge 2.3 3525中最大数据数量为100.如果 ...
- 信息学奥赛一本通 1225:金银岛 | OpenJudge NOI 4.6 1797:金银岛
[题目链接] ybt 1225:金银岛 OpenJudge NOI 4.6 1797:金银岛 [题目考点] 1. 贪心 2. 部分背包问题 [解题思路] 该题为部分背包问题 1. 贪心选择性质的证明: ...
- 信息学奥赛一本通 1226:装箱问题 | OpenJudge NOI 4.6 19:装箱问题
[题目链接] ybt 1226:装箱问题 OpenJudge NOI 4.6 19:装箱问题 [题目考点] 1. 贪心 [解题思路] 该题说是三维立方体,实际上无论是包裹还是产品,高度都是h,因而不用 ...
- 信息学奥赛一本通 1216:红与黑 / OpenJudge NOI 2.5 1818
[题目链接] ybt 1216:红与黑 OpenJudge NOI 2.5 1818:红与黑 [题目考点] 1. 连通块问题 2. 深搜/广搜 [解题思路] 1. 深搜 从第一个格子出发,遍历所有可以 ...
- 信息学奥赛一本通 1115:直方图 | OpenJudge NOI 1.9 09
[题目链接] ybt 1115:直方图 OpenJudge NOI 1.9 09:直方图 [题目考点] 1. 散列存储 也叫哈希存储.其思想为:将要存储的值通过某种算法映射到存储地址,映射算法为散列函 ...
- 信息学奥赛一本通 1114:白细胞计数 | OpenJudge NOI 1.9 08
[题目链接] ybt 1114:白细胞计数 OpenJudge NOI 1.9 08:白细胞计数 [题目考点] 1. 求数组中最大值及其下标 方法1:保存最大值和下标 设置临时最大值变量mx,mx的初 ...
- 信息学奥赛一本通 1109:开关灯 | OpenJudge NOI 1.5 31:开关灯
[题目链接] ybt 1109:开关灯 OpenJudge NOI 1.5 31:开关灯 [题目考点] 1. 模拟 2. 循环.数组 3. 用逗号分隔输出 设标志位:isFirst,表示现在输出的是否 ...
- 信息学奥赛一本通 1073:救援 | OpenJudge NOI 1.5 19:救援
[题目链接] ybt 1073:救援 OpenJudge NOI 1.5 19:救援 [题目考点] 1. 直角坐标系下某点到原点的距离 点(x,y)(x,y)(x,y)到原点的距离d=x2+y2d = ...
- 信息学奥赛一本通 1070:人口增长 | OpenJudge NOI 1.5 14:人口增长问题
[题目链接] ybt 1070:人口增长 OpenJudge NOI 1.5 14:人口增长问题 [题目考点] 1. 循环求幂 设变量r初始值为1:int r = 1; 循环n次每次循环中输入变量a, ...
最新文章
- 程序员加入新团队必问的20道问题
- java窗口代码_Java系列教程day01——java的搭建环境
- java系统的标准输出对象_到了宋代,虽然司法证明已经发展到以物证为主,用刑讯方式逼问当事人口供在官府断案过程中却一直长期存在。...
- nginx+tomcat
- 纯 as3 项目中引用 fl 包下的类
- Linux Free命令与cache和buffer的主要区别
- Codeforces Round #585 (Div. 2) F. Radio Stations 2-sat + 神仙建模
- node中的缓存机制
- const char*p,char const*p,char *const p
- php判断汉字是否相等,JavaScript
- AcWing 892. 台阶-Nim游戏(nim博弈变种)
- 把图片url 伪静态 php,php url伪静态化的实现方法详解
- 给已有表添加字段sql
- flowplayer播放需求
- PMP工具与技术总结
- PID控制的现象与本质
- Steam Sdk接入
- android 画圆形图 获取圆形bitmap
- pyautogui自动化控制鼠标和键盘操作
- 使用多普达565(Dopod 565)几天以后的感受
热门文章
- Golang时间格式化
- 一般软件工程师怎样拥有更多的资产
- Java笔记(三)内部类,容器,泛型和类型安全的容器,迭代器
- 手把手教你用OpenCV实现机器学习最简单的k-NN算法(附代码)
- Google大佬手把手教你从数据中挖掘价值:好产品是怎样炼成的
- 抖音封杀小猪佩奇,一年赚100亿的“社会人”得罪了谁?
- java输入年月输出日历_java输入年份打印该年份的年历
- 逼自己玩命学了6个多月,吃透了这19个架构视频!分享给你,让你今年进个大厂!...
- JimuReport积木报表 — API数据源报表带参制作
- MATLAB读取文件夹中所有图像