解题思路:自己看看,题很好理解
A1 = “A” 串长:2^1-1=1
A2 = A1+"B"+A1 串长:2^2-1=3
A3 = A2+"C"+A2 串长:2^3-1=7
A4 = A3+"D"+A3 串长:2^4-1=15
A5 = A4+"E"+A4 ……
An = A(n-1)+('A'+n)+A(n-1) 串长:2^n-1
注意事项:
如果用数组写的话,题目中说 n<=26,那么数组大小就要至少设置为2^26-1=67108863这样的大小。数组放在mian()里面,会栈溢出的;在系统提交直接错误。但是如果把数组设置小一点就可以了。这样在编译器26就不能通过运行,因为输入26来说数组太小了。但是你提交给系统却是对的(数组较小的)。
各位可以试试 n=26的时候的结果。
参考代码:
用数组做的: 这里数组大小远远装不下n=26的时候的串;但是系统反馈却正确。 N的值不能太大!
#include <stdio.h> #include <string.h> #define N 1000000 char s[N]="A"; char t[N/2]; int main(void) { int n, len; char ch = 'A'; scanf("%d", &n); for(int i = 1; i < n; ++i) { strcpy(t,s); len = strlen(s); //得到串得末尾位置 s[len] = ++ch; //添加中间字符 s[len+1] = '\0'; //加字符串结尾符,以便于使用strcpy函数 strcat(s,t); } printf("%s\n", s); return 0; }
用C++的string类的特性来做:这样就存在26是否由多长了,string是自己变化的来满足要求的空间的。
#include <iostream> using namespace std; int main(void) { int n; cin >> n; string s = ""; //先赋值一个为空串,以免造成内存访问冲突 for (int i = 0; i < n; i++) { string a = s; s += i + 'A'; //string字符串+字符之后还是字符串,先把字符转换成字符串然后相加 s += a; } cout << s; return 0; }
0.0分
11 人评分
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:887 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:653 |
简单的a+b (C语言代码)浏览:758 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:632 |
简单的a+b (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:567 |
输出正反三角形 (C语言代码)浏览:776 |
C语言训练-大、小写问题 (C语言代码)浏览:719 |
简单的a+b (C语言代码)浏览:625 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:730 |