摘要: ##概要 ​ ​ 这一段时间我主要负责interface类设计与测试 ​ ​ 这篇文章主要是按照时间顺序叙述开发过程及过程中遇到的问题 ​ ​ 详细代码见github项目地址 ##开发日记 ###1.实现控制台窗口初始化 ​ ​ 参考资料:C++ 控制台基本操作、控制台字体颜色 ​ ​ 首先是查找了 阅读全文
posted @ 2020-05-22 11:21 NoahQ 阅读(197) 评论(0) 推荐(0) 编辑
摘要: #欧拉函数相关知识 ###欧拉函数定义: 在数论,对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目 ###欧拉函数通式: 注意点: 1.每种质因数只进行一次操作 2.互质:两个整数公约数只有1称这两个整数互质 3.质数:质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然 阅读全文
posted @ 2020-03-23 11:20 NoahQ 阅读(226) 评论(0) 推荐(0) 编辑
摘要: ##特殊的翻译 小明的工作是对一串英语字符进行特殊的翻译:当出现连续且相同的小写字母时,须替换成该字母的大写形式,在大写字母的后面紧跟该小写字母此次连续出现的个数;与此同时,把连续的小写字母串的左侧和右侧的字符串交换位置;重复该操作,直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊 阅读全文
posted @ 2020-03-22 18:13 NoahQ 阅读(184) 评论(0) 推荐(0) 编辑
摘要: #尺取法 顾名思义,像尺子一样取一段。尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间的方法,一般用于求取有一定限制的区间 阅读全文
posted @ 2020-03-22 18:01 NoahQ 阅读(232) 评论(0) 推荐(0) 编辑
摘要: #兼容任务 ##1.题目描述 设有n个任务,其中每个任务有一个起始时间si和一个结束时间ei,且si<ei,同一时间只能完成一个任务。如果选择了任务i ,则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交,则称任务 i 与任务 j 是相容的。那么, 阅读全文
posted @ 2020-03-02 22:09 NoahQ 阅读(437) 评论(0) 推荐(0) 编辑
摘要: P1德州扑克 分析(解题思路及流程图): 1.整体思路 该题也是一道规模较大的模拟题,对于这种实现起来比较复杂的模拟题,在认真审题明确题目的含义、了解大概方向后,可以对题目进行分块,提取出需要实现的功能,然后分模块进行实现,可以使思路变得更清晰,使实现过程变得更有条理。 因为这道题实际上是对定义的不 阅读全文
posted @ 2020-03-01 22:30 NoahQ 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 2020面向对象程序设计寒假作业3 |这个作业属于哪个课程| "2020面向对象程序设计" | |: :|: | |这个作业要求在哪里| "2020面向对象程序设计寒假作业3" | |这个作业的目标|编程题(请使用C语言或者C++完成以下题目):1.继续完成作业二的编程题。2.优化架构,思考代码的拓 阅读全文
posted @ 2020-02-16 18:32 NoahQ 阅读(164) 评论(0) 推荐(0) 编辑
摘要: #P2089 烤鸡 ###1.题目描述P2089 猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有100种配料(芥末、孜然等),每种配料可以放1到3克,任意烤鸡的美味程度为所有配料质量之和。现在Hanke 想要知道,如果给你一个美味程度n,请 阅读全文
posted @ 2020-02-07 20:00 NoahQ 阅读(254) 评论(0) 推荐(0) 编辑
摘要: #P1028 数的计算 ###1.题目详情 洛谷P1028 ###2.实现方法 这题一开始是想用递归的方法解决,就是定义一个全局变量来计数,然后通过题中该自然数不能超过原数一半的条件来结束调用,但是该方法时间复杂度过大,会超时,代码如下: #include<stdio.h> int s=1; voi 阅读全文
posted @ 2020-02-06 21:28 NoahQ 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 2020面向对象程序设计寒假作业2 |这个作业属于哪个课程| "2020面向对象程序设计" | |: :|: | |这个作业要求在哪里| "2020面向对象程序设计寒假作业2" | |这个作业的目标|1.实践题新建一个github仓库,使用git或者github desktop把接下去的编程题的代码 阅读全文
posted @ 2020-02-04 23:33 NoahQ 阅读(226) 评论(0) 推荐(0) 编辑