“萌新首秀”全国高校新生编程排位赛2

题目都比较简单，适合大一新生练手

题目链接：“萌新首秀”全国高校新生编程排位赛2 - 蓝桥云课 (lanqiao.cn)

 前两道都是水题，这里不做讲解...... 

1.数字换字母 

简单的映射关系，所以用map实现存储记录，后续遍历替换。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s,t;
	char sign='0';
	cin>>s>>t;
	unordered_map<char,char>s1;
	for(char ch:s)
	{
		s1[sign]=ch;
		sign++;
	}
	string result;
	for(char ch:t)
	{
		if(s1.find(ch)!=s1.end())
		{
			result+=s1[ch];
		}
		else
		{
			result+=ch;
		}
	}
	cout<<result<<endl;
	return 0;
}

2.智子封锁 

计算大数，最后求模运算，使用快速幂模板实现。

#include <iostream>
using namespace std;
// 快速幂函数
long long qmi(long long b, long long q, long long k)
{
	long long res = 1;
	while (q)   // 二进制化，拆分高幂次
	{
		if (q & 1)
			res = res * b % k; // 说明此幂次方存在
		q >>= 1; // 查找下一个子集幂次方
		b = b * b % k; // 更新指数次幂
	}
	return res;
}

int main()
{
	long long a, b, x;
	cin >> a >> b >> x;
	// 计算模 10^x
	long long k = 1;
	for (int i = 0; i < x; ++i)
	{
		k *= 10; // k = 10^x
	}
	cout << qmi(a, b, k) << endl;
	return 0;
}

3.加与计数

这其实也是水题，不知道为什么放在最后，通过率竟然不高....... 

注意点就是&优先级是低于==的，所以记得加括号()运算。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,sum=0;
	cin>>n;
	for(int i=1; i<n; i++)
	{
		if((i&(n-i))==0)
		{
			sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}

 4.前两道水题代码

#include <iostream>
using namespace std;
int main()
{
  cout<<2<<endl;// 请在此输入您的代码
  return 0;
}

#include <iostream>
using namespace std;
int main()
{
  string s;
  cin>>s;
  int len=s.size();
  if(s[len-1]=='0')
  {
    s[len-1]='1';
  }
  else
  {
    s[len-1]='0';
  }
  cout<<s<<endl;
  return 0;
}