专栏首页ypw武汉工程大学2020GPLT选拔赛(重现赛)详细代码讲解

武汉工程大学2020GPLT选拔赛(重现赛)详细代码讲解

题目----传送门

A L1-1 I LOVE WIT

思路:字符串多行打印操作

#include<bits/stdc++.h>

using namespace std;

int main(){
    
    printf("I\n" 
           "  \n"
           "  L\n"
           "   O\n"
           "    V\n"
           "     E\n"
           "       \n"
           "       W\n"
           "        I\n"
           "         T\n"
           );
}

B L1-2 单位换算

思路 : 水题

#include<bits/stdc++.h>

using namespace std;

int main(){
    
  double n;
  cin>>n;
  if((int)(n*12.0 * 2.54*10)*1.0 - (n*12.0 * 2.54*10) == 0 ) cout<<n*12.0 * 2.54*10<<endl;
  else 
   printf("%.1lf",n*12.0 * 2.54*10);
}

C L1-3 Pokémon

思路:水题

#include<bits/stdc++.h>

using namespace std;

int main(){
    double a[7];
    for(int i=0;i<=6;i++){
    	scanf("%lf",&a[i]);
    	getchar();
    	a[i] = a[i] /100.0;
	}
	//for(int i=0;i<=6;i++){
    //	printf("%lf ",a[i]);
//	}
	int c ;
	double v;
	cin>>c>>v;
	if(v==1) v=0.01;
    else v =0.99;
	printf("%.2lf", a[c] * v*100);
	cout<<"%";
}

D L1-4 颠倒阴阳

思路:就是一个进制转化的变形题,里面有一些小技巧。

#include<bits/stdc++.h>
#define m 32
using namespace std;

typedef long long ll;

int main(){
    ll n;
    cin>>n;
    
    int  a[32]={0};
    ll k = 32;
    
    int now;
    while(n){
		now = n  % 2;
		a[k] = !now;    //ASCll表的运用
		n /= 2;
		k--;
	}
	//for(int i=1;i<=m;i++) cout<<a[i];
    //cout<<endl;
	ll sum =0;
	for(int i=1;i<=m;i++){
		if(a[i] == 1){
			//cout<<i<<endl;
			sum += pow(2,i-1);
		} 
	}
	cout<<sum<<endl;
}

E L1-5 演唱会

思路 : 全部转换为s,比较好进行比较

#include <iostream>
 
using namespace std;
 
int main(){
    int hh, mm, ss;
    scanf("%d:%d:%d", &hh, &mm, &ss);
    int sum = ss + mm* 60 +hh * 60* 60;
    int sum1 = 19* 60* 60;
    int sum2 = 21* 60* 60;
    int sum3 = 33 + 22* 60 + 60*60;
    if(sum + sum3 < sum1) cout << "arrive on time";
    else if(sum + sum3 <sum2) cout << "arrive late";
    else cout << "too late";
    return 0;
}

F L1-6 分鸽子

思路:二分,很明显的一个二分的题目!

#include <bits/stdc++.h>
using namespace std;
#define IO std::ios::sync_with_stdio(false)
#define int long long
#define rep(i, l, r) for (int i = l; i <= r; i++)
#define per(i, l, r) for (int i = l; i >= r; i--)
#define mset(s, _) memset(s, _, sizeof(s))
#define pb push_back
#define pii pair <int, int>
#define mp(a, b) make_pair(a, b)
#define INF 0x3f3f3f3f
 
inline int read() {
  int x = 0, neg = 1; char op = getchar();
  while (!isdigit(op)) { if (op == '-') neg = -1; op = getchar(); }
  while (isdigit(op)) { x = 10 * x + op - '0'; op = getchar(); }
  return neg * x;
}
inline void print(int x) {
  if (x < 0) { putchar('-'); x = -x; }
  if (x >= 10) print(x / 10);
  putchar(x % 10 + '0');
}
 
const int maxn = 1e5 + 10;
int n,m,a[maxn];

bool check(int s){
  int cnt = 0;
  rep(i,1,n){
    cnt += a[i]/s;
  }
  return cnt >= m;
}
int main() {
  IO;
  cin >> n >> m;
  rep(i,1,n) cin >> a[i];
  int l = 1,r = 1e9+10,ans = 0;
  while (l <= r) {
    int mid = (l + r) >> 1;
    if (check(mid)) ans = mid, l = mid + 1;
    else r = mid - 1;
  }
  cout << ans << endl;
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 用邻接链表存图 详讲

    在许多图论的题目中,我们首先要存图,之前我已经学习了用邻接矩阵存图 ,但是看许多大佬都是用邻接表存图,觉得还是学习下好!

    用户7727433
  • 口算训练 HDU - 6287

    小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,…,an,要求小T抛出m个问题以训练他的口算能力。

    用户7727433
  • 判断一个序列是否有序(升序或者降序)

    思路:用两个数组来分别存贮排序过的升序和降序的序列,然后用一个for循环来进行比较,如果相等,那么就num1,num2分别++;然后如果num1 == N 或 ...

    用户7727433
  • 高仿京东金融的数值滚动尺

    以前博客讲的大部分都是静态的自定义View的编写,其实无非就是“画画”画出一个好看的效果,而这篇博客写的是写一个动态的自定义控价,这里不仅需要"画",还要各种事...

    HelloJack
  • P3809 【模版】后缀排序

    题目背景 这是一道模版题。 题目描述 读入一个长度为 nn 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序从小到大排序,然后按顺序输...

    attack
  • 算法原理系列:木桶排序

    版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.n...

    用户1147447
  • 05:Cave Cows 1 洞穴里的牛之一

    总时间限制: 10000ms单个测试点时间限制: 1000ms内存限制: 262144kB描述 很少人知道其实奶牛非常喜欢到洞穴里面去探险。     洞窟里有N...

    attack
  • CodeForces 1143A The Doors

    ShenduCC
  • 搜索专题

    POJ  Best Sequence http://poj.org/problem?id=1699 题意:给你n个字符窜,求其所能拼接的最短长度。 分析:预处理...

    用户1624346
  • Java实现图片的滤镜效果滤镜实现总结

    在移动端或者在web开发时处理图片都是一件麻烦的事儿。我调研过很多library,特别是在移动端处理图片时动不动都需要使用 C++ 或者 OpenCV。这对于 ...

    fengzhizi715

扫码关注云+社区

领取腾讯云代金券