AHUICPC (Easy Version)

NC54603. AHUICPC (Easy Version)

描述

本题的Easy Version与Hard Version的唯一区别是数据范围不同，因此可以通过Hard Version的代码可以直接通过Easy Version。

AHU ACM/ICPC实验室有着悠久而光荣的历史，学长学姐们拿过金牌，进过Google。无论经过多少人，我们都希望AHU ACM/ICPC实验室可以代表AHU的最高水平。正所谓与天壤而同久，共三光而永光。

现在给定一个整数n，表示AHU ACM/ICPC实验室经过了 $n(n\le 10)$ 代人。你需要让每个人得到一个字符串"AHUICPC"，但由于n可能是一个很大的数，所以将字符串分给每一个人是不可行的。所以你现在要构造一个字符串，使得字符串中恰好有n个子序列为"AHUICPC"，且字符串的长度不超过15。
对于字符串S，我们定义 $S[i_1]S[i_2]\dots S[i_n]$ 为S的长为n的子序列，其中 $i_1<i_2<\dots < i_n$ 。当且仅当 $i_1=j_1,i_2=j_2,\dots ,i_n=j_n$ 时 $S[i_1]S[i_2]\dots S[i_n]$ 和 $S[j_1]S[j_2]\dots S[j_n]$ 被视作同一个子序列。
比如对于字符串"abbc"，其中存在两个子序列为"abc"，存在一个子序列为"ac"，但是不存在子序列"cb"。

输入描述

输入一个整数，表示你需要构造的字符串中含有n个子序列"AHUICPC"。

输出描述

输出一行。一个长度不超过15的字符串。

示例1

输入:

输出:

AHUICPC

示例2

输入:

输出:

AHUIICPC

上次编辑到这里，代码来自缓存点击恢复默认模板

C++11(clang++ 3.9) 解法, 执行用时: 7ms, 内存消耗: 468K, 提交时间: 2019-12-01 21:43:57

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
if(n<10){
	while(n--)cout<<'A';
	 printf("HUICPC");
}
else cout<<"AAHUIIIIICPC";

return 0;}

C++14(g++5.4) 解法, 执行用时: 3ms, 内存消耗: 376K, 提交时间: 2019-12-01 15:55:35

#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	if(n==10)printf("AHUICCPCCCCC\n");
	else{
	for(int i=1;i<=n;i++)
	printf("A");
	printf("HUICPC\n");
}
}

Python2 解法, 执行用时: 13ms, 内存消耗: 3044K, 提交时间: 2021-11-01 15:13:30

a=input()
s='AHUICPC'
if a==10:
    s ='A'*4+s+'C'
    print s
else:
    s = 'A'*(a-1)+s 
    print s

Python3 解法, 执行用时: 43ms, 内存消耗: 4572K, 提交时间: 2023-05-25 16:11:04

n=int(input())
a='AHUICPC'
if n<10:
    print("A"*(n-1)+a)
else:
    print('AAAAAHHUICPC')