ACM校赛的几个题

最新推荐文章于 2024-07-18 20:03:11 发布

二进制掌控者

最新推荐文章于 2024-07-18 20:03:11 发布

阅读量894

点赞数 12

分类专栏：一起来刷题文章标签： c语言算法 c++ 开发语言 c#

本文链接：https://blog.csdn.net/bhbcdxb123/article/details/136994791

版权

一起来刷题专栏收录该内容

15 篇文章 1 订阅

订阅专栏

文章分享了C语言实现的回文立方数检查函数和一道DFS问题的代码示例，以及ACM校赛中的三个编程题目，涉及基础数据结构和算法应用。

摘要由CSDN通过智能技术生成

c语言中的小小白-CSDN博客c语言中的小小白关注算法,c++,c语言,贪心算法,链表,mysql,动态规划,后端,线性回归,数据结构,排序算法领域.https://blog.csdn.net/bhbcdxb123?spm=1001.2014.3001.5343

给大家分享一句我很喜欢我话：

知不足而奋进，望远山而前行！！！

铁铁们，成功的路上必然是孤独且艰难的，但是我们不可以放弃，远山就在前方，但我们能力仍然不足，所有我们更要奋进前行！！！

今天我们更新了校赛内容，

🎉 欢迎大家关注🔍点赞👍收藏⭐️留言📝

前言：

今天我来给大家分享几道我们学校ACM校赛上几道不错的题目

题目一：回文立方数

#include<iostream>
typedef long long ll;//用ll代替long long
using namespace std;

bool check(ll n)//检查是否是回文数
{
	ll flag = n;
	ll sum = 0;
	while (flag != 0)
	{
		sum = sum * 10 + flag % 10;
		flag /= 10;
	}
	return n == sum;
}

int main()
{
	ll n; cin >> n;
	ll ret;
	for (ll i = 1; i * i * i <= n; i++)
	{
		if (check(i*i*i))ret = i*i*i;
	}
	cout << ret;
	return 0;
}


#include<iostream>
typedef long long ll;//用ll代替long long
using namespace std;

bool check(ll n)//检查是否是回文数
{
	ll flag = n;
	ll sum = 0;
	while (flag != 0)
	{
		sum = sum * 10 + flag % 10;
		flag /= 10;
	}
	return n == sum;
}

int main()
{
	ll n; cin >> n;
	ll ret;
	for (ll i = 1; i * i * i <= n; i++)
	{
		if (check(i*i*i))ret = i*i*i;
	}
	cout << ret;
	return 0;
}

题目二：这是一个DFS问题

int main()
{
	int n; string s;
	cin >> n >> s;
	int n; cin >> n;
	char arr[26] = { 0 };
	for (int i = 0; i < 26; i++)
	{
		arr[i] = 'a' + i;
		cout << arr[i] << " ";//将arr中得到a-z的所有字母
	}
	while (n--)
	{
		char a, b;
		cin >> a >> b;
		arr[a - 'a'] = b;//因为我们要知道n可能大于26，也就是一个字母可能不止变化一次，因此我们要得到最后一次变成啥，然后还是按这个顺序记录他们。

	}
	for (int i = 0; i < n; i++)
	{
		cout << arr[s[i] - 'a'];//根据arr中记录的顺序，s[i]-'a'得到对应的下标，然后得到arr中对应的数

	}
	return 0;
}int main()
{
	int n; string s;
	cin >> n >> s;
	int n; cin >> n;
	char arr[26] = { 0 };
	for (int i = 0; i < 26; i++)
	{
		arr[i] = 'a' + i;
		cout << arr[i] << " ";//将arr中得到a-z的所有字母
	}
	while (n--)
	{
		char a, b;
		cin >> a >> b;
		arr[a - 'a'] = b;//因为我们要知道n可能大于26，也就是一个字母可能不止变化一次，因此我们要得到最后一次变成啥，然后还是按这个顺序记录他们。

	}
	for (int i = 0; i < n; i++)
	{
		cout << arr[s[i] - 'a'];//根据arr中记录的顺序，s[i]-'a'得到对应的下标，然后得到arr中对应的数

	}
	return 0;
}

题目三：钓鱼执法

#include<iostream>

using namespace std;

int main()
{
    int n = 0; cin >> n;
    int yuer = 0;
    int qiuyin = 0;
    int fish = 0;
    int count = 0;
    string S;
    cin >> S;
    for (int i = 0; i < n; i++)
    {
        int tmp = S[i] - '0';
        if (tmp == 0)//都没有我们就看有没有鱼饵，有就钓鱼
        {
            if (yuer != 0)
            {
                yuer -= 1;
                count += 1;
            }
        }
        else if (tmp == 1)//只有蚯蚓，直接做鱼饵
        {
            yuer += 1;
        }
        else if (tmp == 2||tmp==3)//等于2或者3我们就直接钓鱼
        {
            count += 1;
        }
        
    }
    if (yuer > 0)//如果鱼饵有剩余，那么就除于2，也就是当等于1的时候，一半做鱼饵，一般钓鱼
    {
        count += yuer / 2;
   }
    cout << count;
    return 0;
}#include<iostream>

using namespace std;

int main()
{
    int n = 0; cin >> n;
    int yuer = 0;
    int qiuyin = 0;
    int fish = 0;
    int count = 0;
    string S;
    cin >> S;
    for (int i = 0; i < n; i++)
    {
        int tmp = S[i] - '0';
        if (tmp == 0)//都没有我们就看有没有鱼饵，有就钓鱼
        {
            if (yuer != 0)
            {
                yuer -= 1;
                count += 1;
            }
        }
        else if (tmp == 1)//只有蚯蚓，直接做鱼饵
        {
            yuer += 1;
        }
        else if (tmp == 2||tmp==3)//等于2或者3我们就直接钓鱼
        {
            count += 1;
        }
        
    }
    if (yuer > 0)//如果鱼饵有剩余，那么就除于2，也就是当等于1的时候，一半做鱼饵，一般钓鱼
    {
        count += yuer / 2;
   }
    cout << count;
    return 0;
}