2019 年百度之星·程序设计大赛 - 初赛一

1001Polynomial

题目解读：题意比较难理解，结合样例比较容易懂，简单模拟一下就行，只看函数f(x),g(x)不为0的最高项，分三种情况。
AC代码

#include<iostream>
using namespace std;
const int maxn=1e3+10;
int a[maxn],b[maxn];
int gcd(int m,int n)
{
    if(n==0)
        return m;
    return gcd(n,m%n);
}
int main()
{
	int t;cin>>t;
	while(t--)
	{
		int n;cin>>n;
		for(int i=1;i<=n;i++)
		  cin>>a[i];
		for(int i=1;i<=n;i++)
		  cin>>b[i];
		int k1=n,k2=n;
		while(!a[k1])
		   k1--;
		while(!b[k2])
		  k2--;
		if(k1>k2)
		{
			cout<<"1/0"<<endl;
		}
		else if(k1<k2)
		{
			cout<<"0/1"<<endl;
		}
		else
		{
			int s=gcd(a[k1],b[k2]);
			int s1=a[k1]/s,s2=b[k2]/s;
			cout<<s1<<"/"<<s2<<endl;
		}
	}
	return 0;
 } 

1005Seq

题目解读：题目非常非常容易容易理解，问题主要是怎么存。答案是根本存不下来 10^12,至少额不会╮(╯▽╰)╭。
做题心态：好菜好菜好菜。打自闭了，啥也不会了，不会思考了。
做题误区：各种炸，vector不行，想string也不行。高精度也不行。list没法查，额真不知道往哪想了。

解题：咱啥也别说，6个一行，打个表，瞬间懂了。好菜╮(╯▽╰)╭，想到了打表，没深入想，更没有想到一行不同数的会不会出现规律。实际上这题，我看只能找规律，反正额不会保存这么多的数。

打表代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll maxn=1e8;
ll a[maxn];
void get()
{
	ll s=0;a[0]=0;a[1]=1;
	for(ll i=2;i<=maxn;i++)
	{
		s+=a[i-1]*(i-1);
		a[i]=s%i;
	}
	for(int i=1;i<=1000;i++)
	{
		
		 cout<<a[i]<<" ";
		 if(i%6==0) cout<<endl;
	 } 
 } 
 int main()
 {
 	get();
 }

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
 int main()
 {
 	int t;cin>>t;
 	while(t--)
 	{
 		ll n;cin>>n;
 		ll b=n/6;  ll c=n%6;
 		if(c==1)
 			c=b*4+1;
		else if(c==3||c==5)
		    c=b;
		else if(c==2)
			c=b*3+1;
		else if(c==4) 
			c=b*6+3; 
		else
		    c=b*3+3;
		cout<<c<<endl; 
	 }
	return 0;
 }