2017 Multi-University Training Contest - Team 1(A+K）

最新推荐文章于 2020-09-13 15:26:02 发布

吃货妍

最新推荐文章于 2020-09-13 15:26:02 发布

阅读量242

点赞数

CC 4.0 BY-SA版权

分类专栏：网络赛练习赛

本文链接：https://blog.youkuaiyun.com/qq_33183401/article/details/76098456

网络赛练习赛专栏收录该内容

34 篇文章

订阅专栏

本文解析了两道经典的编程题目，第一题是如何找到最大的k使得10^k<=2^n成立，通过数学转换求解；第二题是模拟一个人选择并更换袜子的过程，找出第k天会穿哪双袜子，通过模拟循环找出规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A：A题地址
题意：对于给定的n，找到最大的k使得10^k<=2^n.
题解：等式两边同时取log（10）变成k<=log(10)2^n.
代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<queue>
#include<algorithm>
#include<map>
#include<math.h>
#define NI  freopen("in.txt","r",stdin);
#define NO  freopen("out.txt","w",stdout);
using namespace std;
typedef long long int ll;
typedef pair<int,int>pa;
const int N=1e5+10;
const int MOD=1e9+7;
const ll INF=1e18;
int read()
{
    int x=0;
    char ch = getchar();
    while('0'>ch||ch>'9')ch=getchar();
    while('0'<=ch&&ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    }
    return x;
}
/************************************************************/
int n;
int main()
{
    int cas=1;
    while(cin>>n)
    {
        int ans=(int)(log10(2)*n);
        printf("Case #%d: %d\n",cas++,ans);
    }
}

K：K题地址
题意：一个人有编号1-n双袜子。每天早上，他从袜子堆中选出编号最小的穿，晚上就丢在洗衣机中，当洗衣机内的袜子数==n-1时，洗衣机工作，明天晚上袜子重新放到袜子堆中，问第k天他会穿哪双袜子？
题解：
随便写一下就会看出规律。例如当n==5时
1234
5123
4123
5123
4123
5123
4123。
注意n==2.
代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<vector>
#include<queue>
#include<algorithm>
#include<map>
#define NI  freopen("in.txt","r",stdin);
#define NO  freopen("out.txt","w",stdout);
using namespace std;
typedef long long int ll;
typedef pair<int,int>pa;
const int N=1e5+10;
const int MOD=1e9+7;
const ll INF=1e18;
int read()
{
    int x=0;
    char ch = getchar();
    while('0'>ch||ch>'9')ch=getchar();
    while('0'<=ch&&ch<='9')
    {
        x=(x<<3)+(x<<1)+ch-'0';
        ch=getchar();
    }
    return x;
}
/************************************************************/
ll n,k;
int main()
{
    int cas=1;
    while(cin>>n>>k)
    {
        ll ans;
        if(k<=n-1) ans=k;
        else if(n==2) ans=k%2==1?1:2;
        else
        {
            k-=(n-1);
            ans=k%(n-1);
            if(ans==1)
            {
                if((k/(n-1))%2==1)
                    ans=n-1;
                else
                    ans=n;
            }
            else if(ans==0)
                ans=n-2;
            else
                ans--;
        }
        printf("Case #%d: %I64d\n",cas++,ans);
    }
}