#1成绩统计：
小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。
如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。
请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整 数。
难点在于如何四舍五入，自带的函数不符合四舍五入的规则，更像是大学物理里面的“4舍6入5取偶”
小技巧就是，比如保留小数点后三位，就+0.005后，×100，再int。
比如 71.395 + 0.005 = 71.40
62.111 + 0.005 = 62.11
想到c语言考试实现四舍五入时不知道这个技巧，硬声声手动四舍五入打了个超级模拟..
#2 数字三角形
上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。
路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。
难点在于如何保证向左下和向右下的次数相差不过1
很蠢地写了一个四维dp，还挂了，其实观察一下，会发现满足条件的只有最下面中间的数
#3 排序
小蓝最近学习了一些排序算法，其中冒泡排序让他印象深刻。
在冒泡排序中，每次只能交换相邻的两个元素。
小蓝发现，如果对一个字符串中的字符排序，只允许交换相邻的两个字符， 则在所有可能的排序方案中，冒泡排序的总交换次数是最少的。
例如，对于字符串 lanlan 排序，只需要 11 次交换。对于字符串 qiaoqiao 排序，总共需要 44 次交换。
小蓝找到了很多字符串试图排序，他恰巧碰到一个字符串，需要 100100 次交 换，可是他忘了吧这个字符串记下来，现在找不到了。
请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串，对 该串的字符排序，正好需要 100100 次交换。如果可能找到多个，请告诉小蓝最短的那个。如果最短的仍然有多个，请告诉小蓝字典序最小的那个。
第一反应是选出来的字符串要全部逆序，这种情况下要冒泡(n+1)*n/2次，能保证最短
那么n取不同值时分别为45 55 66 78 91 105
发现100介于91和105间，至少需要15个字符
15个全逆序的时候为onmlkjihgfedcba
逆向思考一下，少交换五次，就是对这个逆序串向前交换五次，因为这个逆序串就是某串往后交换五次得到的
为了保证字典序最小，根据字典序的定义，把j往前提就好了
#4 棋盘放麦子
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，......后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。
国王以为他只是想要一袋麦子而已，哈哈大笑。
当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！
请你借助计算机准确地计算，到底需要多少粒麦子。
这不直接for循环累加上去..
有个二逼用longlong 爆了
用double 由于太大double自己改科学计数法了
所以..unsigned longlong请
或者0xFFFFFFF（几个忘了），由等比数列公式得知答案是longlong最大值，也就是2的64-1，用字节填充的方式可以很快得到，需要对计算机理论有了解
#5 跑步锻炼
小蓝每天都锻炼身体。
正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 22千米。如果同时是周一或月初，小蓝也是跑 2 千米。
小蓝跑步已经坚持了很长时间，从 2000 年 11月 1 日周六（含）到 2020年 10月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？
截给女朋友，她说这老子也可以，笑
暴力就是算出总日期=ans
ans/7就是周一的数目
月初手算
怎么知道又是周一又是月初？？？
电脑自带日历，excel，word etc..
add一个检验日期是否算对的办法：拿星期几核对一下，
假设起始日期是星期6，过了7天，应该又到星期6，过了6天，应该只有5...（这大概是为什么题目给了始末日期的星期）
标签：麦子,四舍五入,棋盘,蓝桥,小蓝,跑步,字符串,排序 来源： https://www.cnblogs.com/liyishui2003/p/15926770.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。