{暴力}

补一些基础简单题purple7

UVA - 725

#include <cstdio>
#include <bits/stdc++.h>
using namespace std;

bool check(int x,int y)
{
    int a[10];
    memset(a,0,sizeof(a));
    if(x<10000||y<10000) a[0]=1;  //
    if(x<10000&&y<10000) return false;   //
    while(x)
    {
        int temp=x%10;
        if(a[temp]) return false;
        a[temp]=1;
        x/=10;
    }
    while(y)
    {
        int temp=y%10;
        if(a[temp]) return false;
        a[temp]=1;
        y/=10;
    }

    return true;
}

int main()
{
    int n;
    int flag=0;
    while(scanf("%d",&n)&&n)
    {
        if(flag)
        {
            puts("");
        }
        else flag=1;
        int ok=0;
        for(int i=1234;;i++)
        {
            int y=i*n;
            if(y>98765) break;

            if(check(i,y)) ok=1,printf("%d / %05d = %d
",y,i,n);
        }
        if(!ok) printf("There are no solutions for %d.
",n);
    }
}

子集生成：

#include <cstdio>
#include <bits/stdc++.h>
using namespace std;
//子集生成lrjp188

//增量法
void print_subset_dxdy(int n,int *A,int cur)
{
    for(int i=0;i<cur;i++) printf("%d ",A[i]);  //打印当前集合
    puts("");
    int s=cur ? A[cur-1]+1 : 0; // 获取当前元素的最小可能值
    for(int i=s;i<n;i++)
    {
        A[cur]=i;
        print_subset_dxdy(n,A,cur+1); //递归构造子集
    }
}
//位向量法
void print_subset_vector(int n,int *B,int cur)
{
    if(cur==n)
    {
        for(int i=0;i<n;i++) if(B[i]) printf("%d ",i);
        puts("");
        return;
    }
    B[cur]=1;  //选第cur个人元素
    print_subset_vector(n,B,cur+1);
    B[cur]=0;   //不选第cur个元素
    print_subset_vector(n,B,cur+1);
}
//二进制法
void print_subset_binary(int n,int s)
{
    for(int i=0;i<n;i++)
        if(s&(1<<i)) printf("%d ",i);
    puts("");
}

int A[1010];
int main()
{
    int n;
    while(scanf("%d",&n)&&n) {
        printf("增量法:
");
        print_subset_dxdy(n,A,0);
        puts("位向量法:");
        print_subset_vector(n,A,0);
        puts("二进制法:");
        for(int i=0;i<(1<<n);i++) //枚举各子集所对应的的编码
            print_subset_binary(n,i);
    }
}