AtCoder Beginner Contest 161

我怕爱的太早我们不能终老 提交于 2020-04-06 17:52:37

A - ABC Swap

水题

AC代码:

#include<bits/stdc++.h>
#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<list>
#include<set>
#include<map>
#include<stack>
using namespace std;
 
int main()
{
    int a,b,c;
    cin>>a>>b>>c;
    cout<<c<<" "<<a<<" "<<b<<endl;
    
    
    return 0;
}    
View Code

B - Popular Vote

算总数和每个占总数的百分比

AC代码:

#include<bits/stdc++.h>
#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<list>
#include<set>
#include<map>
#include<stack>
using namespace std;
 
int main()
{
    int n,m;
    int node[110];
    cin>>n>>m;
    int sum = 0;
    int ans = 0;
    for(int i=0;i<n;i++)
    {
        cin>>node[i];
        sum+=node[i];
        ans = max(ans,node[i]); 
    }
    sort(node,node+n);
    int flag = m;
    for(int i=n-1;i>=0;i--)
    {
        if(node[i]>=1.0/(4*m)*sum)
        {
            flag--;
        }
        if(flag==0) break;
    }
    if(flag==0) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    return 0;
}    
View Code

C - Replacing Integer

题意:给定N和K,只能进行|N-K|的操作,问结果最小是多少(数据较大)

思路:因为有绝对值,N一直减K 直到小于K,这是再减就相当于 K-N,在一直减,在这个过程中找最小值;

第一步,N%K, 此时N小于K,再进行下面计算

|N-K| = K-N

|K-N-K| = N

|N-K| = K-N

一直循环下去

所以只需要比较  N%K 和 K-N%K 哪个比较小。

数据范围较大用 long long

AC代码:

#include<bits/stdc++.h>
#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<list>
#include<set>
#include<map>
#include<stack>
# define PI 3.14159265358979323846
using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
double node[maxn];

int main()
{
    ll n,k;
    cin>>n>>k;
    ll a = n%k;
    ll b = k-a;
    cout<<min(a,b)<<endl;
    return 0;
}
View Code

D - Lunlun Number

题意:当x 的任意两个相邻数字之间差的绝对值小于等于1 是,x为 lunlun number,请输出第k个 lunlun number;

思路:打表,将范围内的所有 lunlun number 找到,排序,输出第k个即可

   打表:如果每个末尾是k,那只能加上k-1,k,k+1,三种情况(按从小到大的顺序记录就不需要再排序),0,9要特判;

AC代码:

#include<bits/stdc++.h>
#include<iostream>
#include<vector>
#include<queue>
#include<string>
#include<list>
#include<set>
#include<map>
#include<stack>
# define PI 3.14159265358979323846
using namespace std;
typedef long long ll;
const int maxn = 1e5+10;
ll node[maxn];

int main()
{
    int n;
    cin>>n;
    int index = 1;
    for(index;index<=9;index++)
    {
        node[index] = index;
    }
    int i=1;
    while(index<=n)
    {
        if(node[i]%10==0)
        {
            node[index++] = node[i]*10;
            node[index++] = node[i]*10+1; 
        }
        else if(node[i]%10==9)
        {
            node[index++] = node[i]*10+8;
            node[index++] = node[i]*10+9;
        }
        else
        {
            node[index++] = node[i]*10+node[i]%10-1;
            node[index++] = node[i]*10+node[i]%10;
            node[index++] = node[i]*10+node[i]%10+1;
            
        }
        i++;
    }
    cout<<node[n]<<endl;
    
    return 0;
}
View Code

 

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!