• 找兄弟数


    题目:

    如果两个不同的正整数,它们的和是它们积的因子,则称这两个数是兄弟数,小的称弟数,大的称兄数。先后输入 n 和m ,(n<m),在这m-n+1个数中,找兄弟数。没找到的话,输出“No Solution.”

    找到的话,判断和最小的一对兄弟数输出。如果,两组兄弟数的和相同,则输出弟数比较小的那一组兄弟数。

    方法:

    先随便找两个数,作为最后输出的兄弟数,然后根据条件不断优化这些数。(就像最值的找法一样。)

    代码如下:

    #include<iostream>
    #include<cstdio>
    using namespace std;

    int main()
    {

        int m,n;
        cin >> n >> m;
        int i,j;
        int a=n+1;
        int b=m+1;   // 给定一组数,认为这组数是最优解。
        for (i=n; i<m; i++)
        {
            if(n>(m+n)/2+1)    //这里先找弟数。如果弟数大于一半,则兄数不用看了。
                break;
            for (j=i+1; j<=m; j++)   //这里开始找兄数。
            {
                if(i+j>a+b)          //如果找不到更优的,就认为最初规定的书最优。
                    break;
                if((i*j)%(i+j)==0)
                {
                    if(i+j<a+b)
                        a=i;            //按照条件不断修改这组数。
                        b=j;

                }
                else if(i+j==a+b&&i<a)
                {
                    a=i;
                    b=j;
                }

            }
        }
        if(a=n+1)                 //没找到的话
        {
            cout << "No Solution." << endl;
        }
        else
            cout<< a << ',' << b << endl;

        return 0;
    }

  • 相关阅读:
    日常问题--解决 ‘Could not fetch URL https://pypi.python.org’的问题
    scrapy(一)--Pycharm创建scrapy项目
    flask常用的第三方插件
    Django model补充(修改自带的user表以及获取单选值get_FOO_display)
    Django form组件应用
    Django auth权限和login_required用法
    flask--Django 基本使用
    Django分页器
    html备忘录
    jQuery备忘录
  • 原文地址:https://www.cnblogs.com/hanlu-blog/p/6393296.html
Copyright © 2020-2023  润新知