摘要：
题目描述： 给定一正整数n(n的位数小于240)，现要删除数n中的s个数码，使其得到的新数最小，求这个最小数。输入 输入有两行，第一行为整数n，第二行即为s输出输出一行，即最小的那个数测试样例1输入1234561输出12345测试样例2输入2345163输出216解题思路首先考虑s=1时的情况，很容易知道如果只删一个数，那么若各位数字递增则删除最后一个数，否则删除第一个递减区间的首字符，这样删除便可以得到最小的数。而对于s>1时，我们只需要重复这种操作s次，得到的操作就是所求的最小数。程序代码using System;using System.Text;namespace tanxin{ 阅读全文
摘要：
Problem1相对分子质量题目描述 给出分子化学式（其中元素序号不大于50，可能为单原子），请计算相对分子质量。前50号元素的相对原子质量将在一个文件dic.txt中给出。 形如“CuSO4.5H2O”的分子将以“CuSO4(H2O)5”的形式给出，即不会出现“.”和分子前的系数。输入 输入仅一行，给出化学分子式（不保证此物质存在）长度小于200个字符。输出 输出此分子的相对分子质量(结果保留两位小数)Problem2表达式求值题目描述 给出一个算术表达式，包含'+','-','*','/','^'，求这个表达式 阅读全文
摘要：
Problem1火车栈题目描述 有一个车站，每天都会有N辆车进站，进站按从1到N的顺序进站。现在车站的站长想让这些火车按照特定的顺序出站，问可以做到吗？ 当N为5时，出站顺序若为1 2 3 4 5，可以做到，但是顺序若为5 4 1 2 3，则不行。 我们可以把火车进站就是压栈，出站则是弹栈。输入 一个N，在1000之内，下接一些出站序列，当读到一个0时，则这个测试数据结束。输出对每个序列输出一行“Yes”或“No”。Problem2括号表达式题目描述 一个由左右括号'(',')','[',']','{',' 阅读全文
摘要：
Problem1数的划分题目描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入 输入仅一行，即N，K(N<=200,K<=20)输出 输出仅一个数，即总共的方法数Problem2最优分解方案题目描述 给定整数N，将其分解为若干个互不相同的整数，是他们的乘积最大输入 输入仅一个数，N(N<=1000)输出输出最大乘积Problem3出栈序列统计题目描述 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列.你已 阅读全文
摘要：
Problem1一笔画问题题目描述 给出一个图，求其欧拉回路（若没有回路，则求其欧拉路径），若不存在则输出‘No solution’输入 输入的第一行为边数F(<=1024)，后面F行每行表示一条边（定点标号范围为1-500）输出输出一条合法的欧拉回路（路径），若有多条满足要求，输出其字典序最小的那一个。Problem2 Car的旅行路线题目描述 住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场，分别位于一个矩形的四个顶点上，同一个城市中两个机场之间有一条笔直的高速铁路，第I个城市中高速铁路了的单位里程价格为Ti，任意两个不同城市的机场之间均有航线，所有航线单位里 阅读全文
摘要：
Problem1皇后问题题目描述 在一N*N的棋盘中，摆上N个皇后，使其互不攻击，有多少种摆法(皇后攻击同行同列与同斜行的棋子)输入 输入一行，即整数N(N<=10)输出 输出一个数，即总方案数Problem2八数码问题题目描述 有一个3*3的方阵，其中有8个数，一个方格为空，可以通过移动方格将初始的方阵移动成其他的方阵输入 输入两个3*3的方阵，即为初始状态与目标状态，0代表空的方格输出输出最少的步数使初始方阵转换为目标方阵，如果无解则输出‘No Solution’Problem3拼图题目描述 这个拼图游戏要求将一些图形拼成一个正方形，图形的个数从1到5。图形不能旋转，拼的时候不能重叠 阅读全文
摘要：
Problem1一元三次方程的解题目描述 有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后4位。输入 输入仅一行，有四个数，依次为a、b、c、d输出输出也只有一行，即三个根(从小到大输出)Problem2查找第k大元素题目描述 有N个数，请找出其中第k大的数(N<=10000)输入 输入第一行为N、K，第二行有N个数输出输出第K大的数Problem3麦森 阅读全文
摘要：
Problem1删数问题题目描述： 给定一正整数n(n的位数小于240)，现要删除数n中的s个数码，使其得到的新数最小，求这个最小数。输入 输入有两行，第一行为整数n，第二行即为s输出输出一行，即最小的那个数Problem2旅行家的预算题目描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离i、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小数点后两位。如果无法到达目的地，则输出“No Solut 阅读全文
摘要：
主要算法题目录如下，可能题目有重复，欢迎大家与我交流！一、贪心算法Problem1删数问题 【解题报告】Problem2旅行家的预算Problem3线段覆盖Problem4背包问题Problem5任务调度Problem6果子合并Problem7射击竞赛Problem8任务安排Problem9最小差距二、分治算法Problem1一元三次方程的解Problem2查找第k大元素Problem3麦森数Problem4逆序对个数Problem5寻找最近点对Problem6剔除多余括号Problem7赛程安排三、搜索算法Problem1皇后问题Problem2八数码问题Problem3拼图Problem4 阅读全文