【杭电多校2020】第一场1004.Distinct Sub-palindromes(思维)
程序员文章站
2024-01-01 15:37:04
题目链接思路:当n为1时字符串为任意字母,最少回文子串数为1;当n为2时字符串为任意两个字母,最少回文子串数为2;当n为3时字符串为任意三个字母,最少回文子串数为3;当n>=4时字符串为任意三个不相同字母的循环,最少回文子串数为3;代码:#includeusing namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cou...
题目链接
思路:
当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
推荐阅读
-
【杭电多校2020】第一场1004.Distinct Sub-palindromes(思维)
-
【杭电多校2020】1005.Fibonacci Sum(数论,公式)
-
【杭电多校2020】第五场1001.Tetrahedron
-
【杭电多校2020】第二场1001.Total Eclipse(并查集)
-
HDU6759 Leading Robots(2020杭电多校训练第一场)
-
2020杭电多校第五场 1009 Paperfolding
-
2020杭电多校集训-Distinct Sub-palindromes
-
[杭电多校2020]第一场 1004 Distinct Sub-palindromes
-
2020年杭电多校第五场题解Tetrahedron、Boring Game、Paperfolding
-
2020杭电多校第八场题解