2018年04月_jm花

原创 LintCode 第二题坑爹的尾部的零

设计一个算法，计算出n阶乘中尾部零的个数样例11! = 39916800，因此应该返回 2。起初认为是个很简单的题后来发现给的代码区域是这样的。是的你没看错就是long long 所以存起来阶乘得数sum*= 是不可能的。下意识的想到了只存最后一个数#include<iostream>using namespace std;long long trailingZero...

2018-04-29 16:56:30 194

原创 LintCode第一题：A + B 问题（位运算）c++实现

给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返回就行。您在真实的面试中是否遇到过这个题？说明a和b都是 32位整数么？是的我可以使用位运算符么？当然可以样例如果 a=1 并且 b=2，返回3------------------------------------------------...

2018-04-29 14:57:26 1330

原创队列的复制

26:Freda的队列总时间限制: 1000ms内存限制: 65536kB描述Freda有一个队列，最初它是空的。现在Freda接到了一系列指令，每个指令包含一个整数x。如果x>0，表示在队列开头加入一个数x。如果x=0，表示把队列复制一份，并接在现有队列的末尾。如果x=-1，表示弹出队列头部的数，并输出这个数值。但是指令实在是太多了，Freda实在是计算不过来每次要输出什么数值，请你帮帮她...

2018-04-28 19:21:29 4187

原创大整数的乘法【原题练习】齐齐哈尔大学2015级ACM-ICPC集训队选拔赛

Alice数学一直不好。某次期末考试，Alice的老师留了一道灰常简单的附加题：给出两个整数x和y，分别对应着矩形的长与宽，求其面积。但是Alice数学不好，不知道怎么算，你能帮帮他吗？输入第一行为一个正整数n，表示数据的组数。接下来的n行，每行两个正整数a和b。0 < n < 1000 < a,b < INT_MAX输出每组输出一个整数，表示面积。样例输入14 25样...

2018-04-28 12:13:48 600

原创 30:小孩报数问题

一个超时的代码-- 希望好心人帮我精简到1000ms内描述有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。输入第一行输入小孩的人数N（N<=64）接下来每行输入一个小孩的名字(人名不超过15个字符)最后一行输入asdas...

2018-04-27 22:58:51 519 2

原创用c++实现大整数的二进制转换

//written by jmh发现网上的大整数转二进制的代码大多没有注释。。非常晦涩难懂，所以写了一遍精简的变量shang为大整数每一位（从左开始）对2求的单个商，shang_sum为商的和，output用于存二进制结果，于为每一次循环最后一位对2的余数，若还嫌不够大可以把数组定义为longlong。思路：1）用字符数组存十进制数和二进制数2）进制转换还是使用除2得余法，先顺序存储每次的余数，再...

2018-04-27 13:47:21 5204

原创 C++实现多项式的加法和乘法计算

总时间限制: 1000ms内存限制: 65536kB描述使用带头结点的单链表存储一个多项式，设计多项式加法、乘法及显示多项式的算法。提示：1）使用带头结点单链表存储表示一个多项式，多项式结点按指数降序链接；2）结点可以如下定义： struct Node{ int exp; //指数 int coef; //系数 struct Node *...

2018-04-26 15:39:13 14024 1

寂寞海的博客