构造数对

描述

  给定一个正整数 x,请你构造一个由两个正整数 (a,b)组成的数对,使其同时满足下列全部条件:
1.\,1≦a,b≦x
2.\,b∣a(a \:mod\:b = 0)
3.\,a×b>x
4.\,a/b<x

  若存在多个满足要求的数对,你可以输出其中任意一个;若不存在,则输出 "-1"。

输入描述:

  在一行上输入一个整数 x(1≦x≦100),表示所给的上限。

解题思路

   当 x=1时,不存在满足条件的数对,当x≥2时,可以构造(x, x),同时满足1≦a,b≦xb∣aa×b=x^2>xa/b=1<x

c++实现

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int x, a, b;

    std::cin >> x;

    if (x == 1)
    {
        printf("-1");

        return 0;
    }
    else
    {
        printf("%d %d", x, x);

        return 0;
    }

    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容