nguyenhappy92

Liệt kê các tập con k phần tử

Nov 1st, 2015
501
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.69 KB | None | 0 0
  1. // Liet ke cac tap con k phan tu
  2. //khai bao ham thu vien neu co
  3. #include <stdio.h>
  4. #include <conio.h>
  5.  
  6. int main(){
  7. int n,k,a[100],i;
  8. scanf("%d%d",&n,&k);// gia tri truyen vao n la so toi da
  9. // k la so phan tu can lap
  10. for( i=1;i<=k;i++)
  11. {
  12. a[i]=i;// kiem tra xem phan tu co bang voi gia tri k hay ko
  13. }
  14. do{
  15. for(i=1;i<=k;i++)
  16. {
  17. printf(" %d ", a[i]);
  18. }
  19. printf("\n");
  20. i=k;
  21. while(i>0 && a[i]==(n-k+i)){
  22. i--;
  23. }
  24. if(i>0){
  25. a[i]++;
  26. for(int j=i+1;j<=k;j++){
  27. a[j]=a[j-1]+1;
  28. }
  29. }
  30. }while(i!=0);
  31.  
  32. return 0;
  33. }
Advertisement
Add Comment
Please, Sign In to add comment