算法

A collection of 4 posts

算法

带小数的高精度数的任意进制转换

大学第一学期期末课程设计的一道题,进制转换。 大概思路就是把整数和小数部分分开为 整型 类型,由一个结构体构成。整数部分进制转换模拟人工除法取余,小数部分进制转换模拟人工乘法取整。 numTrans.h /* Windows 8.1 VS 2013 Pro 编译通过 */ #include <stdio.h> #define MAXSIZE 10000 typedef struct n{ short s_integer[MAXSIZE]; short s_decimal[MAXSIZE]; }NUMBER; int inputNum(NUMBER * f_num, int f_

算法

算法题 HDU Problem 2211 杀人游戏

类约瑟夫环问题 算法题目链接地址 传送门 题目要求 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1506 Accepted Submission(s): 315 Problem Description 不知道你是否玩过杀人游戏,这里的杀人游戏可没有法官,警察之类的人,只有土匪,现在已知有N个土匪站在一排,每个土匪都有一个编号,从1到N,每次杀人时给定一个K值,从还活着的土匪中,编号从小到大的找到K个人,然后杀掉,继续往下,直到找遍,然后继续从剩下的土匪中,编号从小到大找到第K个活着的土匪,然后杀掉。