不定方程求解

GitHub跳转原题关系图返回列表

题意与原解析均从本地 OpenJudge 缓存迁移。

OJ: noi_openjudge

题目 ID: ch0201-7650

难度:未知

标签:

日期: 2026-07-30 23:01

题意

完整题面见同目录的 problem.md

思路

代码

cpp
#include <bits/stdc++.h>
using namespace std;

int a,b,c;


int main(){
    scanf("%d %d %d",&a,&b,&c);
    int x_limit = c / a;
    int y_limit = c / b;
    int cnt=0;
    int i,j;
    for(i=0;i<=x_limit;i++){
        for(j=0;j<=y_limit;j++){
            if( a*i + b*j == c)
                cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}

复杂度

总结