A. 用c语言对一个C语言的子集编制一个一遍的编译程序
呵呵，你们一个学期的作业还来只有30分
B. 用C语言编写给定一个集合A，求A的所有非空子集。
#include <stdio.h>
#include <string.h>
#include <math.h>
void add(int *a,int n);
int main ()
{
char A[25];
gets(A);
int i,t=0,k=0,h,number,l=strlen(A);
int a[10]={1};
number=(l-1)/2;
h=pow(2,number)-1;
for(t=1;t<=h;t++)
{
printf("{");
for(i=0;i<number;i++)
{
if(a[i])
{
if(k++)
printf(",");
printf("%c",i+97);
}
}
k=0;
printf("}\n");
add(a,number);
}
}
void add(int *a,int n)
{
int i;
a[0]++;
for(i=0;i<n;i++)
{
if(a[i]==2)
{
a[i]=0;
a[i+1]++;
}
}
}
真的很用心！！！
C. 编制C语言子集的词法分析程序
#include <iostream>
#include <string>
using namespace std;
string key[6] = {"begin", "if", "then", "while", "do", "end"};
//关键字
bool isKey( string str, int &syn) //判断是否为关键字，若是传回相
应关键码的种别名
{
int i;
for(i=0; i<6; i++)
{
if(str == key[i])
{
syn = i + 1;
return true;
}
}
return false;
}
bool isLetter(char c) //是否为字母
{
if((c >= 'A' && c <= 'Z') || (c >= 'a' && c <= 'z'))
return true;
else
return false;
}
bool isDigit(char c) //是否为数字
{
if(c >= '0' && c <= '9')
return true;
else
return false;
}
void analyse(FILE *fileP)
{
int n;
char c;
string str = "";
while((c = fgetc(fileP)) != EOF)
{
if(c == ' ' || c == '\n' || c == '\t')
continue;
else if(isDigit(c)) //数字
{
while(isDigit(c))
{
str += c;
c = fgetc(fileP);
}
fseek(fileP, -1, SEEK_CUR);
cout << "(11, " << str << ")" << endl;
str = "";
}
else if(isLetter(c)) //字母开头的
{
while(isDigit(c) || isLetter(c))
{
str += c;
c = fgetc(fileP);
}
fseek(fileP, -1, SEEK_CUR);
if(isKey(str, n))
cout << "(" << n << ", " << str << ")" << endl; //关键码
else
cout << "(10, " << "\'"<< str << "\'" << ")" << endl; //标志符
str = "";
}
else //操作符等
{
switch(c)
{
case '+':
cout << "(13, +)" << endl;
break;
case '-':
cout << "(14, -)" << endl;
break;
case '*':
cout << "(15, *)" << endl;
break;
case '/':
cout << "(16, /)" << endl;
break;
case ':':
{
if(c=fgetc(fileP) == '=')
cout << "(18, :=)" << endl;
else
{
cout << "(17, :)" << endl;
fseek(fileP, -1, SEEK_CUR);
}
break;
}
case '<':
{
c=fgetc(fileP);
if(c == '=')
cout << "(22, <=)" << endl;
else if(c == '>')
cout << "(21, <>)" << endl;
else
{
cout << "(20, <)" << endl;
fseek(fileP, -1, SEEK_CUR);
}
break;
}
case '>':
{
c=fgetc(fileP);
if(c == '=')
cout << "(24, >=)" << endl;
else
{
cout << "(23, >)" << endl;
fseek(fileP, -1, SEEK_CUR);
}
break;
}
case '=':
cout << "(25, =)" << endl;
break;
case ';':
cout << "(26, ;)" << endl;
break;
case '(':
cout << "(27, ()" << endl;
break;
case ')':
cout << "(28, ))" << endl;
break;
case '#':
cout << "(0, #)" << endl;
break;
}
}
}
}
int main()
{
FILE *fileP;
fileP = fopen("test.txt", "r");
cout << "------词法分析如下------" << endl;
analyse(fileP);
return 0;
}
D. 用c语言解决集合中关于子集的问题
#include <stdio.h>
int No1(int a[10],int b[3]);
int main()
{
int a[10]={1,2,3,4,5,6,7,8,9,0};
int b[3]={4,5,6};
No1(a,b);
}
int No1(int a[10],int b[3])
{
int i;
int j;
int k=0;
for(i=0;i<10;i++)
{
for(j=0;j<3;j++)
{
if(b[j]==a[i])
{
k++;
}
}
}
if(k==3)
{
printf("b是a的子函数");
}
}
大概就是这个样子，你试试看把
E. C语言编程 集合子集问题
#include<iostream>
#include<string>
#include<fstream>
#include<conio.h>
usingnamespacestd;
//定义集合的最大数量，可以自己修改
#defineMAX_COUNT100
//集合使用数组来保存
intSetA[MAX_COUNT];
intSetB[MAX_COUNT];
intCountA=0;//集合A的长度
intCountB=0;//集合B的长度
///函数Contains，判定集合是否包含一个数
///@paramset,集合
///@paramcount,集合Set中的元素个数
///@paramvalue,是否包含的值
///@returnset包含value,返回true，否则返回false
boolContains(intset[],intcount,intvalue)
{
for(inti=0;i<count;i++)
if(value==set[i])
returntrue;
returnfalse;
}
//输入一个集合
voidInputSet(intset[],int&count)
{
strings;
//读取这一行
getline(cin,s);
inti=0;
while(i<s.length())
{
intspacePos=0;
spacePos=s.find('',i);//查找空格下一个空格的位置
if(spacePos<0||spacePos>=s.length()-1)//如果没有空格或者空格超出了字符串范围，跳出循环
break;
stringtemp=s.substr(i,spacePos-i);
if(temp=="")//如果字符串为空，执行下一条
continue;
intvalue=stoi(temp);
if(!Contains(set,count,value))//如果集合中已经包含此数字了，就不再添加
set[count++]=value;
i=spacePos+1;
}
//读取最后一个数
stringtemp=s.substr(i,s.length()-i);
intvalue=stoi(temp);
if(!Contains(set,count,value))
set[count++]=value;
}
//判断是为setB是否为setA的子集
boolIsSubSet(intsetA[],intcountA,intsetB[],intcountB)
{
for(inti=0;i<countB;i++)
if(!Contains(setA,countA,setB[i]))
returnfalse;
returntrue;
}
voidmain()
{
cout<<"注意：只能输入整数，并且数字之间以空格隔开。"<<endl<<endl;
cout<<"请输入集合A:"<<endl;
InputSet(SetA,CountA);
cout<<"请输入集合B:"<<endl;
InputSet(SetB,CountB);
cout<<endl;
cout<<"集合A和集合B比较结果"<<endl;
if(IsSubSet(SetA,CountA,SetB,CountB))
cout<<"集合B是集合A的子集"<<endl;
else
cout<<"集合B不是集合A的子集"<<endl;
cout<<endl;
cout<<"按任意键退出"<<endl;
getch();
}
F. c语言求一个整数集合的各个子集的数字和并比较大小，列出和最大的子集
这是个经典算法：
#include"stdio.h"
intmaxa(int*a,intl,int*s,int*e)/*用s和e记录子数组起始和终止地址,l是数组长度*/
{
intsummax=0;/*最大子数组的和*/
intsumcur=0;/*当前和*/
inti;
*s=0;*e=0;
for(i=0;i<l;i++)
{
sumcur+=a[i];
if(sumcur>summax)
{
summax=sumcur;
*e=i;
}
elseif(sumcur<0)
{
sumcur=0;
*s=i+1;
}
}
if(summax<=0)
{
summax=a[0];
for(i=0;i<l;i++)
{
if(summax<a[i])
{
summax=a[i];
*s=i;
*e=i;
}
}
}
returnsummax;
}
intmain()
{
inta[]={1,-2,3,10,-4,7,2,-5};
intstart,end;
printf("最大子数组的和为：%d ",maxa(a,8,&start,&end));
printf("最大子数组的元素下标从%d到%d： ",start,end);
while(start<=end)
{
printf("%d",a[start++]);
}
printf(" ");
return0;
}
结果：
G. 用C语言编写集合子集的程序怎么写
首先，你的题目和举例不相符啊。题目是{ 1 ~ n }，而举例是{ 0 ~ n-1}；我以题目为准吧。
如果n=5；其中后面的一部分子集按顺序排是这样的：
{5}
{1 5}
{2 5}
{3 5}
{4 5}
{1 4 5}
{2 4 5}
{3 4 5}
{1 3 4 5}
{2 3 4 5}
{1 2 3 4 5}
我们可以把一个子集看成两个部分，一部分是前面的追赶者，另一部分是后面的累积者。
{1 5}，{2 5}，{3 5}，{4 5}就像这些子集，追赶者从1一直追赶到了4，然后与累积者{5}相遇，累积者变成{4 5}；追赶者从头继续从1一直追赶到了3，然后与累积者{4 5}相遇，累积者变成{3 4 5}；如此反复，可以把这个全部输出来。
而累积者始终是连续的，比如{4 5}、{3 4 5}、{2 3 4 5}，所以我们只用定义累积者的头和尾，就可以把累积者的范围定义。
代码如下，仅供参考：
#include <stdio.h>
void main( void )
{
int n,i,runner,start,end;
printf("请输入正整数n的值：");
scanf("%d",&n);
printf("{}\n"); //空集必定是有的
for(end=1;end<=n;end++) //累积者的尾加一，直到n
{
printf("{%d}\n",end);
for(start=end;start>0;start--) //累积者的头减一，直到1
{
for(runner=1;runner<start;runner++) //追赶者加一，直到遇到累积者的头
{
printf("{");
printf("%d ",runner); //输出追赶者
for(i=start;i<end;i++)
printf("%d ",i); //输出累积者（不包括头，因为累积者的尾后面不跟空格，而是跟}）
printf("%d}\n",end); //输出累积者的尾
}
}
}
}
H. 大一c语言求子集题目，求教
按照题目要求编写的打印字符的所有组合子集的C语言程序如下
#include<stdio.h>
#include<math.h>
void printall(char data[],int num)
{
int real_size=(int)pow(2,num);
int i,j,k=0,total=0;
printf("%d ",real_size);
for(i=0;i<real_size;i++)
{
printf("{");
for(j=0;j<num;j++)
{
if(i & (1 << j)){
if(j==k){
printf("%c",data[j]);
}else{
printf("%c,",data[j]);
}
}
}
printf("} ");
total++;
if(total==(int)pow(2,k+1)){
k++;
}
}
}
int main()
{
int t,n,i,j;
char a[30];
scanf("%d",&t);
for(i=0;i<t;i++){
scanf("%d",&n);
for(j=0;j<n;j++){
scanf(" %c",&a[j]);
}
printall(a,n);
}
return 0;
}
I. 输出一个集合的子集用c语言程序编写
#include<stdio.h>
#define AMAX 6
static char A[AMAX] = {'a','b','c','d','e','f'};
void print(int len)//len为子集的大小，即元素的个数
{
int i,j,k;
j=k=0;
for(i=0;i<AMAX;i++)
{
if(AMAX-i<len)break;
for(j=0;j<len;j++)
{
printf("%c ",A[i+j]);
}
printf("\n");
}
return;
}
int main()
{
int i;
for(i=1;i<=AMAX;i++)
{
print(i);
}
return 0;
}