zoukankan      html  css  js  c++  java
  • 找兄弟数

    题目:

    如果两个不同的正整数,它们的和是它们积的因子,则称这两个数是兄弟数,小的称弟数,大的称兄数。先后输入 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;
    }

  • 相关阅读:
    [洛谷P4585] [FJOI2015] 火星商店问题
    [bzoj4311] 向量
    [bzoj4977] [Lydsy1708月赛] 跳伞求生
    sdut-1153 C语言实验——求两个整数之中较大者
    sdut_1116
    sdut_1189
    汉诺塔
    二分查找
    类似二分查找算法
    [YTU]_2922(Shape系列-8)
  • 原文地址:https://www.cnblogs.com/hanlu-blog/p/6393296.html
Copyright © 2011-2022 走看看