摘要:
由于博主主要使用Chrome内核的浏览器进行博客页面的代码优化,因此有些功能可能会因为浏览器的差异而无法正常运行,博主对此也非常无奈啊:Windows的IE浏览器的兼容性实在是太差了...... 尽管如此,考虑到广大使用IE等浏览器的用户,博主还是尽自己所能的完善大部分的功能,以适配不同类型的浏览器 阅读全文
摘要:
约瑟夫问题 题目描述 n个人围成一圈,从编号为1的开始从1~m报数,报到m的人离开,接着再从下一个人重新报数。这样反反复复,直到只剩下一个人,求编号为多少的人留下? 输入格式 两个整数n、m。n表示总人数,m表示报数的截止上限。 输出格式 一个整数,表示剩下的人的编号。 AC代码 链表版(模拟) O 阅读全文
摘要:
例2.4 题目描述 编程计算个人所得税。个人所得税率表如下:月收入1000元起征,超过起征点500元以内部分税率5%,超过500元到2,000元部分税率10%,超过2,000元到5,000元部分税率15%,超过5,000元到20,000元部分税率20%,超过20,000元到40,000元部分税率25 阅读全文
摘要:
例2.6 题目描述 根据输入的大写字母,输出一个由字母与空格组成的“字符阵”。 输入格式 一个大写字母。 输出格式 对应的“字符阵”。 样例输入 样例输出 题目分析 根据样例,我们其实很容易就发现了这个“字符阵”的规律。让我们先用数学表达式来描述一下~ 字母的规律:整个“字符阵”可以看作一个菱形,从 阅读全文
摘要:
函数setw()被包含在头文件<iomanip>中,通常被用于控制输出的格式。 以上代码的输出结果为: 我们把输出结果导入到Notepad++中,不难发现setw()的作用: 对于语句 cout<<setw(int n)<<a; 表示输出“ a”,这个输出串的长度为n,长度不够的在前面用空格补足。需 阅读全文
摘要:
引子 在《实践教程》P10的程序代码如下: 依照指示运行的输入输出如下: 教材上的这段代码,实际上包含了两个类型的知识点:字符串读入 与 进制控制 进制控制 在代码中,我见到了此前NOIP竞赛中没有见过的表达,即 oct,dec,hex。(可能是我太菜了。。。qwq 根据代码及其输出结果,我们可以猜 阅读全文
摘要:
二进制的定义 初次接触二进制,你可能会觉得发明二进制的人思路轻奇: 为什么要多此一举地用这种方式来表达数字呢?事实上计算机不像我们这样智能,CPU是一个包含上亿个精巧的晶体管的芯片集合,晶体管表达“感情”的方式很简单,就是通过高低电压(有电没电),低电压的时候表示0,高电压的时候表示1,因此最终能让 阅读全文
摘要:
进入大学啦!!! Emmm......算是如愿考上了自己喜欢的专业吧。虽然大一学期结束后还要专业分流,但好歹进入了信息科学与技术学院,先小小地庆祝一下吧~ 大一的课程安排里有 计算机基本原理 这门课,好像是学习C++的一些基础性知识,难度可能比不上NOIP,但对于一些概念可能要进行更为深入的讨论.. 阅读全文
摘要:
【SinGuLaRiTy-1048】 Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么一个空挡来写题解。哎,没办法,谁叫学校抓的紧呢。 序 | Before 这是我的最后一次NOIP。 阅读全文
摘要:
【SinGuLaRiTy-1047】 Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. 质因数分解 欧拉线性筛素数 筛法求欧拉函数(线性) Miller-Rabbin素数判定法 倍增求快速幂 大数乘法取幂 GCD & LCM 至于LCM=a*b 阅读全文