第二十七周代码（蓝桥第10场小白周赛+牛客周赛Round 41）

手痒想写代码........

2024年5月6日——5月13日

合成贤者之石（蓝桥算法赛）

题目链接

【参考代码】

6: 3 2 1

7: 4 2 1

8: 4 3 1

1个红宝石

9: 4 3 2

10:5 3 2

11:5 4 2

2个红宝石

12:5 4 3

13:6 4 3

14:6 5 3

3个红宝石

15:6 5 4

17:7 5 4

18:7 6 4

4个红宝石

19:7 6 5

20:8 6 5

21:8 7 5

5个红宝石

22:8 7 6

6个红宝石

#include <bits/stdc++.h>
using namespace std;
//来自AW的代码
int main()
{
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++)
    {
        cin >> arr[i];
    }
    int res = 0;
    for (int i = 0; i < n; i++)
    {
        res += (arr[i] - 3) / 3;
    }

    cout << res;

    return 0;
}

野兽先辈的欧几里得距离

题目链接

【参考代码】

#include <bits/stdc++.h> //10^9次方要开long long
using namespace std;

long long d = 9e18;
const int N = 1e5+1;

struct dot{
    long long x;
    long long y;
}a[N];

void Function(dot d1, dot d2)
{
    long long EuclidDistance = (d1.x-d2.x)*(d1.x-d2.x)+(d1.y-d2.y)*(d1.y-d2.y);
    if(EuclidDistance < d)
        d = EuclidDistance;
}

bool compare(dot d1, dot d2)
{
    return d1.x < d2.x;
}

int main()
{
    int n;
    cin>>n;
    if(n == 1)
    {
        cout << 0 << endl;
        return 0;
    }
    for(int i=0; i<n; i++)
    {
        cin>>a[i].x>>a[i].y;
    }
    sort(a, a+n, compare);
    for(int i=0; i<n; i++)
    {
        for(int j=i+1; j<n; j++)
        {
            Function(a[i], a[j]);
        }  
    }
    cout << d << endl;
    return 0;
}

小红接雨水（牛客算法赛）

题目链接

【参考代码】

#include <bits/stdc++.h>
using namespace std;

int main()
{
 	int a, b, c;
 	cin>>a>>b>>c;
 	if(b > c || b > a)
 		cout << 0 << endl;
 	else//木桶的短板效应
 	{
 		int tmp = min(a, c);
 		cout << tmp - b << endl;
	 }
 	return 0;
}

小红的排列构造（牛客算法赛）

题目链接

【参考代码】

rotate旋转函数，长见识了。

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5+1;

int main()
{
 	int n, k;
 	int a[N];
 	cin>>n>>k;
 	if(k == 1 || k > n)
 	{
 		cout << -1 << endl;
 		return 0;
	}	
 	for(int i=0; i<n; i++)
 	{
 		cin>>a[i];
	}
    //旋转函数
	rotate(a, a + 1, a + k);
    for (int i=0; i<n; i++) 
        cout << a[i] << ' '; 
    cout << endl;
	
 	return 0;
}

小红的循环移位（牛客算法赛）

题目链接

【参考代码】

暴力做法：

//45.46分 12/33
#include <bits/stdc++.h>
using namespace std;

int main()
{
 	string s;
 	cin>>s;
 	int length = s.size();
 	if( (s[length-1] - '0') % 4 == 0)
 	{
 		cout << 0 << endl;
 		return 0;
	 }
 	int cnt = 1;
 	while(1)
 	{
	 	int tmp = (s[length-1]-'0') * 10 + (s[0] - '0');
 		if(tmp % 4 == 0 || (s[length-1] - '0') % 4 == 0)
 		{
 			cout << cnt << endl;
 			return 0;
		}
		cnt++;
		char first = s[0];
		s.erase(0, 1);
		s += first;
		if(cnt == length)
		{
			cout << -1 << endl;
			return 0;
		}
	}
 	return 0;
}

100%通过：

//不用移动字符串，遍历即可。
#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s;
 	cin>>s;
    int n = s.length() - 1;
    //当字符串为“121”时，移动次数是2次，所以要先算一次
    int Count = 1;
    if(n == 1 && s[0] - '0' % 4 == 0)
    {
        cout << 0 << endl;
        return 0;
    }
    //末尾两位数字就是4的倍数
    if(((s[n]-'0')+(s[n-1]-'0')*10) % 4 == 0)
    {
        cout << 0 << endl;
        return 0;
    }
    //交换一个数字后，末尾两位数字就是4的倍数，方便遍历字符串
    if(((s[0]-'0')+(s[n]-'0')*10) % 4 == 0)
    {
        cout << 1 << endl;
        return 0;
    }
    //最后两位数字已经判断
    for(int i = 0; i < n - 1; i++)
    {
        //121-->112
        if(((s[i+1]-'0')+(s[i]-'0')*10) % 4 == 0)
        {
            Count++;
            cout << Count << endl;
            return 0;
        }
        Count++;
    }
    cout << -1 << endl;
    return 0;
}