yr87228755 2023-06-18 22:14 采纳率: 57.1%
浏览 52
已结题

c++学术问题需帮助,有赏金,要代码,要思路

题目描述

最近,XY 有了一个新发现:对于二元正整数组 $(x,y)$,一定可以找到一个自然数 $a$ 与整数 $b$,使 $a(x+y)+b=xy$。例如,对于 $x=6,y=12$ 的情况,$(a,b)$ 既可以是 $(4,0)$,也可以是 $(3,18)$,等等。

不过,过了不久,他又把问题反过来想了想:要是给定了 $(a,b)$,那么有没有办法求出满足上式的 $(x,y)$ 的组数呢?他冥思苦想了好一会儿,仍旧没找到答案。那么,聪明的你能帮助他吗?

输入

本题有多组数据。

第一行一个正整数 $T$ 表示数据组数,后面 $T$ 行中每行输入自然数 $a$ 与整数 $b$(以一空格隔开),其具体含义见上。

输出

对于每组数据,一行一个数表示满足条件的 $(x,y)$ 的组数。

样例

4
0 1
1 0
3 -1
4 0
输出:
1
1
4
5

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-06-18 22:44
    关注
    
    #include <iostream>
    
    using namespace std;
    
    int f(int a, int b) {
        int result = 0;
        for (int x = 1; x <= 1000; x++) {
            for (int y = 1; y <= 1000; y++) {
                if (a * (x + y) + b == x * y) {
                    result++;
                }
            }
        }
        return result;
    }
    
    int main() {
        int n;
        cin >> n;
        for (int i = 0; i < n; i++)
        {
            int a, b;
            cin >> a >> b;
            cout << f(a, b) << endl;
        }
    
        return 0;
    }
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 6月27日
  • 已采纳回答 6月19日
  • 创建了问题 6月18日

悬赏问题

  • ¥15 无法输出helloworld
  • ¥15 高通uboot 打印ubi init err 22
  • ¥20 PDF元数据中的XMP媒体管理属性
  • ¥15 R语言中lasso回归报错
  • ¥15 网站突然不能访问了,上午还好好的
  • ¥15 有没有dl可以帮弄”我去图书馆”秒选道具和积分
  • ¥15 semrush,SEO,内嵌网站,api
  • ¥15 Stata:为什么reghdfe后的因变量没有被发现识别啊
  • ¥15 振荡电路,ADS仿真
  • ¥15 关于#c语言#的问题,请各位专家解答!