解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
char b[50];
char a[100];
int M, N;
int num;
int ans = 0;
void judge()
{
int x = num;
int m = 0, n = 0;
for(int i = 0; i < x; i++){
b[i] = a[i];
if(a[i] = 'A'){
n++;
}
else {
m++;
}
}
while(x--){
for (int i = 0;i < x; i++){
if (b[i] == b[i+1]){
n++;
b[i] = 'A';
}
else{
m++;
b[i] = 'B';
}
}
}
if(m == M && n == N){
ans++;
}
}
void dfs(int x)
{
if(x == num)
{
judge();
return ;
}
for (char i='A';i<='B';i++)
{
a[x]=i;
dfs(x+1);
}
}
int main()
{
cin >> M >> N;
for(int i = 1; i < 500; i++)
{
if ((i + 1) * (i)/2 == N + M)
{
num = i;
break;
}
}
dfs(0);
cout << ans;
return 0;
}
0.0分
0 人评分
数组输出 (C语言代码)浏览:767 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1419 |
人见人爱A+B (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:458 |
水仙花 (C语言代码)浏览:1053 |
printf基础练习2 (C语言代码)浏览:618 |
字符串输入输出函数 (C语言代码)浏览:2495 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:520 |
众数问题 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:459 |