2017年03月_Vmorish

原创 L1-025. 正整数A+B

本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字

2017-03-22 21:42:23 2027

原创 L1-020. 帅到没朋友

当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（注意：没有朋友的人可以是根本没安装“朋友圈”，也可以是只有自己一个人在朋友圈的人。虽然有个别自恋狂会自己把自己反复加进朋友圈，但题目保证所有K超过1的朋友圈里都至少有2个不同的人。输出格式：按输入

2017-03-22 11:59:07 689

原创 L1-009. N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分分数部分”，其中分数部分写成“分子/分母”，要求分子小于分母，且它们没有公因子。如果结果的整数部分为0，则只输出分数部分。输入样例1：

2017-03-21 23:26:57 384

原创 L1-006. 连续因子

一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（131）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，

2017-03-20 21:34:50 270

原创 L1-011. A-B

本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例： I love GP

2017-03-19 14:39:41 725

原创 Y2K Accounting Bug

Description Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc. All what they remember is that MS Inc. posted

2017-03-12 14:29:15 340

原创 poj_1089Intervals

Description There is given the series of n closed intervals [ai; bi], where i=1,2,...,n. The sum of those intervals may be represented as a sum of closed pairwise non−intersecting intervals. The ta

2017-03-11 22:52:02 243

原创 UVA-514Rails(栈)

题目来源：https://vjudge.net/problem/UVA-514 题意：某城市有一个火车站，有n节车厢从A方向驶入车站，按进站顺序编号为1~n。判断是否能让他们按照某种特定的顺序进入B方向并驶出车站。（只有A->C、C->B两种行驶选择）。分析：在中转站C中，符合后进先出的规则，所以是一个栈。参考代码： #include #include #include #incl

2017-03-11 11:07:44 304

原创高精度求A+B

Q：求两个整数A+B的和（其中A和B的值可能会很大） A：#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int maxn = 105;

2017-03-10 15:55:51 415

原创 1005麦森数

Description 形如2P-1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，2P-1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输入P（1000P-1的位数和最后500位数字（用十进制高精度数表示）。 Input

2017-03-03 10:49:58 396

Vmorish