[小结] 中山纪念中学2018暑期训练小结（划掉）（颓废记）-Day7
各位看众朋友，你们好！今天是2018年08月12日，星期日，农历七月初二，欢迎观看本蒟蒻的颓废故事。 最近发生的灵异事件有 1.在繁忙的训练之中我们竟然有了半天的休息日 2.在这个难得的休息日里我和旁边 的巨佬一起脚动模拟了一次（漫无目的的）DFS，脚动模拟了迭代加深的搜索过程，脚动模拟了各种搜索（脚动模拟自行体会） 3.OJ传奇的挂了！！（附图）（用户名已被和谐） 4.神奇的暴力偷分后模拟赛得分还有45/300，排名还有30+/100 好不水了 今天新学到的东西有 1.今天只打了模拟赛，但是
Python 返回函数
详细内容请参考廖雪峰官网，此处只是一些摘抄，心得与练习的coding。 函数作为返回值 高阶函数除了可以接受函数作为参数外，还可以把函数作为结果值返回。 我们来实现一个可变参数的求和。通常情况下，求和的函数是这样定义的： def calc_sum(*args):
ax = 0
for n in args:
ax = ax + n
return ax 如果不需要立刻求和，而是在后面的代码中，根据需要再计算怎么办？可以不返回求和的结果，而是返回求和的函数：
树形动态规划的基本写法
典型例题有三道： 没有上司的舞会 选课 景点中心 我们可以把动态规划的状态和转移描述成DAG 对于有根树来说，如果我们规定边的方向由父节点指向叶子节点 或者是由叶子节点指向父节点（奇葩） 那么它也是一个DAG 如果状态和转移都发生在特殊的DAG，树上 叫做树形动态规划 在树规中，父节点的值通过所有子节点计算完毕之后得出 这里上晚会 1A还是很舒服的，毕竟以前敲得很熟了 1 #include<cstdio>
2 #include<algorithm>
3 using namespace s
webpack-使用html-webpack-plugin和ejs-loader将侧栏、头部、底部公共html做成模板，并生成合并后的html页面
在学习前端自动化之前一直使用PHP，JSP将在每个页面将头部、侧栏、底部等部分引入，现在前端“娱乐圈”一直噼里啪啦的每天出新东西，自从接触了前端自动化我就觉得这种工作可以交给前端了但一直没时间研究一下。最近有时间看一下，踩了好多坑终于成功实现了。。 准备工作 学习webpack 学习html-webpack-plugin 学习ejs-loader 虽然感觉有些关键点文档中没提到，但我下面会一一列举出来 最终文件结构 ├─.gitignore
├─package-lock.json
├─pack
6-9 统计个位数字（15 分）
本题要求实现一个函数，可统计任一整数中某个位数出现的次数。例如-21252中，2出现了3次，则该函数应该返回3。
函数接口定义：
int Count_Digit ( const int N, const int D );
其中N和D都是用户传入的参数。N的值不超过int的范围；D是[0, 9]区间内的个位数。函数须返回N中D出现的次数。
裁判测试程序样例：
#include &lt...
6-7 统计某类完全平方数（20 分）
本题要求实现一个函数，判断任一给定整数N是否满足条件：它是完全平方数，又至少有两位数字相同，如144、676等。
函数接口定义：
int IsTheNumber ( const int N );
其中N是用户传入的参数。如果N满足条件，则该函数必须返回1，否则返回0。
裁判测试程序样例：
#include &lt;stdio.h&gt;
#include &lt;math.h&gt...
6-10 阶乘计算升级版（20 分
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义：
void Print_Factorial ( const int N );
其中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。
裁判测试程序样例：
#include &lt;stdio.h&gt;
void Print_Factoria...
7-6 混合类型数据格式化输入（5 分）
本题要求编写程序，顺序读入浮点数1、整数、字符、浮点数2，再按照字符、整数、浮点数1、浮点数2的顺序输出。
输入格式：
输入在一行中顺序给出浮点数1、整数、字符、浮点数2，其间以1个空格分隔。
输出格式：
在一行中按照字符、整数、浮点数1、浮点数2的顺序输出，其中浮点数保留小数点后2位。
输入样例：
2.12 88 c 4.7
输出样例：
c 88 2.12 4.70
...
7-11 分段计算居民水费（10 分）
为鼓励居民节约用水，自来水公司采取按用水量阶梯式计价的办法，居民应交水费y（元）与月用水量x（吨）相关：当x不超过15吨时，y=4x/3；超过后，y=2.5x−17.5。请编写程序实现水费的计算。
输入格式：
输入在一行中给出非负实数x。
输出格式：
在一行输出应交的水费，精确到小数点后2位。
输入样例1：
12
输出样例1：
16.00
输入样例2：
16
输出...
7-3 逆序的三位数（10 分）
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。
输入格式：
每个测试是一个3位的正整数。
输出格式：
输出按位逆序的数。
输入样例：
123
输出样例：
321
：：：：
#include&lt;stdio.h&gt;
#include&lt;stdlib.h&gt;
int ma...
7-27 冒泡法排序（20 分）
将N个整数按从小到大排序的冒泡排序法是这样工作的：从头到尾比较相邻两个元素，如果前面的元素大于其紧随的后面元素，则交换它们。通过一遍扫描，则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推，最后只需处理两个元素，就完成了对N个数的排序。
本题要求对任意给定的K（&lt;N），输出扫描完第K遍后的中间结果数列。
输入格式：
输入在第1行中给出N和K（1≤K...
7-2 然后是几点（15 分）
有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。
读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。
输入格式：
输入在一行...
7-7 12-24小时制（15 分）
编写一个程序，要求用户输入24小时制的时间，然后显示12小时制的时间。
输入格式：
输入在一行中给出带有中间的:符号（半角的冒号）的24小时制的时间，如12:34表示12点34分。当小时或分钟数小于10时，均没有前导的零，如5:6表示5点零6分。
提示：在scanf的格式字符串中加入:，让scanf来处理这个冒号。
输出格式：
在一行中输出这个时间对应的12小时制的时间，数字部分格式与输...
7-10 计算工资（15 分）
某公司员工的工资计算方法如下：一周内工作时间不超过40小时，按正常工作时间计酬；超出40小时的工作时间部分，按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工，进公司不少于5年的员工为老职工，5年以下的为新职工。新职工的正常工资为30元/小时，老职工的正常工资为50元/小时。请按该计酬方式计算员工的工资。
输入格式：
输入在一行中给出2个正整数，分别为某员工入职年数和周工作时...
7-14 求整数段和（15 分）
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。
输入格式：
输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。
输出格式：
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。
输入样例：
-3 8
输出样例：
-3 -2 -1 ...
7-15 计算圆周率（15 分）
根据下面关系式，求圆周率的值，直到最后一项的值小于给定阈值。
2π=1+31+3×52!+3×5×73!+⋯+3×5×7×⋯×(2n+1)n!+⋯
输入格式：
输入在一行中给出小于1的阈值。
输出格式：
在一行中输出满足阈值条件的近似圆周率，输出到小数点后6位。
输入样例：
0.01
输出样例：
3.132157
...
12.final、权限、内部类
final关键字（太监类）
常用四种用法：1、成员变量 2、方法
3、类 4、局部变量
1.修饰方法： final class 类名 { }
2.修饰方法： 修饰符 final 返回值类型 方法名(参数列表){// 方法体 }
3.修饰变量： final String USERNAME = "张三"; 被修饰变量需用大写。...
今日推荐
周排行