首页 > 代码库 > 蓝桥杯训练之ACM
蓝桥杯训练之ACM
题目内容:
现有长度为n 的字符串,该字符串只由“A”,“C”,“M”三种字符组成(可以只有其中一种或两种字符,
但绝对不能有其他字符 ),但是禁止在串中出现C 相邻的情况,求一共有多少种满足要求的不同的字符串。
例如:n=2 时,有AA,AC,AM,CA,CM,MA,MC,MM 8 种情况。
输入描述
长度整数n(n<40)
输出描述
字符串的种数
输入样例
2
输出样例
现有长度为n 的字符串,该字符串只由“A”,“C”,“M”三种字符组成(可以只有其中一种或两种字符,
但绝对不能有其他字符 ),但是禁止在串中出现C 相邻的情况,求一共有多少种满足要求的不同的字符串。
例如:n=2 时,有AA,AC,AM,CA,CM,MA,MC,MM 8 种情况。
输入描述
长度整数n(n<40)
输出描述
字符串的种数
输入样例
2
输出样例
8
#include<stdio.h> #include<math.h> #define M 100 int main() { int num; int i,j,r,k; int count = 0; int a[M],b[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; scanf("%d",&num); num = (int)pow(3,num); printf("num = %.0lf\n",num); for(i = 1;i <= num; i++) { j = i; while(j) { a[j] = b[r%3]; r = r/3; j++; } for(k = 0;k < j; k++) printf("%d",a[k]); printf("\n"); } }
蓝桥杯训练之ACM
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。