好难啊一个排列组合有关问题

好难啊，一个排列组合问题
问题是这样的：
0-9当中选出5个数，按照一定的奇偶性进行排列组合
比如：全偶， 全奇，偶偶偶偶偶，奇奇奇奇奇，奇偶偶偶偶，奇奇偶偶偶，奇奇奇偶偶......
这样应该一共有2^5=32种情况
对这32种情况下的所有排列组合进行输出，并保存到文件里

我用5层循环写了全奇和全偶两种，其它的不会了，现请教各位，该用什么算法，该怎么写。

附：我自己写的全奇全偶的代码

C/C++ code

#include <iostream>#include <string>#include <fstream>using namespace std;int main(){    char ou[6] = {'0','2','4','6','8','\0'};    char ji[6] = {'1','3','5','7','9','\0'};    ofstream out("全偶.txt");    int cnt = 0;    for (int a=0; a<5; a++)    {        for (int b=0; b<5; b++)        {            for (int c=0; c<5; c++)            {                for (int d=0; d<5; d++)                {                    for (int e=0; e<5; e++)                    {                        char temp[6] = {ou[a], ou[b], ou[c], ou[d], ou[e], '\0'};                        cout << temp << endl;                        out << temp << ends;                        cnt++;                                            }                }            }        }    }    out.close();    cout << "总数：" << cnt << endl;    out.open("全奇.txt");    cnt = 0;    for (int a=0; a<5; a++)    {        for (int b=0; b<5; b++)        {            for (int c=0; c<5; c++)            {                for (int d=0; d<5; d++)                {                    for (int e=0; e<5; e++)                    {                        char temp[6] = {ji[a], ji[b], ji[c], ji[d], ji[e], '\0'};                        cout << temp << endl;                        out << temp << ends;                        cnt++;                                            }                }            }        }    }    out.close();    cout << "总数：" << cnt << endl;    return 0;}

[解决办法]
"对这32种情况下的所有排列组合进行输出，并保存到文件里."
看过你的代码后发现表述有问题：应该是所有排列，而不是排列组合。排列和组合是两个不同的概念。
其实这个问题你换个角度看：
对于任何的排列如：78456，它必然属于一个奇偶排列(奇偶偶奇偶)。这个问题也就是把00000~99999判断奇偶排列放入到对应的文件。这个判断的方法可以用决策树。而把00000~99999遍历只需要一层循环即可。
不知道我理解的是否对？


[解决办法]
从楼主代码看可以重复，大概没什么难度
[code=C/C++][/code]
#include<stdio.h>
#include <fstream>
using namespace std;



int main()
{
int type[5]={0,1,1,0,0};//代表对应位置奇偶，0为偶数1为奇数
ofstream out("test.txt");
int cnt =0;
for (int i =0;i<100000;i++)
{
int j =0;
char szBuffer[32];
sprintf(szBuffer,"%05d",i);
for (j =0;j<5;j++)
{
if (szBuffer[j]%2!=type[j])
break;
}
if (j==5)
{
cnt++;
out <<szBuffer;
out <<"\n";
}
}
out <<cnt;
}

查看更多 下一篇