CSDN线上竞赛第9期参赛(个人题解)

前言:第一次参加CSDN的考试,感觉还行吧,后面俩题还是挺有意思的。

早睡睡醒九点半了(๑•́ωก̀๑),突然想到今天早上有报名考试,起床就直接上考场。

不过中途吃了下早餐,顺带去测试方便了一下,结果用时就有点高,拿不到奖品了T_T

PS后面注意道公告,还以为不能用本地的编译器,被吓了一跳


题目 T1 

书是人类进步的阶梯。 小艺每周因为工作的原因会选择性的每天多读几页或者少读几页。 小艺想知道一本n页的书她会在 周几读完。

送分题,没什么难的,下面都是考试时候写的源代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N,nums[8],sum=0;
    cin >> N;
    for(int z=1;z<=7;z++) {
        cin >> nums[z];
        sum += nums[z];
    }
    N%=sum;
    for(int z=1;z<=7;z++){
        N -= nums[z];
        if(N<=0){
            cout << z << endl;
            break;
        }
    }
    return 0;
}

T2

给定整数序列A。求在整数序列A中连续权值最大的子序列的权值。

这也是一个送分题,这个不是原创题,刚开始还以为要求子序列的位置,结果只求和就行了

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,nums[1001];
    cin >> n;
    for(int z=0;z<n;z++) cin >> nums[z];
    int sumKey=-9999,leftKey,rightKey;
    int head=0,tail,sum=0;
    for(int z=0;z<n;z++){
        sum += nums[z];
        if(sum>sumKey){
            sumKey = sum;
        }
        if(sum<0) sum = 0;
    }
    cout << sumKey;
    return 0;
}

T3

有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n<=100000),有多少中组合可以组成n分钱?

这题有点意思,一开始还以为是贪心找组合规律,后来回过头一想,枚举就行了

n/2+1 求得 n只由2或1组合而成的排列数列,接着枚举5根10的数量就行了

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
int nums[1000001];
int main()
{
    LL result;
    LL n;
    cin >> n;
    result = n/2+1;
    LL num = n;
    while (num>=5){
        num -= 5;
        nums[num] = num/2+1;
        result += nums[num];
    }
    num = n;
    while (num>=10){
        num -= 10;
        result += num/2+1;
        LL num2 = num;
        while (num2>=5){
            num2 -= 5;
            result += nums[num2];
        }
        result %= 1000000007;
    }
    cout << result%1000000007;
    return 0;
}

T4

小艺酱误入龙族结界,被恶龙带回城堡,小艺酱决定逃离城堡,逃离龙族结界.。 总路程为c, 小艺酱的速度是vp,饿龙速度为vd。饿龙会在t小时后发现小艺酱出逃。 小艺酱担心自己跑不出去,准备了好多珍宝。 每当饿龙追上自己的时候小艺酱就会丢下一个珍宝,饿龙捡到珍宝会返回自 己的城堡进行研究,研究f小时后,再出城堡追赶小艺。 小艺想知道自己至少需要丢多少珍宝才能让自己安全逃出结界。

这题也挺有意思,最后被一个坑点卡了好一会儿:那家伙跑到速度>=龙的速度

注意龙追上的时间可不一定是正数,所有得用double计算时间

#include <iostream>
#include <string>
using namespace std;
int solution(int vp, int vd, int t, int f, int c){
    int result=0;
// TODO:
    if(vp>=vd) return 0;
    double sum = vp*t;
    double key = vd - vp;
    while(sum<c){
        double times = sum*1.0/key;
        sum += times*vp;
        if(sum>=c) break;
        result++;
        sum += (times+f)*vp;
    }
    return result;
}
int main() {
    int vp;
    int vd;
    int t;
    int f;
    int c;
    std::cin>>vp;
    std::cin>>vd;
    std::cin>>t;
    std::cin>>f;
    std::cin>>c;
    int result = solution(vp, vd, t, f, c);
    std::cout<<result<<std::endl;
    return 0;
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
### 回答1: 《算法艺术与信息学竞赛题解pdf》是一本介绍算法艺术和信息学竞赛题解的教材。它通过详细解析一系列典型的竞赛题目,讲解了如何使用不同的算法和数据结构来解决这些问题。 在这本教材中,作者首先介绍了算法和信息学竞赛的基本知识,包括常用的数据结构和算法思想。然后,他通过具体的例子和题目,展示了如何应用这些知识来解决实际问题。每个题目都有详细的解析过程,包括问题的分析、算法的设计和优化等内容。 这本教材的特点之一是注重实践。作者通过大量的实例和练习题,帮助读者巩固所学的知识,并掌握解决问题的方法。此外,他还提供了一些常见的竞赛技巧和经验,帮助读者在竞赛中取得好的成绩。 《算法艺术与信息学竞赛题解pdf》适合对算法和信息学竞赛感兴趣的读者。无论是初学者还是有一定基础的读者,都可以从中受益。通过学习这本教材,读者不仅可以提高解决问题的能力,还可以培养逻辑思维和计算机编程的能力。 总之,这本教材提供了一种全面的学习算法和信息学竞赛的方式。通过深入浅出的讲解和丰富的实例,它帮助读者建立起坚实的算法基础,提高解决问题的能力,并在竞赛中取得优异的成绩。 ### 回答2: 算法艺术与信息学竞赛题解pdf是一本以算法和信息学竞赛题为内容的电子书,提供了有关这些题目的详细解答。该书的出版旨在帮助读者更好地理解和掌握算法和信息学竞赛的核心知识和技巧。 首先,这本书介绍了一些常见的算法和数据结构,如贪心算法、动态规划、图论等。通过逐一解析题目,并给出相应的算法设计和实现思路,读者可以学习到不同类型题目的解题方法和技巧。 其次,该书还强调了对问题进行建模的重要性。在解决问题时,合理的问题建模可以将问题转化为更易于理解和求解的形式。书中通过具体的例子,教给读者如何抽象问题,构建合适的数据结构来解决实际问题。 此外,该书还提供了大量典型题目的详细解答,包括解题思路、具体实现和代码示例等。读者可以通过参考这些题目的解答,了解不同类型题目的解题思路,提高自己的解题能力。 总之,算法艺术与信息学竞赛题解pdf是一本帮助读者提高算法和信息学竞赛能力的实用电子书。通过学习其中的知识和技巧,读者可以更好地解决相关问题,并在竞赛中获得优异成绩。 ### 回答3: 《算法艺术与信息学竞赛题解PDF》是一本内容丰富的电子书,主要讲解了算法艺术和信息学竞赛中常见的题目解法。该书以清晰简洁的语言,详细介绍了解题思路和具体实现过程。 这本电子书中涵盖了多个题型,包括排列组合、图论、动态规划、贪心算法等。通过这些经典的题目,读者可以了解到不同算法在解决问题时的特点和应用场景,提升算法设计和编程能力。 该电子书特色之一是讲解了信息学竞赛中被广泛使用的算法和数据结构,如并查集、最短路径算法、网络流等。阅读该书可以让读者对这些常用的算法有更深入的理解,从而在解决实际问题时能够选择适当的算法。 此外,该电子书为了方便读者理解,还提供了大量的实例,以演示不同算法的具体应用。这些实例不仅帮助读者掌握算法的思维方式,还能够培养读者的问题分析和解决能力。 总之,《算法艺术与信息学竞赛题解PDF》是一本非常实用的电子书,适合对算法和信息学竞赛感兴趣的读者。通过阅读该书,读者可以提高解题速度和准确度,增强算法设计和编程能力,对解决问题的思路和方法有更深入的认识。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

三块不一样的石头

十分满意,一分打赏~

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值