题目8：找出这个1000位数字中连续13个数字乘积的最大值。
找出以下这个1000位的整数中连续13个数字的最大乘积。
73167176531330624919225119674426574742355349194934
96983520312774506326239578318016984801869478851843
858615607891129494954595...
分类：
其他好文 时间：
2015-03-18 20:33:27
阅读次数：
150
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示 无解）。
1
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8
20
思路： 枚举第一个和最后一个
#include
#include
using namespace std;
int main()
{
int n,m,i,j;
i...
分类：
其他好文 时间：
2015-03-12 22:38:53
阅读次数：
147
农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。
每一条公路i或者航路i表示成连接城镇Ai（1<=A_i<=T）和Bi（1<=Bi<=T）代价为Ci。每一条公路，Ci的范围为0<=Ci<=10,000；由于奇怪的运营策略，每一条航路的Ci可能为负的，也就是-10,000<=Ci<=10,000。
每一条公路都是双向的，正向和反向的花费是一样的，都是非负的。
每一条航路都根据输入的A...
分类：
编程语言 时间：
2015-02-22 11:08:27
阅读次数：
211
算法提高 6-17复数四则运算
时间限制：1.0s 内存限制：512.0MB
设计复数库，实现基本的复数加减乘除运算。
输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。
注意考虑特殊情况，无法计算时输出字符串"error"。
样例输入
2 4 * -3 2...
分类：
编程语言 时间：
2015-02-16 19:40:53
阅读次数：
292
算法提高 日期计算
时间限制：1.0s 内存限制：256.0MB
问题描述
已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
1...
分类：
编程语言 时间：
2015-02-16 16:58:14
阅读次数：
145
算法提高 最大乘积
时间限制：1.0s 内存限制：512.0MB
问题描述
对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？
输入格式
第一行一个数表示数据组数
每组输入数据共2行：
第1行给出总共的数字的个数n和要取的数的个数m，1
第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值...
分类：
编程语言 时间：
2015-02-16 16:57:22
阅读次数：
202
算法提高 约数个数
时间限制：1.0s 内存限制：512.0MB
输入一个正整数N (1
样例输入
12
样例输出
6
样例说明
12的约数包括：1,2,3,4,6,12。共6个
#include
#include
#include
using namespace std;
int count(int n)...
分类：
编程语言 时间：
2015-02-16 16:56:43
阅读次数：
135
给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中的最大的一组，并写出算法的时间复杂度。...
分类：
编程语言 时间：
2015-02-15 16:38:22
阅读次数：
1075
算法提高 日期计算
时间限制：1.0s 内存限制：256.0MB
问题描述
已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。
输入格式
输入只有一行
YYYY MM DD
输出格式
输出只有一行
W
数据规模和约定
...
分类：
编程语言 时间：
2015-02-15 09:31:58
阅读次数：
515
题目大意：给出一个整数，问吧这个整数分成任意多个正整数只和的最大乘积是多少。
思路：根据小学奥数的基本知识，我们要吧这个数字分成尽量多个3。然后这个题就解决了。
CODE：
#include
#include
#include
#include
using namespace std;
struct BigInt{
int num[10010],len;
...
分类：
其他好文 时间：
2015-02-07 13:11:45
阅读次数：
119
