题目分享（蓝桥杯）

一、题目链接：

6.数位和相等 - 蓝桥云课 (lanqiao.cn)

7.最大落差 - 蓝桥云课 (lanqiao.cn)

9.最多约数 - 蓝桥云课 (lanqiao.cn)

二、题解：

(I)、数位和相等:

               

（1）、题目分析：

本题比较简单，就是考察整数在各种进制之间的转换。

（2）、下面先简单说一下几种进制之间的转换方法：

        （a）、十进制转二进制：令十进制数去除以2，得出来的余数就是二进制数中的一位；然后                       原十进制数除2得到的整数部分继续重复这种做法，直到十进制数变为0

        （b）、十进制转八进制：令十进制数去除以8，得出来的余数就是吧进制数中的一位；然后                       原十进制数除8得到的整数部分继续重复这种做法，直到十进制数变为0

        （c）、二进制转八进制：3位二进制数按权展开相加得到1位八进制数。

          

（3）、代码实现：

有了这个基础我们就可以很轻松的把这道题做出来了。下面代码实现一下

#include <iostream>
using namespace std;
int find(int er, int se, int ba, int sb)
{
    while (er > 0)
    {
        se += er % 2;
        er /= 2;
    }
    while (ba > 0)
    {
        sb += ba % 8;
        ba /= 8;
    }
    if (se == sb)
        return 1;
    else
        return 0;
}
int main()
{
    int er, se = 0, ba, sb = 0;
    int i, k = 1;
    for (i = 1;; i++)
    {
        er = i;
        ba = i;
        if (find(er, se, ba, sb))
            k++;
        if (k == 24)
            break;
    }
    cout << i;
    return 0;
}

(II)最大落差:

             

（1）、题目分析：

这个题是要找一组数据中落差最大的地方，并且要输出最大落差。                         

（2）、求解过程：

这里要求那么我们说最大落差很好理解，也很好求。利用 数组求就完了。我们可以先定义一个存放原数据的数组，然后利用循环，找到发生落差的位置，然后我们  将落差存放在另一个数组里面。当找完原数组中的所有落差之后，我们再遍历一边存放落  差值的数组，找到最大落差即可。这里也可以在输入的过程中直接变换最大落差的值，本代码中未体现，可以自行更改。

（3）、代码实现：

#include <iostream>
using namespace std;
int main()
{
  int n,i,k=0;
  cin>>n;
  int arr[n],max[n]={0};
  for(i=0;i<n;i++)
  {
    cin>>arr[i];
    if(i>0)
    {
      if(arr[i]<arr[i-1])
      {
        max[k]=arr[i-1]-arr[i];
        k++;
      }
    }
  }
  int ma=0;
  for(i=0;i<k;i++)
  {
    if(ma<max[i])
    ma=max[i];
  }
  cout<<ma;
  return 0;
}

(III)最多约数：

                    

（1）、题目分析：

本题实际上是一道填空题，如果你是神，你可以直接cout或者printf出答案，但是我相信绝大多数人都没有这个本事，小编也一样。所以我们能做的最笨的方法就是找一下所有数据的约数个数。

（2）、约数个数：

 利用代码实现约数个数应该不止一种方法，这里介绍一种：

对于一个数n，要找它的约数，无非就是用这个数去除以七天的数，如果余数为0，那么就是它的约数；反之，如果约数不为0，那就不是它的约数。对于  以内的数进行判断就可以了，如果有约数，那就一定是成对出现的，除非这个约数是它的算术平方根。下面是代码实现这一过程：

int check(int n)
{
    int count = 0;
    for (int i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            if (i * i == n) 
                count++;
            else
                count += 2;
        }
    }
    return count;
}

（3）、代码实现:

#include <iostream>
using namespace std;
int check(int n)
{
    int count = 0;
    for (int i = 1; i * i <= n; i++)
    {
        if (n % i == 0)
        {
            if (i * i == n) 
                count++;
            else
                count += 2;
        }
    }
    return count;
}

int main()
{
  int arr[6][6]={393353,901440,123481,850930,423154,240461,373746,232926,396677,486579,744860,468782,941389,777714,992588,343292,385198,876426,483857,241899,544851,647930,772403,109929,882745,372491,877710,340000,659788,658675,296521,491295,609764,718967,842000,670302};
  
  int i,j,num[6][6]={0};
  for(i=0;i<6;i++)
  {
    for(j=0;j<6;j++)
    {
        num[i][j]=check(arr[i][j]);
    }
  }
  int max=0;
  for(i=0;i<6;i++)
  {
    for(j=0;j<6;j++)
    {
      if(max<num[i][j])
      max=num[i][j];
    }
  }
  for(i=0;i<6;i++)
  {
    for(j=0;j<6;j++)
    {
      if(num[i][j]==max)
      {
        cout<<arr[i][j];
        break;
      }
    }
  }
  return 0;
}