[蓝桥杯]一起刷题，冲刺国赛

目录❀❀

1.神奇算式

 2.缩位求和 

 3.积木大赛

---

 

1.神奇算式

解题思路：

//乘积为4位数，那么乘数i和j可能为 一位数 * 三位数； 二位数 * 二位数，通过双层for循环从1到1000遍历所有可能，统计符合题目要求。

#include <iostream>
using namespace std;
int c=0;
bool x(int i,int j)
{
  if(i==j)return false;
  int a,b,d=i*j,e[10]={0};
  for(a=1;i/a!=0;a*=10)//把乘数i的每一位单独取出来存到数组e里面
  {
    b=i/a%10;
    e[b]++;
  }
  for(a=1;j/a!=0;a*=10)//把乘数j的每一位单独取出来存到数组e里面
  {
    b=j/a%10;
    e[b]++;
  }
  int cnt=0;
  for(a=0;a<10;a++)//检查i和j是否为互不相同的四个数组成
  { 
      if(e[a]>1)
    return false;
    else if(e[a]==1)
       cnt++;
}
if(cnt!=4)return false;
for(a=1;d/a!=0;a*=10)//把乘积d的每一位数取出来然后进行--，
{
   b=d/a%10;
   e[b]--;
}
  for(a=0;a<10;a++)//因为组成乘积的四位数与组成i和j的数相同，因此减了之后应该变成0
    if(e[a]!=0)
     return false;
  return true;
}
int main()
{
int i,j;

for(i=1;i<1000;i++)
{
  for(j=1;j<1000;j++)
  {
           if(x(i,j)) //判断两个数i和j相乘是否满足条件
             c++;
        }
      }

   cout<<c/2<<endl;//因为乘法分配律为同一种情况所以要除以2
 return 0;
}

 2.缩位求和 

 

 to_string 函数：将数字常量转换为字符串，返回值为转换完毕的字符串

s[i]-'0'是将对应字符串转换为数字（int型）

#include <iostream>
#include<string>
using namespace std;
int main()
{
  string s;
  cin>>s;
  while(1)
  {
      long long sum=0;
    for(int i=0;i<s.size();i++)
    {
      sum+=(s[i]-'0');
    }
    if(sum>=10) s=to_string(sum);//如果不是一位数的话那就把sum转换为字符型存到s继续每一位进行求和
    else
    {
      cout<<sum;
      break;//因为是死循环需要break
    }
  }
  return 0;
}

 3.积木大赛

 

 这题的题意属实有点难懂（也有可能是我太蠢了QAQ）

下面附上我画的图用来解释样例，5的话就是整个大厦的最大宽度，然后输入的5个数字分别是每个楼的高度，我们可以这样想 第一座楼房是两层，那么至少要移除两层，接下来是第二座楼房，由于它比第一座楼层高，第一座楼的两层移除时，它的下面两层也已经被移走了，只需要再移走最上面的一层，即与前一座楼的差值即可；后面的同理，因此当后一层比前一层要高时，我们就ans加上a[i]-a[i-1]，就是操作次数。最开始的时候我们设ans为第一个楼的高度如果下一楼比前一个楼要高就加上a[i]-a[i-1]，否则就不处理。

 

#include <iostream>
#include<bits/stdc++.h>

using namespace std;
const int N =100010;
int a[N];
int main()
{
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  int ans=0;
for(int i=0;i<n;i++)
{
  if(a[i]>a[i-1])
  {
    ans+=a[i]-a[i-1];
  }
}
cout<<ans;
  return 0;
}