
大整数
文章平均质量分 86
qq_30339595
人类,诗意地栖息在大地上。
展开
-
浮点数加法
时间限制:1秒 空间限制:65536K 热度指数:426 算法知识视频讲解题目描述求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2...Pi.Q1Q2...Qj 对于整数部分,P1P2...Pi是一个非负整数 对于小数部分,Qj不等于0输入描述:对于每组案例,每组测试数据占2行,分别是两个加数。输出描述:每组案例是n行,每组测试数据有一行输出是相应的和。输出保证一定是一...原创 2018-02-26 19:43:09 · 803 阅读 · 0 评论 -
N的阶乘
时间限制:1秒 空间限制:65536K 热度指数:1902 算法知识视频讲解题目描述 输入一个正整数N,输出N的阶乘。输入描述:正整数N(0<=N<=1000)输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘示例1输入4515输出241201307674368000由于数字比较大,要用大整数来做// pat.cpp : 定义控制台应用程序的//#incl...原创 2018-02-14 21:41:54 · 384 阅读 · 0 评论 -
10进制 vs 2进制
时间限制:1秒 空间限制:65536K 热度指数:1364 算法知识视频讲解题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们乘B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。输入描述: 一个1000位(即10^999)以...原创 2018-02-14 21:54:33 · 398 阅读 · 0 评论 -
Powerful Calculator(带符号的大整数的加减乘)
时间限制:1秒 空间限制:65536K 热度指数:393 算法知识视频讲解题目描述 Today, facing the rapid development of business, SJTU recognizes that more powerful calculator should be studied, developed and appeared in future market s...原创 2018-03-01 13:26:10 · 410 阅读 · 0 评论 -
算法提高 题目 3 函数求值
问题描述 设 F(N) 表示正整数 1 到正整数 N 中,数字 1,2 总共出现了多少次。例如 N = 10 时:1, 2, 3, 4, 5, 6, 7, 8, 9, 10 这 10 个数中,数字 1 出现了两次,数字 2 出现了 1 次,所以数字 1, 2 总共出现了 3 次,因此 F (10) = 3。 现在给你正整数 N ,请你求出 F(N) 的值。由于 F(N) 可能很大,你仅需输出 ...原创 2017-05-24 18:45:31 · 1581 阅读 · 0 评论 -
最短路径(并查集+kruskal最小生成树)
时间限制:1秒 空间限制:65536K 热度指数:1293 算法知识视频讲解题目描述N个城市,标号从0到N-1,M条道路,第K条道路(K从0开始)的长度为2^K,求编号为0的城市到其他城市的最短距离输入描述:第一行两个正整数N(2<=N<=100)M(M<=500),表示有N个城市,M条道路接下来M行两个整数,表示相连的两个城市的编号输出描述:N-1行,表示0号城市到其他城市的...原创 2018-03-03 22:23:51 · 856 阅读 · 0 评论