6.3w+
社区成员
一个C问题,请高手帮忙!~ 先谢谢啊 !~~~
找出从自然数1、2、……、n中任取r个数的所有组合。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
...全文
当前发帖距今超过3年，不再开放新的回复
发表回复
vitor_cx 2006-11-14
我自己学的有错啊!~~不知道该怎么写啊?有没有高手帮忙啊?
找出从自然数01、02、……、n中任取r个数的所有组合(n<100)。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
找出从自然数01、02、……、n中任取r个数的所有组合(n<100)。例如n=5，r=3的所有组合为：
（1）1、2、3 （2）1、2、4 （3）1、2、5
（4）1、3、4 （5）1、3、5 （6）1、4、5
（7）2、3、4 （8）2、3、5 （9）2、4、5
（10）3、4、5
排列中不要出现如 123 132 321这种3个数完全相同的组合。
写个小程序，n和r可以自定，并且列出来的所有组合可以打印出来，或是可以导出文本文件。
rachelQin 2006-11-12
学习，呵呵
wwxtu24 2006-11-12
汗，这么多高手。编程还是要细心，别急，先自己run一遍再发给别人吧。
vitor_cx 2006-11-12
现在改一下,把自然数1.2.3.....n改成01.02.03....n,后面的条件都是一样的,有谁能帮我写个程序啊!~我不知道怎么改啊?谢谢啊!~~
yushuiqing99 2006-11-10
汗!对于初学者来读那么复杂的程序,会很吃力的,而且很不好理解,我的算法,时间复杂度没有各位高手的好,但是对于初学者是绝对能读懂,思路绝对清晰,绝对无错的!楼主,试试吧
yushuiqing99 2006-11-10
#include<stdio.h>
int main()
{int l,i,j,k,m=0;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
{ m++;
if(m%10==0)printf("\n");
printf(" %d%d%d",i,j,k);
};
return 0;
}
int main()
{int l,i,j,k,m=0;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
{ m++;
if(m%10==0)printf("\n");
printf(" %d%d%d",i,j,k);
};
return 0;
}
yushuiqing99 2006-11-09
按你的例子可以这么写
还有楼上面的5改为l,r也自己改吧；
忘记了改
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
还有楼上面的5改为l,r也自己改吧；
忘记了改
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=l;i++)
for(j=i+1;j<=l;j++)
for(k=j+1;k<=l;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
yushuiqing99 2006-11-09
你举的例有问题吧！3个不能一样
但是121也可以啊
我也刚学完C语言
算法不太好，时间复杂性不好
但能用
算法如下：
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=5;i++)
for(j=i;j<=5;j++)
for(k=j;k<=5;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
修饰性的东西就没有加了
基本思想很清晰！
但是121也可以啊
我也刚学完C语言
算法不太好，时间复杂性不好
但能用
算法如下：
#include<stdio.h>
int main()
{int l,i,j,k,m;
scanf("%d",&l);
for(i=1;i<=5;i++)
for(j=i;j<=5;j++)
for(k=j;k<=5;k++)
m++;
if(m%10==0)
{printf(" %d%d%d",i,j,k);}
else printf("/n");
return 0;
}
修饰性的东西就没有加了
基本思想很清晰！
left_zxp 2006-11-09
mark
vc_bad_girl 2006-11-09
由于?汗..这个问题真的很难解决吗?
malligator 2006-11-09
不是吧??
不过我上边那个确实有问题.
改正如下:(如仍有错且不会改,请将错误贴上来,我帮改)
以下是经过我详细检查的了
另外,由于记不太准,我把它定死成n=1,r=3了,可改之
==========================================================
#include <stdio.h>
int judge(int a[],int n)
{
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) return 1; //存在紧靠着的[10]
return 0;
}
void co( )
{
int a[5] ;
int counter=0,n=5,r=3;
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d : ",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) //将存在紧靠着的第一个[10]对换位置
{
a[i]=1;
a[i-1]=0;
for(int j=i+1;j<n-j+i;j++)
{
if(a[j]==0&&a[n-j+i]==1)
{
a[j]=1;
a[n-j+i]=0;
}
}
break;
}
}
printf("%d : ",++counter); //打印最后一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
printf("\nThe total is :%d\n",counter);//结果总个数
}
int main()
{
co();
return 0;
}
不过我上边那个确实有问题.
改正如下:(如仍有错且不会改,请将错误贴上来,我帮改)
以下是经过我详细检查的了
另外,由于记不太准,我把它定死成n=1,r=3了,可改之
==========================================================
#include <stdio.h>
int judge(int a[],int n)
{
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) return 1; //存在紧靠着的[10]
return 0;
}
void co( )
{
int a[5] ;
int counter=0,n=5,r=3;
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d : ",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
for(int i=n-1;i>0;i--)
if(a[i]==0&&a[i-1]==1) //将存在紧靠着的第一个[10]对换位置
{
a[i]=1;
a[i-1]=0;
for(int j=i+1;j<n-j+i;j++)
{
if(a[j]==0&&a[n-j+i]==1)
{
a[j]=1;
a[n-j+i]=0;
}
}
break;
}
}
printf("%d : ",++counter); //打印最后一组结果
for(int i=0;i<n;i++)
if(a[i]==1) printf("%d",i+1);
printf("\n");
printf("\nThe total is :%d\n",counter);//结果总个数
}
int main()
{
co();
return 0;
}
gql_w 2006-11-09
从n个数中取r个，没有顺利，123根321认为一样。python代码
def get_arrange_no_sort(n, r) :
result = []
result.append(range(1, r+1))
for i in range(r+1, n+1) :
tmp = []
for item in result :
for index in range(0, 3) :
tmp2 = []
if index == 2 :
tmp2.append(item[0])
tmp2.append(item[2])
else :
tmp2.append(item[index])
tmp2.append(item[index+1])
tmp2.append(i)
tmp.append(tmp2)
result.extend(tmp)
return result
if __name__ == '__main__' :
result = get_arrange_no_sort(6, 3)
print len(result)
for item in result :
print item
def get_arrange_no_sort(n, r) :
result = []
result.append(range(1, r+1))
for i in range(r+1, n+1) :
tmp = []
for item in result :
for index in range(0, 3) :
tmp2 = []
if index == 2 :
tmp2.append(item[0])
tmp2.append(item[2])
else :
tmp2.append(item[index])
tmp2.append(item[index+1])
tmp2.append(i)
tmp.append(tmp2)
result.extend(tmp)
return result
if __name__ == '__main__' :
result = get_arrange_no_sort(6, 3)
print len(result)
for item in result :
print item
qhl1229 2006-11-09
#include <stdio.h>
#include <malloc.h>
//int j = 0;
typedef struct
{
int *store; //save the value of the array argument
int *headlist; //save the first address of the array argument
int numofcmb; //save the value of "list_len"
}T_DATA_STORE;
void Combinationrecursion(int * ,int , int ,T_DATA_STORE *);
//***********************************************************************************
//Function :
// Combination():difining variable and using Combinationrecursion() funcion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
//Return value:
// void
//***********************************************************************************
void Combination(int *list,int list_len, int cmb)
{
T_DATA_STORE t;
t.store = (int *)malloc((cmb) * sizeof(int));
t.headlist = list;
t.numofcmb = cmb;
Combinationrecursion(list, list_len, cmb, &t);
free(t.store);
}
//***********************************************************************************
//Function :
// recursion():count Combination of the recursion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
// *save : the struct save the value of the array and the first address
// of the array and the list_len
//Return value :
// void
//***********************************************************************************
void Combinationrecursion(int * list,int list_len, int cmb, T_DATA_STORE *save)
{
int i = 0;
if(cmb == 0) //output
{
for( i = save->numofcmb - 1; i >= 0; i-- )
{
printf("%d",save->store[i]);
}
// j++;
printf("\n");
return;
}
for(i = (list - save->headlist)/sizeof(list); i <= list_len; i++, list++)
{
if(list < save->headlist + list_len + save->numofcmb - 1)
{
save->store[cmb - 1] = *list; //store the data
Combinationrecursion(list + 1, list_len - 1, cmb - 1, save);
}
}
}
int main(void)
{
int b[]={1,2,3,4,5,6,7,8,9};
Combination(&b[0],5,3);
printf("\n");
// printf("\nj=%d",j);
return 0;
}
#include <malloc.h>
//int j = 0;
typedef struct
{
int *store; //save the value of the array argument
int *headlist; //save the first address of the array argument
int numofcmb; //save the value of "list_len"
}T_DATA_STORE;
void Combinationrecursion(int * ,int , int ,T_DATA_STORE *);
//***********************************************************************************
//Function :
// Combination():difining variable and using Combinationrecursion() funcion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
//Return value:
// void
//***********************************************************************************
void Combination(int *list,int list_len, int cmb)
{
T_DATA_STORE t;
t.store = (int *)malloc((cmb) * sizeof(int));
t.headlist = list;
t.numofcmb = cmb;
Combinationrecursion(list, list_len, cmb, &t);
free(t.store);
}
//***********************************************************************************
//Function :
// recursion():count Combination of the recursion
//Argument :
// *list : the address of the array argument
// list_len : the number of the array argument
// cmb : the number of the combination
// *save : the struct save the value of the array and the first address
// of the array and the list_len
//Return value :
// void
//***********************************************************************************
void Combinationrecursion(int * list,int list_len, int cmb, T_DATA_STORE *save)
{
int i = 0;
if(cmb == 0) //output
{
for( i = save->numofcmb - 1; i >= 0; i-- )
{
printf("%d",save->store[i]);
}
// j++;
printf("\n");
return;
}
for(i = (list - save->headlist)/sizeof(list); i <= list_len; i++, list++)
{
if(list < save->headlist + list_len + save->numofcmb - 1)
{
save->store[cmb - 1] = *list; //store the data
Combinationrecursion(list + 1, list_len - 1, cmb - 1, save);
}
}
}
int main(void)
{
int b[]={1,2,3,4,5,6,7,8,9};
Combination(&b[0],5,3);
printf("\n");
// printf("\nj=%d",j);
return 0;
}
vitor_cx 2006-11-09
上面算法的judge少了个条件了，不好意思！
少了个什么条件啊？
少了个什么条件啊？
vitor_cx 2006-11-09
楼上的说的也对。有谁可以给个没有错误的啊！~~
vc_bad_girl 2006-11-09
关注.....
vc_bad_girl 2006-11-09
我 的天哪...各位大虾..请在帮助人的时候自己先调试好自己的程序..对于新手一些错误是很苦恼的!以上哪位的程序能正确运行?
vitor_cx 2006-11-09
没什么，我自己调试看看，不会了在问你啊
malligator 2006-11-09
#include <stdio.h>
int judge(int a[],int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==1&&a[i+1]==0) return 1; //存在紧靠着的[10]
return 0;
}
int co(int n,int r)
{
int *a ;
int counter=0;
a=(int*)malloc(n*sizeof(int));
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n");
for(int i=0;i<n-1;i++)
if(a[i]==1 and a[i+1]==0) //将存在紧靠着的第一个[10]对换位置
{
a[i]=0;
a[i+1]=1;
break;
}
}
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n\nThe total is :%d",counter);//结果总个数
free(a);
}
int main()
{
int n,r;
printf("\ninput the n and r(n>=r):");
scanf("%d%d",&n,&r);
co(n,r);
return 0;
}
================
这是完整程序了——没有编译器，可能稍有语法错误。
另外，上面算法的judge少了个条件了，不好意思！
int judge(int a[],int n)
{
for(int i=0;i<n-1;i++)
if(a[i]==1&&a[i+1]==0) return 1; //存在紧靠着的[10]
return 0;
}
int co(int n,int r)
{
int *a ;
int counter=0;
a=(int*)malloc(n*sizeof(int));
for(int i=0;i<r;i++) //初始化:r个1
a[i]=1;
for(int i=r;i<n;i++) //初始化:n-r个0
a[i]=0;
while(1==judge(a,n)) //判断是否打印完
{
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n");
for(int i=0;i<n-1;i++)
if(a[i]==1 and a[i+1]==0) //将存在紧靠着的第一个[10]对换位置
{
a[i]=0;
a[i+1]=1;
break;
}
}
printf("%d:",++counter); //打印一组结果
for(int i=0;i<n;i++)
if(a[i]==1) print("%d",i+1);
printf("\n\nThe total is :%d",counter);//结果总个数
free(a);
}
int main()
{
int n,r;
printf("\ninput the n and r(n>=r):");
scanf("%d%d",&n,&r);
co(n,r);
return 0;
}
================
这是完整程序了——没有编译器，可能稍有语法错误。
另外，上面算法的judge少了个条件了，不好意思！
vitor_cx 2006-11-09
我是问问题的，希望有人帮忙解决的，不是给你们做宣传的
加载更多回复
C语言编辑文字,(C语言) 如何输出一串可编辑的文字？高手帮帮忙~谢谢~ 满意答案wwy4172014.03.24采纳率：43%等级：9已...printf("请输入XXX的新值: ");while (i++ < 30)putchar('\b');模拟键盘击键：#include #include #include #include /* 这个函数模拟键盘输入Hello World!字串 *...
请教LUA高手一段代码，希望帮忙谢谢！ 以下是一段LUA的代码，请教高手“perm{"a", "b", "c"}”为什么能返回一个tablefunction permgen (a, n)if n == 0 thencoroutine.yield(a)elsefor i=1,n do -- put i-th element as the last onea[n], a[i] = a[i], ...
一个c语言程序最后,一个单片机c语言程序，高手帮忙看看，最后两句的作用！！谢谢了…... 该楼层疑似违规已被系统折叠隐藏此楼查看此楼想问问最后一句程序的作用while(1) { FRQ++; DelayMS(1); } }真心看不懂啊。。。。帮帮忙#include#include#define uchar unsigned char#define uint unsigned intsbit ...
一个c++问题，求各位大师帮忙，急急急！ 一个C++问题，急急急！ #include<iostream> #include<fstream> #include<string> #include<iomanip> #include<ctime> #include<windows.h> using namespace std; s...
安装SQL Server2000遇到的问题。请高手帮忙！！ 我上个月安装了SQL Server2000用来做数据库实验的，一直到上周前我还用来做过实验，可是在9月28号...跳出一个“Microsoft Management Console”说：“MMC不能打开文件"C:/Program Files/Microsoft SQL Server /80/Tools
一个程序出错,请高手帮帮忙!!急! 一个程序出错,请高手帮帮忙!!急! Delphi / Windows SDK/APIhttp://www.delphi2007.net/DelphiDB/html/delphi_20061220090748211.html 我想从库中的数据表导到stringgrid,想做成比较直观一点的输入界面,把时间字段(s...
C语言最后一位置0单片机,一个单片机c语言程序，高手帮忙看看，最后两句的作用！！谢谢了…... 该楼层疑似违规已被系统折叠隐藏此楼查看此楼想问问最后一句程序的作用while(1) { FRQ++; DelayMS(1); } }真心看不懂啊。。。。帮帮忙#include#include#define uchar unsigned char#define uint unsigned intsbit ...
数据结构 栈问题（在TC能运行,但是是死循环,请高手帮忙调试一下,谢谢~） scanf("%c",&str[i]);} while(str[i]!='#'&&i!=STACKMAX); sum=i; t=1; i=1; ch=str[i]; i++; while(ch!='#') { switch(ch) { case'(': top++; stack[top]=ch; break; case')': ...
用AT89C51单片机设计一个秒表：00.0~99.9 求用单片机设计一个秒表AT89C51要求1、按开关K1秒表开始计时，再按开关K1计时暂停，按开关K2秒表复位。 2、如果可以的话顺便发一下电路图 3、最好是用汇编编写程序谢谢 悬赏分：100 - 解决时间：2010-5-30 08:33 ...
空间满问题，请各位高手帮忙啊！ 原贴：http://www.lslnet.com/linux/dosc1/47/linux-323341.htm空间满问题，请各位高手帮忙啊！我的/usr分区空间满，结果出了问题。现在我即使已经移走了很多文件，空间占用率仍然是100％，而且ftp也不能用了，好...
请高手帮帮忙，一个hibernate连接MS SQL出现的问题，谢谢！ 我用hibernate和ms sql做一个简单的数据库连接和操作测试，我公司项目里用到hibernate.结果出现一下错误：C:/Documents and Settings/sunwenlong>cd C:/workspace/My1stHibernateC:/workspace/My1stHibernate>ant ...
警告日志错误信息，请高手帮忙分析原因，谢谢！ Errors in file c:\oracle\admin\xmcargo\bdump\xmcargo2_smon_1444.trc: ORA-00600: internal error code, arguments: [4194], [26], [21], [], [], [], [], [] replication_dependency_tracking turned off (no ...
求助！！请高手们帮忙把下面的这段C代码改写成相应的C#代码！谢谢！！ C=((C%(*(sk->n)))*(P%(*(sk->n))))%(*(sk->n)); } //C=(long long)pow(1.000000,(double)(*(sk->e))) % (*(sk->n)); printf("mi wen：%lld/n",C); P=C; for(i=1;i<(*(sk->d));i++) { P=(...
数组指针问题，看起来简单做起来复杂，大家帮忙啊！ 数组指针问题，看起来简单做起来复杂，大家帮忙啊！ Delphi / Windows SDK/APIhttp://www.delphi2007.net/DelphiDB/html/delphi_20061219113016224.html 我首先做了一个DLL 名字是“mydll” library MYDLL; uses .....
为什么C++里所有类型的变量都一整型输出???请高手帮忙, 谢谢啦!!!! 为什么C++里所有类型的...请高手帮忙 #includeusing namespace std;main(){ int p=0; double n=0,z=0; double power(double n,int p); cin>>n>>p; z=power(n,p); cout}double power(double n,int p){ int i=2
计算机不断开机,电脑开机不停自检,没完没了,好心人帮忙! cwl201314(ID:cwl201314)精华帖子粉丝：315关注：299Z金豆：0城市：广东注册时间：2009-03-28最后登录：2015-10-06等级：Lv.7经验：22512当前经验22512分，升级还需2848分下一等级：Lv.8如何升级？发表于 2009-05-03...
