算法
不做咸鱼的胖
初识程序的小弱,请多多关照
展开
-
巴什博奕初理解
最近算法分析刚开课,趁着兴趣未减先看了看博弈的一些资料,结果最后就大致了解一点巴什博奕= =(小白什么都不懂)就先记下来,也算是学有所获了。 巴什博奕(Bash Game):有一堆物品(假设n个),两个人轮流从这堆物品中取走一定量的物品,规定每人最少要拿1一个,对多能拿m个,如果谁最后能把物品拿完就算谁赢。 很简单看出如果这堆物品有m+1个,那么先手拿的人肯定输,因为无论先手的人拿多少个,后手拿原创 2016-09-18 22:36:38 · 3091 阅读 · 0 评论 -
CCF201612-1中间数
问题描述 在一个整数序列a1, a2, …, an中,如果存在某个数,大于它的整数数量等于小于它的整数数量,则称其为中间数。在一个序列中,可能存在多个下标不相同的中间数,这些中间数的值是相同的。 给定一个整数序列,请找出这个整数序列的中间数的值。 输入格式 输入的第一行包含了一个整数n,表示整数序列中数的个数。 第二行包含n个正整数,依次表示a1, a2, …, an。原创 2017-01-16 22:44:51 · 547 阅读 · 0 评论 -
CCF201612-2工资计算
问题描述 小明的公司每个月给小明发工资,而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资(扣除五险一金后、未扣税前的工资)为S元,则他应交的个人所得税按如下公式计算: 1) 个人所得税起征点为3500元,若S不超过3500,则不交税,3500元以上的部分才计算个人所得税,令A=S-3500元; 2) A中不超过1500元的部分,税率3%; 3) A中超过15原创 2017-01-16 22:46:36 · 427 阅读 · 1 评论