B2086 不定方程求解

思路

因为 ax+by=c,所以 ax=cby

又因为 by0,所以 axc

同理 byc,枚举范围内所有 x,y(0ax,byc)

代码

#include <iostream>
using namespace std;
int a, b, c, ans;
int main()
{
    cin >> a >> b >> c;
    for(int x = 0;a * x <= c;++x) //ax≤c
        for(int y = 0;b * y <= c;++y) //by≤c
            if(a * x + b * y == c) ++ans; //符合条件
    cout << ans;
    return 0;
}
posted @   Jijidawang  阅读(7)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 在鹅厂做java开发是什么体验
· 百万级群聊的设计实践
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
· 永远不要相信用户的输入:从 SQL 注入攻防看输入验证的重要性
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
点击右上角即可分享
微信分享提示