当前位置: 移动技术网 > 移动技术>移动开发>IOS > 【杭电多校2020】第一场1004.Distinct Sub-palindromes(思维)

【杭电多校2020】第一场1004.Distinct Sub-palindromes(思维)

2020年07月24日  | 移动技术网移动技术  | 我要评论

思路:

当n为1时字符串为任意字母,最少回文子串数为1;
当n为2时字符串为任意两个字母,最少回文子串数为2;
当n为3时字符串为任意三个字母,最少回文子串数为3;
当n>=4时字符串为任意三个不相同字母的循环,最少回文子串数为3;

代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=1e5+7;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926535;
signed main()
{
	IOS;
	int t;
	cin>>t;
	while(t--)
    {
		int n;
		cin>>n;
		if(n==1)
		{
		    cout<<26<<endl;
		}
		else if(n==2)
		{
		    cout<<26*26<<endl;
		}
		else if(n==3)
		{
		    cout<<26*26*26<<endl;
		}
		else
		{
		    cout<<26*25*24<<endl;
		}
	}
    return 0;
}

本文地址:https://blog.csdn.net/ACkingdom/article/details/107524353

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网