« 上一页下一页 »Current position : 首页 >> 算法 >> 第137页
高精度减法
题目描述请你用高精度算法求两个非负数的差，这两个数的最长位数为400位。输入有多组测试数据，每组数据占一行，分别表示被减数a和减数b，a,b间用空格格开。a,b均为非负数。输入以EOF结束。样例输入：99909901900900190010009999999999999999999999999991输出对应每行输入，输出对应的a,b值的差。样例输出：0-9001000900999999999999999999999999998代码[crayon-6634b23075d02517329661/] ...
高精度加法
题目描述请你用高精度算法求两个非负数a、b的和，这两个数的最长位数为400位。输入输入有多组测试数据，每组数据占一行，分别表示加数a和被加数b，a,b间用空格格开。a,b均为非负数。输入以EOF结束。输出输出对应每行输入，输出对应的a,b值的和。样例输入999999999999999999999999999999999999999999999999999999999999999999999999999999999999919999999999999999999999999998888888888888888888888888888888888样例输出1000000...
拦截导弹
题目描述 M-78星云上有丰富的矿产资源，而njn极想掠夺其资源，2月30日njn终于发动了对M-78星云的侵略战争。众多正义和平之士在jun的带领下来到M-78星云协助当地居民抵抗外来侵略。由于njn对M-78星云的战争迟迟不能结束，所以，njn终于使出杀手锏：发射导弹，攻击M-78星云。幸好jun事先已在njn的军营中安插间谍pzy。pzy不负众望，终于秘密的获得了njn要发射的n个导弹的高度。获的导弹机密后，jun又面临一个严峻的...
机器分配
题目描述描述Description 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=15，N<=10。分配原则：每个公司有权获得任意数...
硬币找零
题目描述设有n种（n<=20）不同面值的硬币，各硬币的面值存于数组T[1..N]中，数据中至少有一枚硬币面值为1，现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数不限，请计算找出钱数m(1<=m<=10000)的最少硬币个数。输入：第一行为n种硬币和要找的钱数m;第二行为分别为n种硬币的面值t1,t2…tn输出：最小的硬币个数样例输入[crayon-6634b23076bea262070852/]样例输出[crayon-6634b23076bf3391741117/]代码[crayon-...
导弹拦截问题系列
导弹问题1题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导弹?该导...
城市交通
题目描述有n个城市，编号1~n，有些城市之间有路相连，有些则没有，有路则当然有一个距离。现在规定只能从编号小的城市走到编号大的城市，问你从编号为1的城市走到编号为n的城市要花费的最短距离是多少？输入输入格式：先输入一个n，表示城市数，n<100。下面的n行，是一个n*n的邻接矩阵map[1..n,1..n]。map[i,j]=0，表示城市i和城市j之间没有路相连，否则为两者之间的距离。输出输出格式：一个数，表示从城市1走到城市n的最短距离...
最小中间和
题目描述给定一个正整数序列a1,a2,...,an，不改变序列中的每个元素在序列中的位置，把它们相加，并用括号记每次加法所得的和，称为中间和。编程：找到一种方法，添上n-1对括号，加法运算依括号顺序进行，得到n-2个中间和，使得求出使中间和最少。例如给出的序列是4，1，2，3。第一种添加括号方法：（（4＋1）＋（2＋3））＝（（5）＋（5））＝（10），有三个中间和是5,5，10，它们之和为5＋5＋10＝20；第二种添括号方法：（4＋（（...
数字三角形系列
数字三角形题目描述示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； 1<三角形行数<25； 三角形中的数字为整数<1000；输入第一行为N，表示有N行后面N行表示三角形每条路的路径权输出路径所经过的数字的总和最大的答案样例输入5738810274445265样例输出30提示 搜索80分，记忆化搜索AC 代码[crayon-6634b2307...
「RQNOJ166」免费午餐
题目描述为了增加顾客,Sally的店铺决定提供免费午餐,顿时门庭若市,但是不久Sally的原材料不足了….因此Sally决定公布一项决定:凡是来本店吃免费午餐的,一天吃能吃一次,吃的数量必须比上一次吃的少,点的必须在上一次后面，且免费午餐将只有N个种类任君选择,为了能吃到最多的免费午餐,你将如何安排每日吃的数量呢?输入格式第一行一个数N，表示免费午餐的种类（0<=N<=100000)第二行N个数，表示每个免费午餐的数量（0<...
「JoyOI1062」合并傻子
题目描述在一个园形操场的四周站着N个傻子,现要将傻子有次序地合并成一堆.规定每次只能选相邻的2个傻子合并成新的一个傻子，并将新的一个傻子的RP数，记为该次合并的RP数。（合并方法与NOI1999石子合并（本题库的沙子合并）相同，请大家参考上题合并方法）将N个傻子合并成1个的最小RP数为RPn和最大RP数为RPx.钟某人要合并他们，钟某人现在的RP为m,但是他要小心....if m>RPx then 钟某人能很轻松的合并他...
奖金
「题目描述」由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.Z决定要找出一种奖金方案，满足各位代表的意见，且同时使得总奖金数最少。每位员工奖金最少为100元。「输入」第一行两个整数n,m...
OI 课件=>
近期评论