2022年江西理工大学软件工程学院程序设计竞赛C++题解

题解

• A题
• B题
• C题
• D题
• E题
• F题
• G题
• H题
• I题
• J题
• K题
• • 题外话

A题

题目链接

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

对于大部分编程语言来说，编写一个能够输出 “Hello World!” 的程序往往是最基本、最简单的。
因此，这个程序常常作为一个初学者接触一门新的编程语言所写的第一个程序，也经常用来测试开发、编译环境是否能够正常工作。
陈末也为大家准备了这么一道题，现在你就可以通过写一个输出 “Hello World!” 的程序来通过这道题啦～
Froshine : “或许，梦开始的地方也是最后无人问津的地方吧~”

输入描述:

无

输出描述:

Hello World!

示例1

输入：

输出：
Hello World!

解题思路
无

代码
1.C++解法

2.PHP解法

B题

题目链接

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

众所周知，陈末的数学很差。
陈末连简单函数解析都处理不了，所以他想请你帮他处理。
定义
f ( x ) = { 1 x = 0 2 x = 1 3 x = 2 4 x = 3 f ( x ? 1 ) + f ( x ? 3 ) x > 3 f(x) = left{

$$begin{array}{lr} 1 && x = 0\ 2 && x = 1\ 3 && x = 2\ 4 && x = 3\ f(x-1) + f(x-3) && x > 3\ end{array}$$ right. f(x)=????????????1234f(x?1)+f(x?3)??x=0x=1x=2x=3x>3?
对于给定的 x ，输出对应 f(x) 的值。
由于最后答案可能很大，请输出将答案对 10⁹ + 7 取模的结果。

输入描述:

一行，一个数 x (1 ≤ x ≤ 10⁵)

输出描述:

输出对应 f(x) 的值

示例1

输入：
0
输出：
1

示例2

输入：
2
输出：
3

示例3

输入：
6666
输出：
193444274

解题思路
刚上手用的递归，结果爆T了，因为递归栈溢出
链接:递归太深会导致栈溢出
换成递推过了

代码
1.递归解法（TLE错误解法）

#includeusing namespace std;int x;const int mod = 1e9+7;int fun(int x){    if(x==0) return 1;

                                                        
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！