天天看点

构造字符串(秋季每日一题 22)

给定一个整数 ,请你构造一个长度为

  • 字符串中不含​

    ​a,b,c​

    ​ 以外的字符。
  • 字符串中不含长度为
  • 字符串中​

    ​c​

    ​ 的数量尽可能少(最好没有)。

输入格式

一个整数 。

输出格式

一个满足条件的字符串。

如果答案不唯一,则输出任意合理方案均可。

数据范围

输入样例1:

2      

输出样例1:

aa      
3      
bba      
#include<iostream>

using namespace std;

int main(){
    
    int n;
    cin >> n;
    string s = "aabb";
    int a = n / 4;
    int b = n % 4;
    for(int i = 0; i < n / 4; i ++) cout << s;
    
    cout << s.substr(0, b) << endl;
    
    return 0;
}