3

セットのパワーセットを生成しようとしていて、このコードを書きました。問題は、ユーザーがセットの 2 つの類似したメンバーを入力すると、正しく機能しないことです。私に何ができる？これが私のコードです：

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;

char obtain(char *p,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        cout<<"enter member"<<(i+1)<<"\n";
        cin>>*(p+i);
    }
    return *p;
}

void set_display(char *p,int n)
{
    cout<<"{";
    for(int i=0;i<n;i++)
    {
        cout<<*(p+i)<<",";
    }
    cout<<"}";
}

void powset(char *p,int n)
{
    unsigned int m = (double)pow((double)2, n);
    int i, j;
    for(i = 0; i < m; i++)
    {
        cout<<"{";
        for(j = 0; j < n; j++)
        {
            if(i& (1<<j))
                cout<<*(p+j);
        }
        cout<<"}\n";
    }
}
4

1 に答える 1

0

わかりました。欠落しているコードをデバッグできませんでした。しかし、あなたがあなたの質問を投稿したので、私は純粋なコードを書きましたC。役に立つかもしれません。 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main(int argc, char* argv[]){
    int N;
    char y[20]={0};
    int i,j;
    y[0] = 'a';
    y[1] = 'b';
    y[2] = 'c'; 
    N = 3;
    int powerSet;
    powerSet=pow(2,N);
    for(i = 0; i<(powerSet);i++){
        for(j=0;j<N;j++){
            if((i & (1<<j))){
                printf("%c ",y[j]);
            }
        }
        printf("\n");
    }           
    printf("\n");
    return EXIT_SUCCESS;
}

そしてその働き： 

:~$ gcc x.c -lm -Wall
:~$ ./a.out 

a 
b 
a b 
c 
a c 
b c 
a b c

[答え]

エラーの場合：2つのシンボルが同じ場合。

y[0] = 'a';
y[1] = 'a';
y[2] = 'c'; 

:~$ ./a.out 

a 
a 
a a 
c 
a c 
a c 
a a c

しかし、集合論によれば、これは間違っています。Setでは、同じ要素を2回（onec以上）持つことはできないためです。しかし、入力も間違っています：(a, a, c)は設定されていません。したがって、コードは使用可能です。

于 2013-02-22T16:51:13.643 に答える