2019长安大学ACM校赛网络同步赛

最新推荐文章于 2019-07-20 18:15:00 发布

Jomins

最新推荐文章于 2019-07-20 18:15:00 发布

阅读量772

点赞数 2

分类专栏： ACM 文章标签： ACM

本文链接：https://blog.csdn.net/weixin_43309970/article/details/90146271

版权

ACM 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

我太菜了只能写四道题

A Seek Spy

水题拿来签到

#include<iostream>
#include<cstring>
using namespace std;
int a[110], b[6];
int main() {
  int t;
  cin >> t;
  while (t--) {
    memset(a, 0, sizeof(a));
    for (int i = 0; i < 6; i++) {
      cin >> b[i];
      a[b[i]]++;
    }
    for (int i = 0; i < 6; i++) {
      if (a[b[i]] == 1) {
        cout << b[i] << endl;
      }
    }
  }
  return 0;
}

B Trial of Devil

不断找中间的值，然后找规律

#include<iostream>
#include<cmath>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    int n;
    cin >> n;
    cout << ceil(log2(n + 1)) << endl;
  }
  return 0;
}

J Binary Number

stl里面的全排列

#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
using namespace std;
 
 
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    long long n, m, k;
//    cin >> n >> m >> k;
    scanf("%lld%lld%lld", &n, &m, &k);
    string str;
    for (int i = 0; i < n - m; i++) str += "0";
    for (int i = 0; i < m - 1; i++) str += "1";
    set<string> sset;
    //10110
    string pre = str;
    int  count = 1;
    do {
      if (pre != str) {
        count++;
      }
      if (count == k) {
        cout << "1" + str << endl;
        break;
      }
    } while (next_permutation(str.begin(), str.end()));
  } 
  return 0;
}

M LCM

暴力暴力

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define LL long long
const int N = 1e6+10;
LL arr[N];
LL lcm(LL m, LL n) {
  return m / __gcd(m, n) * n ;
}
int main() {
  int t;
  scanf("%d",&t);
  while (t--) {
    LL n, c;
    scanf("%lld%lld",&n,&c);
    if (c <= n) {
      printf("%lld",c*c);
      if (t != 0) {
        printf("\n");
      }
      continue;
    }
    if (sqrt(c) >= n) {
      printf("-1");
      if (t != 0) {
        printf("\n");
      }
      continue;
    }
 
    int k = 0;
    for (LL i = 1; i <= sqrt(c); i++) {
      if (c%i == 0) {
        arr[k++] = i;
        if (i*i != c) {
          arr[k++] = c/i;
        }
      }
    }
    LL sum = -1;
    for (int i = 0; i < k - 1; i++) {
      for (int j = i + 1; j < k; j++) {
        if (lcm(arr[i], arr[j]) == c && arr[i] <= n && arr[j] <= n) {
//          cout << arr[i] << " " << arr[i-1] << endl;
          sum = max(sum, arr[i] * arr[j]);
        }
      }
    }
    printf("%lld",sum);
    if (t != 0) {
      printf("\n");
    }
  }
 
  return 0;
}
/*
10
10 15
7 36
5 36
10 12
1 1
*/

除了暴力就是暴力，我真的好菜呀。（难受ing）