第一届程序设计竞赛题解（A、B、C题）

BraumAce

已于 2022-04-24 13:06:41 修改

阅读量350

点赞数 1

分类专栏：江理软工程序设计竞赛题解文章标签： c++ 算法

于 2022-04-23 11:00:35 首次发布

本文链接：https://blog.csdn.net/qq_59904473/article/details/124360141

版权

江理软工程序设计竞赛题解专栏收录该内容

9 篇文章 1 订阅

订阅专栏

这篇博客介绍了编程入门的经典问题——打印'HelloWorld!'，并展示了C++和PHP的不同实现方式。接着，讲解了一个计算数列的函数，通过动态规划求解，并给出了AC代码。最后，探讨了不等式2^n > n^2的解法，利用了幂运算。

摘要由CSDN通过智能技术生成

A.梦开始的地方

第一题签到题，编程入门者敲的第一个程序，输出“Hello World!”.
输出描述：

Hello World!

常规c++代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
	cout << "Hello World!" << endl;
	return 0;
}

还有更巧妙的方法，使用PHP语言，只需要复制粘贴这句话到编译器，直接运行即可
（我直呼内行，还可以这样玩！）

Hello World!

B.陈末的函数

题目描述：

定义一个函数，对于给定的 x，输出对应 f(x) 的值
由于最后答案可能很大，请输出答案对 10⁹+7 取模的结果

输入描述：

一行，一个数 x (1 <= x <= 10⁵)

输出描述：

输出对应 f(x) 的值

因为最后答案可能会很大，所以需要每次对结果取模，AC代码如下：

#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9+7;

int n;
long long a[100005];

int main()
{
    cin >> n;

    a[0] = 1, a[1] = 2, a[2] = 3;
    for (int i = 3; i < 100005; i++){
        a[i] = (a[i-1] + a[i-3]) % mod;//每次都要取模，防止溢出
    }

    printf("%lld", a[n]);

    return 0;
}

C.我没说你可以走了

题目描述：

对于一个不等式 2ⁿ > n² ，求 n 为某个值时，等式是否成立

输入描述：

第一行一个整数 n（1 <= n <= 10⁹），代表 n 的值。

输出描述：

如果等式成立输出 “YES”（不包括双引号），否则输出 “NO”（不包括双引号）。

思路：使用一个求次方的pow()函数，如pow(x, y)，表示 x 的 y 次方

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n;

int main()
{
    scanf("%lld", &n);

    if (pow(2, n) > (n * n)){
        printf("YES\n");
    }
    else {
        printf("NO\n");
    }

    return 0;
}