Noah's Blog

摘要： ##概要 ​ ​ 这一段时间我主要负责interface类设计与测试 ​ ​ 这篇文章主要是按照时间顺序叙述开发过程及过程中遇到的问题 ​ ​ 详细代码见github项目地址 ##开发日记 ###1.实现控制台窗口初始化 ​ ​ 参考资料：C++ 控制台基本操作、控制台字体颜色 ​ ​ 首先是查找了 阅读全文

摘要： #欧拉函数相关知识 ###欧拉函数定义： 在数论，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目 ###欧拉函数通式： 注意点： 1.每种质因数只进行一次操作 2.互质：两个整数公约数只有1称这两个整数互质 3.质数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然 阅读全文

摘要： ##特殊的翻译 小明的工作是对一串英语字符进行特殊的翻译：当出现连续且相同的小写字母时，须替换成该字母的大写形式，在大写字母的后面紧跟该小写字母此次连续出现的个数；与此同时，把连续的小写字母串的左侧和右侧的字符串交换位置；重复该操作，直至没有出现连续相同的小写字母为止。现在小明想请你帮他完成这种特殊 阅读全文

摘要： #尺取法 顾名思义，像尺子一样取一段。尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间 阅读全文

摘要： #兼容任务 ##1.题目描述 设有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, ej)不相交，则称任务 i 与任务 j 是相容的。那么， 阅读全文

摘要： P1德州扑克 分析（解题思路及流程图）： 1．整体思路 该题也是一道规模较大的模拟题，对于这种实现起来比较复杂的模拟题，在认真审题明确题目的含义、了解大概方向后，可以对题目进行分块，提取出需要实现的功能，然后分模块进行实现，可以使思路变得更清晰，使实现过程变得更有条理。 因为这道题实际上是对定义的不 阅读全文

摘要： 2020面向对象程序设计寒假作业3 |这个作业属于哪个课程| "2020面向对象程序设计" | |: :|: | |这个作业要求在哪里| "2020面向对象程序设计寒假作业3" | |这个作业的目标|编程题(请使用C语言或者C++完成以下题目):1.继续完成作业二的编程题。2.优化架构，思考代码的拓 阅读全文

摘要： #P2089 烤鸡 ###1.题目描述P2089 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有100种配料（芥末、孜然等），每种配料可以放1到3克，任意烤鸡的美味程度为所有配料质量之和。现在Hanke 想要知道，如果给你一个美味程度n，请 阅读全文

摘要： #P1028 数的计算 ###1.题目详情 洛谷P1028 ###2.实现方法 这题一开始是想用递归的方法解决，就是定义一个全局变量来计数，然后通过题中该自然数不能超过原数一半的条件来结束调用，但是该方法时间复杂度过大，会超时，代码如下： #include<stdio.h> int s=1; voi 阅读全文

摘要： 2020面向对象程序设计寒假作业2 |这个作业属于哪个课程| "2020面向对象程序设计" | |: :|: | |这个作业要求在哪里| "2020面向对象程序设计寒假作业2" | |这个作业的目标|1.实践题新建一个github仓库，使用git或者github desktop把接下去的编程题的代码 阅读全文