蓝桥杯练习——2.23

蓝桥杯练习——2.23

代码练习

蓝桥试题-基础练习-特殊回文数

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

---

输入格式

输入一行，包含一个正整数n。

---

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

---

样例输入

52

---

样例输出

899998
989989
998899

---

数据规模与约定

1<=n<=54。

---

题解：

​ 问题观察：

​ 根据题意枚举，由于数据需要从小到大输出，所以先枚举五位数，再枚举六位数。

​ 枚举方法：只枚举前三位i，后两/三位由前三位计算得出。各位数字和sum计算方法为：

​ 五位数：
$$sum=i/100\ast 2+i/10\%10\ast 2+i\%10$$
​ 六位数：
$$sum=i/100\ast 2+i/10\%10\ast 2+i\%10\ast 2$$
​ 当sum等于n时即为答案输出。

​ （先枚举前三位也能保证数据由小到大的产生）

​ 代码分析：

​ 两个循环分别处理五位数与六位数，按照公式计算sum，符合则按照回文格式输出。

​ 代码实现：

#include <bits/stdc++.h>
#define int long long
#define re register
#define il inline

using namespace std;

int n;

signed main()
{
    ios::sync_with_stdio(false);

    cin >> n;

    //five
    for(int i = 100; i <= 999; i++)
    {
        int sum = i/100*2 + i/10%10*2 + i%10;
        if(sum == n)
            cout << i << i/10%10 << i/100 << endl;
    }

    //six
    for(int i = 100; i <= 999; i++)
    {
        int sum = i/100*2 + i/10%10*2 + i%10*2;
        if(sum == n)
            cout << i << i%10 << i/10%10 << i/100 << endl;
    }

    return 0;
}

视频学习

2019年蓝桥杯训练营(C++) 5.1-枚举算法视频讲解

学习心得:有关枚举算法的运用

练习：LUOGU-P1063 [NOIP2006 提高组] 能量项链

代码：

#include <bits/stdc++.h>
#define int long long
#define re register
#define il inline

using namespace std;

int n;
int a[210];
int dp[210][210];
int maxx;
int E;

signed main()
{
	ios::sync_with_stdio(false);
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
		a[i+n] = a[i];
	}
	for(int i = 2; i < 2*n; i++)
		for(int j = i-1; i-j < n && j >= 1; j--)
			for(int k = j; k < i; k++)
			{
				dp[j][i] = max(dp[j][k] + dp[k+1][i] + a[j]*a[k+1]*a[i+1], dp[j][i]);
				maxx = max(dp[j][i], maxx);
			}
		
	cout << maxx;
	
	return 0;
}