G题

题目大意：求极限

分析：分母为0，若分子不为0，极限为正无穷（即输出infinity），若分子为0，可以用洛必达法则。每次求导后判断分子是否为0，若为0继续进行下一次洛必达法则，若不为0则输出infinity。

​

#include <iostream>
#include <algorithm>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<stack>
#include<string>
#include<vector>
#define ll long long 
using namespace std;
const int N = 100009;
ll a[N], b[N], l[] = { 0,1,1,2,6,24 };
int main()
{
	int n, t;
	scanf("%d%d", &n, &t);
	for (int i = 0; i < n; i++)
		scanf("%lld%lld",&a[i], &b[i]);
	bool f = false;
	ll z = 0;
	for (int i = 1; i <= t; i++)
	{
		ll sum = 0;
		for (int j = 0; j < n; j++)
		{
			sum += l[i] *pow(-1,i-1)* a[j] * pow(b[j], i);
			z = sum;
		}
		if (sum&&i!=t)
		{
			f = true;
			break;
		}
			
	}
	ll m = 1;
	for (int i = 1; i <= t; i++)
	{
		m *= i;
	}
	if (f)
	{
		cout << "infinity" << endl;
	}
	else
	{
		ll gcd =abs( __gcd(z, m));
		if (m/gcd!=1)
		{
			cout << z/gcd << '/' << m/gcd << endl;
		}
		else
		{
			cout << z/gcd << endl;
		}
	}
	return 0;
}

M题

题目大意：

特殊的二进制加法。

a =

b =

c[i] = a[i] + b[i];

输出c[i];

注意进位时前一位的符号是否与当前位相同

#include <iostream>
using namespace std;
int sgn[70],a[70],b[70],c[70];
int main()
{
    int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&sgn[i]);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)scanf("%d",&b[i]);
	for(int i=1;i<=n;i++)c[i]=a[i]+b[i];
	for(int i=1;i<=n;i++)
	{
		if(c[i]>=2) //满2进1
		{
			c[i]-=2;
			int j=i+1;
			if(sgn[j]==sgn[i])c[j]++;//前一位与当前位符号一致直接进1即可
			else//前一位与当前位符号不一致进位要将前一位减一
			{
				if(c[j]>0)c[j]--;
				else
				{
					while(sgn[i]!=sgn[j])
					{
						if(c[j]==0)c[j]=1,j++;
						else 
						{
							c[j]--;
							break;
						}
					}
					if(sgn[i]==sgn[j])c[j]++;
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(i!=n)printf("%d ",c[i]);
		else printf("%d",c[i]);
	}
	return 0;
}