不做咸鱼的胖-优快云博客

原创 CCF201612-2工资计算

问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元；　　2） A中不超过1500元的部分，税率3%；　　3） A中超过15

2017-01-16 22:46:36 450 1

原创 CCF201612-1中间数

问题描述　　在一个整数序列a1, a2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格式　　输入的第一行包含了一个整数n，表示整数序列中数的个数。　　第二行包含n个正整数，依次表示a1, a2, …, an。

2017-01-16 22:44:51 577

原创 swustoj Locker doors(0480)

Description There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time starting with locker #1. On the

2016-09-20 15:58:59 1172

原创巴什博奕初理解

最近算法分析刚开课，趁着兴趣未减先看了看博弈的一些资料，结果最后就大致了解一点巴什博奕= =（小白什么都不懂）就先记下来，也算是学有所获了。巴什博奕（Bash Game）：有一堆物品（假设n个），两个人轮流从这堆物品中取走一定量的物品，规定每人最少要拿1一个，对多能拿m个，如果谁最后能把物品拿完就算谁赢。很简单看出如果这堆物品有m+1个，那么先手拿的人肯定输，因为无论先手的人拿多少个，后手拿

2016-09-18 22:36:38 3122

原创 swustoj956约瑟夫问题的实现

n个人围成一个圈，每个人分别标注为1、2、…、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。第一行为人数n; 第二行为报数k;Input 10 4Output 5这

2016-04-20 00:58:23 1405

原创数据结构A之链表的简单操作

数据结构课开了以后，很烦恼里面繁杂的链表建立方式，我简单的总结了一些链表的常用方法，主要是初始化，建立，销毁，输出链表下面是代码：首先我们需要建立一个结构体（这里主要是针对整型数字的操作，字符操作需将int改为char）typedef struct LNode{ int data; LNode *next;}LinkList;然后初始化一下当前链表（将其第一个节点设为空，作为头

2016-04-14 19:07:04 475

原创 swustoj 0032简单背包问题

Description设有一个背包可以放入的物品重量为S，现有n件物品，重量分别是w1，w2，w3，…wn。问能否从这n件物品中选择若干件放入背包中，使得放入的重量之和正好为S。如果有满足条件的选择，则此背包有解，否则此背包问题无解。Input输入数据有多行，包括放入的物品重量为s，物品的件数n，以及每件物品的重量（输入数据均为正整数）多组测试数据。Output对于每个测试实例，若满足条件则输出

2016-04-13 22:27:47 1660

pawn2015的博客