- 博客(9)
- 收藏
- 关注
RSS订阅原创 还在用递归来计算菲波那契数列？你Time Limit Exceeded了
描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数k，要求菲波那契数列中第k个数是多少。输入输入一行，包含一个正整数k。（1 <= k <= 46）输出输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小样例输入19样例输出4181遇到这种问题，很多人第一反应就是递归，简单嘛！代码如下：#inc...
2019-09-04 16:55:32
197
原创 关于floor()函数取整，它是个浮点数类型
OpenJudge上1.5编程基础之循环控制第15题“银行利息”描述农夫约翰在去年赚了一大笔钱！他想要把这些钱用于投资，并对自己能得到多少收益感到好奇。已知投资的复合年利率为R（0到20之间的整数）。约翰现有总值为M的钱（100到1,000,000之间的整数）。他清楚地知道自己要投资Y年（范围0到400）。请帮助他计算最终他会有多少钱，并输出它的整数部分。数据保证输出结果在32位有符号整数范围...
2019-09-04 11:59:13
3645
原创 关于CSP201809-2买菜问题最笨拙但最直观的解法
问题描述小H和小W来到了一条街上，两人分开买菜，他们买菜的过程可以描述为，去店里买一些菜然后去旁边的一个广场把菜装上车，两人都要买n种菜，所以也都要装n次车。具体的，对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车，对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中，一个时间段[s, t]表示的是从时刻s到时刻t这段时间...
2019-09-04 11:57:54
190
原创 OpenJudge上易错题目汇总3
问题描述：利用公式x1 = (-b + sqrt(bb-4ac))/(2a), x2 = (-b - sqrt(bb-4ac))/(2a)求一元二次方程ax2+ bx + c =0的根，其中a不等于0。输入：输入一行，包含三个浮点数a, b, c（它们之间以一个空格分开），分别表示方程ax2 + bx + c =0的系数。输出：输出一行，表示方程的解。若b2 = 4 * a * c,则...
2019-09-04 11:55:55
436
原创 OpenJudge上易错题目汇总2
OpenJudge上有一道很基础的题目：任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO 。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是66)，则输出NO。最初提交代码如下：#include <iostream>using namespace std;int main(){ char ch; ci...
2019-08-27 21:06:59
160
原创 OpenJudge上易错题目汇总1
题目描述：根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。输入：输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，说明选择加急；如果字符是n，说明不加急。输出：输出一行，包含一个...
2019-08-27 21:02:48
827
原创 一道小学奥数题的编程解法
一道小学奥数题的编程解法这是一道小学奥数题，看到这一题后如果只给我笔和纸，我真的无从下手，不知怎么去把这些方框填出来。但借助编程，这道题就非常简单了。直接送上代码。C++程序代码#include <iostream>using namespace std;int allDifferent(int a[],int size);int main(){ int a[9]...
2019-08-16 12:57:24
1846
原创 关于开灯问题的两种解法
关于开灯问题的两种解法问题描述：有n盏灯，编号为1~n，每个灯有个开关，按一下打开，再按一下关闭，再按一下打开。第1个人把所有灯打开，第2个人按下编号为2的倍数的灯的开关，第3个人按下编号为3的倍数的灯的开关，依此类推，一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。k<=n<=1000。第一种解法即《算法竞赛入门经典》（第2版）的方法，将灯的状态存入一维...
2019-08-03 00:37:59
2513
原创 Windows和Mac下NOIP/NOI复赛上机环境搭建
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...
2019-07-24 21:26:26
1870
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人