F - Polo the Penguin and Strings
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
題解:這個題的題目長度不短,具體講的是給你k個不同的字母,要你輸出n長度的字符串,要求:1.字符串字典序最小;2.字符串相鄰的字母不能相同,這個就是一個貪心算法。首先爲了字典序最小,所以k個字母肯定是從前開始的,選定了字母之後,又要相鄰的字符串不相同,那麼當k=1,也就是隻有1個字母的時候,除非n=1,只輸出一個a,否則就只能輸出-1。k!=1,時,當n<k,則表示用k個字母去組成一個比字母的個數還要少的字符串,這明顯是不成立的,所以輸出-1。n>k時,那麼就一直輸出ab,直到最後剩下k-2個位子放餘下的字母便行了。
AC代碼如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, k, c, r, i;
cin>>n>>k;
if(k == 1 && n == 1){
cout<<"a"<<endl;
return 0;}
if (k > n || (k == 1 && n != 1))
printf("-1\n");
else
{
for (i = 0; i<n - (k - 2); i++){
if (i % 2 == 0) cout<<"a";
else cout<<"b";}
for (i=0; i<k-2; i++)
{
printf("%c",'c'+i);
}
cout<<endl;
}
return 0;
}