2020年10月24日普及组

T1	斐波那契
T2	复习大战
T3	数位问题
T4	国王饮水记

---

T1:

直接暴力算

#include<iostream>
#include<cstdio>
using namespace std;
long long n, k;
long long f[1000100]; 
int main()
{
	scanf("%lld%lld", &n, &k);
	f[0]=0;
	f[1]=1;
	for(int i=2; i<=n; i++)
	{
		f[i]=(f[i-1]+f[i-2])%k;
	}
	printf("%lld", f[n]%k);
	return 0;
}

---

T2:

直接暴力

#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int n, m;
struct node
{
    string s;
    int t;
}a[1000100];
bool cmp(node x, node y)
{
	return x.s<y.s;
}
int main()
{
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
	{
		string s;
		cin>>s;
		bool flag=1;
		for(int j=1; j<=m; j++)
		{
			if(a[j].s==s)
			{
				a[j].t++;
				flag=0;
				break;
			}
		}
		if(flag==1)
		    a[++m].s=s, a[m].t++;
	}
	sort(a+1, a+1+m, cmp);
	for(int i=1; i<=m; i++)
		cout<<a[i].s<<' '<<a[i].t<<endl;
	return 0;
}

---

T3

---

T4