Bestcoder比赛再次爆0（应该是一直是0）

最新推荐文章于 2020-08-12 03:16:34 发布

傲节

最新推荐文章于 2020-08-12 03:16:34 发布

阅读量588

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_27803491/article/details/47192363

diary 专栏收录该内容

18 篇文章

订阅专栏

本文深入讨论了数组组合的遍历方法，通过代码实现展示了如何生成所有可能的组合，涉及组合数量的计算和遍历技巧。同时，提供了一个实际应用案例，包括对特定数组元素的选择与操作。

挺受打击的，哎.......

但是略有收获，遍历一个数组所有的组合，共有2^n-1种；

参考：http://www.cnblogs.com/shuaiwhu/archive/2012/04/27/2473788.html

我改造之后的代码（遍历全部）：

#include <stdio.h>
void combine_increase(int* arr, int start, int* result, int count, const int NUM, const int arr_len);
void combine_decrease(int* arr, int start, int* result, int count, const int NUM);
int main()
{
  int arr[] = {1, 2, 3, 4, 5, 6};
  int num;
  int result[7];
  for(num=1;num<=6;num++){
	combine_increase(arr, 0, result, num, num, sizeof(arr)/sizeof(int));
  	printf("分界线\n");
  	combine_decrease(arr, sizeof(arr)/sizeof(int), result, num, num);
  	printf("--------------------------------------------------------\n");
  }
  return 0;
}
//arr为原始数组
//start为遍历起始位置
//result保存结果，为一维数组
//count为result数组的索引值，起辅助作用
//NUM为要选取的元素个数
//arr_len为原始数组的长度，为定值
void combine_increase(int* arr, int start, int* result, int count,  int NUM, int arr_len)
{
  int i = 0;
  for (i = start; i < arr_len + 1 - count; i++)
  {
    result[count - 1] = i;
    if (count - 1 == 0)
    {
      int j;
      for (j = NUM - 1; j >= 0; j--)
        printf("%d\t",arr[result[j]]);
      printf("\n");
    }
    else
      combine_increase(arr, i + 1, result, count - 1, NUM, arr_len);
  }
}
//arr为原始数组
//start为遍历起始位置
//result保存结果，为一维数组
//count为result数组的索引值，起辅助作用
//NUM为要选取的元素个数
void combine_decrease(int* arr, int start, int* result, int count,  int NUM)
{
  int i;
  for (i = start; i >=count; i--)
  {
    result[count - 1] = i - 1;
    if (count > 1)
    {
      combine_decrease(arr, i - 1, result, count - 1, NUM);
    }
    else
    {
      int j;
      for (j = NUM - 1; j >=0; j--)
    printf("%d\t",arr[result[j]]);
      printf("\n");
    }
  }
}

今天就看了一道题，还没做出来，挺心塞的。

hdu1049(把队友的代码粘过来，参考一下吧)：

#include <iostream>
#include <algorithm>
#include <cstdio>

using namespace std;
int b[30];
int n;
bool cmp(int a,int b){
    return a>b;
}
int Find(int k,int star);
int main()
{
    int T;
    scanf("%d",&T);
    while(T--){
        int a;
        scanf("%d%d",&n,&a);
        int i,j;
        for(i = 0;i<n;i++)
            scanf("%d",&b[i]);
        sort(b,b+n,cmp);
        int cnt = 0;
        int term;
        int p = 0;
        for(i = 0;i<n;i++){
            if(a>=b[i]){
                if(p == 0){
                    term = a%b[i];
                    p++;
                }
                else{
                    term = term%b[i];
                    p++;
                }
                if(Find(term,i+1)||term == 0)
                    break;
            }
        }
        if(i == n)
            printf("-1\n");
        else if(term == 0)
            printf("1\n");
        else
            printf("%d\n",p+1);
    }

    return 0;
}
int Find(int k,int star){
    int i;
    for(i = star;i<n;i++)
        if(k == b[star])
            return 1;
    return 0;

}

慢慢来，加油！！！