手痒想写代码........
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;
}