【PAT乙】B1049/1034

/*
*时间：2018年4月12日08:35:53
*题号：1049. 数列的片段和
*语言：C++ (g++ 4.7.2)
*分数：20
*题目描述：
给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列
{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) 
(0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。

给定正整数数列，求出全部片段包含的所有的数之和。如本例中10个片段总和是
0.1 + 0.3 + 0.6 + 1.0 + 0.2 + 0.5 + 0.9 + 0.3 + 0.7 + 0.4 = 5.0。

输入格式：

输入第一行给出一个不超过105的正整数N，表示数列中数的个数，第二行给出N个不超过1.0的正数，
是数列中的数，其间以空格分隔。

输出格式：

在一行中输出该序列所有片段包含的数之和，精确到小数点后2位。
输入样例：

4
0.1 0.2 0.3 0.4 

输出样例：

5.00
*/

#include <iostream>
using namespace std;
#include <stdio.h>
int main()
{
	int N;
	cin>>N;
	double num[N];
	for (int i=0; i<N; i++)
	{
		scanf("%lf",&num[i]);
	}
	double sum = 0;
	double temp = 0;
	for (int i = 0; i<N; i++)
	{
		sum += (double)(N-i)*num[i];
	}	
	temp = sum;
	for (int i = 1; i<N; i++)
	{
		temp -= (double)(N-i+1) * num[i-1];
		sum += (double)temp;
	}	
	printf("%.2f",sum);
	return 0;
}
/*
*17分，还有一个点没过,应该是精度不够了,再写了一份下面的代码，满分通过
*/
#include <iostream>
using namespace std;
#include <stdio.h>
int main()
{
	int N;
	cin>>N;
	double num[N];
	double sum = 0;
	for (int i=1; i<=N; i++)
	{
		scanf("%lf",&num[i-1]);
		sum += num[i-1] * i* (N + 1 -i);
	}
	printf("%.2f",sum);
	return 0;
}

/*
*时间：2018年4月12日15:25:44-
*题号：1034. 有理数四则运算
*语言：C++ (g++ 4.7.2)
*分数：20
*题目描述：
本题要求编写程序，计算2个有理数的和、差、积、商。

输入格式：

输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型
范围内的整数，负号只可能出现在分子前，分母不为0。

输出格式：

分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。
注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是最简分数部分；
若为负数，则须加括号；若除法分母为0，则输出“Inf”。题目保证正确的输出中没有超过整型范围的整数。
输入样例1：

2/3 -4/2

输出样例1：

2/3 + (-2) = (-1 1/3)
2/3 - (-2) = 2 2/3
2/3 * (-2) = (-1 1/3)
2/3 / (-2) = (-1/3)

输入样例2：

5/3 0/6

输出样例2：

1 2/3 + 0 = 1 2/3
1 2/3 - 0 = 1 2/3
1 2/3 * 0 = 0
1 2/3 / 0 = Inf
*/
//这题是我见过最烦的一体了，写了半个小时果断放弃了，下面是正确答案
#include <iostream>
using namespace std;

int main()
{
	string A;
	string B;
	vector<vector<char>> v1(2);
	vector<vector<char>> v2(2);
	cin>>A>>B;
	int lenA = A.size();
	int lenB = B.size();
	bool Afu = false;
	bool Bfu = false;
	int a1, b1, a2, b2;
	int tempA[2];

	for (int i=0, j=0; j<2; j++)
	{
		if (i == 0 && A[i] == '-')
		{
			Afu = true;
			i++;
		}
		while (A[i] >= '0' && A[i] <= '9')
		{
			temp[j] +=  temp[j] * 10 + (A[i] - '0'); 
			i++;
		}
	}
	a1 = temp[0];
	b1 = temp[1];
	j = 0;
	for (int i=0, j=0; j<2; j++)
	{
		if (i == 0 && B[i] == '-')
		{
			Bfu = true;
			i++;
		}
		while (B[i] >= '0' && B[i] <= '9')
		{
			temp[j] +=  temp[j] * 10 + (A[i] - '0'); 
			i++;
		}
	}
	a2 = temp[0];
	b2 = temp[1];
	
	bool aDAb1 = (a1 > b1);
	bool aDAb2 = (a2 > b2);
	
	if (Afu) cout<<"(-";
	if (aDAb1) cout<<a1/b1<<" "<<a1%b1<<"/"<<b1; else cout<<a1<<"/"<<b1;
	if (Afu) cout<<")";
	cout<<" + ";
	if (Afu) cout<<"(-";
	if (aDAb1) cout<<a2/b2<<" "<<a2%b2<<"/"<<b2; else cout<<a2<<"/"<<b2;
	if (Afu) cout<<")";
	cout<<" = ";
	
	return 0;
}