码迷,mamicode.com
首页 >  
搜索关键字:整数和    ( 2528个结果
基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算 ...
分类:其他好文   时间:2016-05-21 14:27:05    阅读次数:275
利用迪杰斯特拉算法求解最短路
Input 输入数据有多组,每组的第一行是三个整数T,S和D,表示有T条路,和草儿家相邻的城市的有S个,草儿想去的地方有D个; 接着有T行,每行有三个整数a,b,time,表示a,b城市之间的车程是time小时;(1=<(a,b)<=1000;a,b 之间可能有多条路) 接着的第T+1行有S个数,表 ...
分类:编程语言   时间:2016-05-21 10:06:39    阅读次数:218
6264:走出迷宫
总时间限制: 1000ms 总时间限制: 1000ms 内存限制: 65536kB描述 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 输入第一行是两个整数n和m(1 ...
分类:其他好文   时间:2016-05-20 17:15:40    阅读次数:174
2753:走迷宫
总时间限制: 总时间限制: 1000ms 内存限制: 65536kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入第一行是两个整数,R和C,代表 ...
分类:其他好文   时间:2016-05-18 17:46:09    阅读次数:434
【华为OJ】【080-放苹果】
【华为OJ】【算法总篇章】【华为OJ】【080-放苹果】【工程下载】题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 每个用例包含二个整数M和N。0<=m<=10,1<=n<=10。<=n<=10<=m<=10 样例输入 7 3 样例输出 8/** * 计算放苹果方法数目...
分类:移动开发   时间:2016-05-18 08:05:19    阅读次数:254
Uva 11388 GCD LCM
题意:给定两个整数G和L,找出两个整数a和b,使得二者的最大公约数为G,最小公倍数为L,如果有多组解,输出a<=b且a最小的解,若无解输出-1 根据L=(a*b)/G,由于G是a和b的约数,因此a和b可以写成G*x,G*y,则等式变为:L/G=x*y。若L%G!=0,则无解,否则取x为1即可。 ...
分类:其他好文   时间:2016-05-17 16:05:05    阅读次数:147
2006浙大火星A+B
读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的 ...
分类:其他好文   时间:2016-05-17 00:40:38    阅读次数:220
2006浙大:简单计算器
读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 对每个测试用例输出1行,即该表达式的值,精确到小数点后 ...
分类:其他好文   时间:2016-05-17 00:30:39    阅读次数:167
bzoj2783 树
第一行是两个整数N和S,其中N是树的节点数。 第二行是N个正整数,第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y,表示y是x的儿子。 输出格式: 输出路径节点总和为S的路径数量。 输入样例: 输出样例: 3 3 1 2 3 1 2 1 3 2 数据范围: 对于30%数据,N≤1 ...
分类:其他好文   时间:2016-05-16 19:35:48    阅读次数:159
【华为OJ】【067-求最小公倍数】
【华为OJ】【算法总篇章】【华为OJ】【067-求最小公倍数】【工程下载】题目描述正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。 输入描述输入两个正整数A和B。 输出描述输出A和B的最小公倍数。 输入例子5 7 输出例子35 算法实现import java.util.Scanner;/** * Author: 王俊超 * Date:...
分类:其他好文   时间:2016-05-16 08:15:37    阅读次数:223
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!