信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1101:不定方程求解
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4502 通过数: 3672
【题目描述】
给定正整数a,b,c。求不定方程 ax+by=c 关于未知数x和y的所有非负整数解组数。
【输入】
一行,包含三个正整数a,b,c,两个整数之间用单个空格隔开。每个数均不大于1000。
【输出】
一个整数,即不定方程的非负整数解组数。
【输入样例】
2 3 18
【输出样例】
4
【来源】
NO
代码
#include <stdio.h>
int main ()
{int a,b,c,index=0;scanf("%d %d %d",&a,&b,&c);for(int i=0;i<=c;i++){for(int j=0;j<=c;j++){if(a*i+b*j==c)index++;}}printf("%d",index);return 0;
}
信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1101:不定方程求解相关推荐
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1072:鸡尾酒疗法
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14035 通过数: 6189 [题目描述] 鸡尾酒疗法,指"高效抗逆转录病毒治疗". 人们在鸡尾酒疗法的基础上 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1112:最大值和最小值的差
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9363 通过数: 5690 [题目描述] 输出一个整数序列中最大的数和最小的数的差. [输入] 第一行为M,表示整数个数,整数个数 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1109:开关灯
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11709 通过数: 5381 [题目描述] 假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号, 初始时全部处于开 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1108:向量点积计算
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6036 通过数: 4909 [题目描述] 在线性代数.计算几何中,向量点积是一种十分重要的运算. 给定两个n维向量a=(a1,a2 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1107:校门外的树
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 11290 通过数: 6162 [题目描述] 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米. 我们可以把马路 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1106:年龄与疾病
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10304 通过数: 5830 [题目描述] 某医院想统计一下某项疾病的获得与否与年龄是否有关,需要对以前的诊断记录进行整理, 按照 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1105:数组逆序重存放
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 10572 通过数: 7206 [题目描述] 将一个数组中的值按逆序重新存放.例如,原来的顺序为8,6,5,4,1.要求改为1,4, ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1103:陶陶摘苹果
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12908 通过数: 8682 [题目描述] 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果. 苹果成熟的时候,陶陶就会 ...
- 信息学奥赛一本通(C++)在线评测系统——基础(一)C++语言——1102:与指定数字相同的数的个数
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12650 通过数: 8457 [题目描述] 输出一个整数序列中与指定数字相同的数的个数. [输入] 输入包含三行: 第一行为N,表 ...
最新文章
- 三菱je-a系列伺服支持modbusrtu 协议吗_入门课程 | 三菱FX系列PLC的软元件介绍
- WEBGIS体系和OGC标准
- 基于直方图的图像增强算法(HE、CLAHE、Retinex)
- jQuery添加/改变/移除CSS类
- Eigen入门之密集矩阵 1 -- 类Matrix介绍
- Vue 框架-05-动态绑定 css 样式
- 算法前戏 递归 二分查找 列表查找
- java静态函数调用,书籍+视频+学习笔记+技能提升资源库
- Visual Basic 2005 中的程式語言加強功能
- Solr 4.10.3 后台管理页面介绍
- Forever 0.5 (计算几何思维)
- cvSlite 和cvMerge 实现图像的通道分离和混合的说明
- 葫芦兄弟java7723_雪人兄弟(官方正版)
- 2021年全国安全生产月 安全知识网络竞赛 链工宝“测测你的安全力”题库 三百多道真题含答案
- 英文商务邮件开场白结尾
- html前端使用高德地图入门教程,并在地图上标记位置
- title_activity_dist is not translated in zh-rCN (Chinese: China)
- 前端文件上传的实现(非常详细)
- mac下charles抓包iPhone手机
- 妙味课堂:一起学习jQuery源码【逐行分析jQuery源码的奥秘】(妙味课堂笔记)-- 框架接口(1-3)
热门文章
- QDir, QFileInfo 和 QDirIterator 区别
- C++与C# 中static 成员变量的区别
- python数据库模糊查询_原创:Python编写通讯录,支持模糊查询,利用数据库存储...
- C语言程序练习-L1-030 一帮一 (15分)
- java短横线转驼峰_Java后端常备的开发规范
- 选择排序之小白学算法
- sql left join用法_一张图看懂 SQL 的各种 join 用法!
- Newlife.Cube登录登出
- python 3 输入和输出
- PHP学习笔记--面向对象