洛谷《深入浅出》入门之 函数与结构体

有时程序中会使用多次相同的语句，而且无法通过循环来减少重复编程。对于这样的功能，如果能像使用 sqrt()、max() 这样变成一个函数，那该多好啊！其实每个程序都用到了主函数——main()。除此之外，还可以自己定义其他函数，并将参数喂给这些函数，使其能够根据这些参数完成要求的任务。不过这方面还有更复杂的一些知识点，比如参数传递与变量的作用域，接下来也需要学习。函数内还能调用自己，也就是递归函数，这是程序设计新手入门公认的第一道坎，但却是非常重要的一部分。

最后介绍了结构体，可以建立并操作对象。存储一些和对象有关的信息会变得相当便利。例如，可以设计结构体来存储一位同学的各项信息——姓名、年龄、性别、考试成绩等等，而一个确定的同学就是一个对象。可以很方便地操作一个对象，也可以用数组批量存储对象。

https://www.luogu.com.cn/training/105#problems

P5735 【深基7.例1】距离函数

#include<bits/stdc++.h>
using namespace std;
double x[15],y[15];
double solve(double x,double y,double xx,double yy)
{
	return sqrt((x-xx)*(x-xx)+(y-yy)*(y-yy));
}
int main(void)
{
	for(int i=0;i<3;i++) cin>>x[i]>>y[i];
	double sum=0;
	sum+=solve(x[0],y[0],x[1],y[1]);
	sum+=solve(x[0],y[0],x[2],y[2]);
	sum+=solve(x[1],y[1],x[2],y[2]);
	printf("%.2lf",sum);
	return 0;
}

P5736 【深基7.例2】质数筛

#include<bits/stdc++.h>
using namespace std;
int a[105],n;
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
		int flag=0;
		for(int j=2;j<=sqrt(a[i]);j++)
			if(a[i]%j==0) flag=1;
		if(!flag&&a[i]!=1) cout<<a[i]<<" ";
	}
	return 0;
}

P5737 【深基7.例3】闰年展示

#include<bits/stdc++.h> 
using namespace std;
int l,r;
vector<int>ve; 
int check(int x) 
{
	if(x%400==0||(x%4==0&&x%100!=0)) return 1;
	return 0;
}
int main(void)
{
	cin>>l>>r;
	for(int i=l;i<=r;i++)
		if(check(i)) ve.push_back(i);
	cout<<ve.size()<<endl;
	for(int i=0;i<ve.size();i++) cout<<ve[i]<<" ";
	return 0;
}

P5738 【深基7.例4】歌唱比赛

#include<bits/stdc++.h>
using namespace std;
int n,m,a[105];
double ans;
int main(void)
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		double sum=0;
		for(int j=0;j<m;j++) cin>>a[j],sum+=a[j];
		sort(a,a+m);
		ans=max(ans,(sum-a[0]-a[m-1])/(m-2));
	}
	printf("%.2lf",ans);
	return 0;
}

P5739 【深基7.例7】计算阶乘

#include<bits/stdc++.h> 
using namespace std;
int main(void)
{
	long long int n; cin>>n;
	long long int sum=1;
	while(n) sum*=n,n--;
	cout<<sum;
	return 0;
}

P5461 赦免战俘

#include<bits/stdc++.h> 
using namespace std;
const int N=1050;
int a[N][N],n;
int main(void)
{
	cin>>n;
	n=pow(2,n);
	a[1][n]=1;
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
			a[i][j]=(a[i-1][j]+a[i-1][j+1])%2;
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++) cout<<a[i][j]<<" ";
		cout<<endl;
	}
	return 0;
}
//0 1
//1 1

//0 0 0 1 
//0 0 1 1
//0 1 0 1
//1 1 1 1

//0 0 0 0 0 0 0 1
//0 0 0 0 0 0 1 1
//0 0 0 0 0 1 0 1
//0 0 0 0 1 1 1 1
//0 0 0 1 0 0 0 1
//0 0 1 1 0 0 1 1
//0 1 0 1 0 1 0 1
//1 1 1 1 1 1 1 1

#include<bits/stdc++.h> 
using namespace std;
const int N=1050;
int a[N][N],n;
void dfs(int n,int x,int y)
{
	if(n==1) return;
	for(int i=x;i<=x+n/2-1;i++)
		for(int j=y;j<=y+n/2-1;j++) a[i][j]=0;
	dfs(n/2,x,y+n/2);
	dfs(n/2,x+n/2,y);
	dfs(n/2,x+n/2,y+n/2);
}
int main(void)
{
	cin>>n;
	n=pow(2,n);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++) a[i][j]=1;
	dfs(n,1,1);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cout<<a[i][j]<<" ";
		}
		puts("");
	}
	return 0;
}

P5740 【深基7.例9】最厉害的学生

#include<bits/stdc++.h>
using namespace std;
struct node
{
	string name;
	int a,b,c,id;
}temp;
int n;
vector<node>ve;
bool cmp(node a,node b)
{
	if(a.a+a.b+a.c!=b.a+b.b+b.c) return a.a+a.b+a.c>b.a+b.b+b.c;
	return a.id<b.id;
}
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>temp.name>>temp.a>>temp.b>>temp.c;
		temp.id=i;
		ve.push_back(temp);
	}
	sort(ve.begin(),ve.end(),cmp);
	cout<<ve[0].name<<" "<<ve[0].a<<" "<<ve[0].b<<" "<<ve[0].c;
	return 0;
}

P5741 【深基7.例10】旗鼓相当的对手 - 加强版

#include<bits/stdc++.h>
using namespace std;
struct node
{
	string name;
	int a,b,c;
}temp;
vector<node>ve;
vector< pair<string,string> >s;
int n;
int main(void)
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>temp.name>>temp.a>>temp.b>>temp.c;
		ve.push_back(temp);
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(abs(ve[i].a-ve[j].a)>5) continue;
			if(abs(ve[i].b-ve[j].b)>5) continue;
			if(abs(ve[i].c-ve[j].c)>5) continue;
			if(abs(ve[i].a+ve[i].b+ve[i].c-ve[j].a-ve[j].b-ve[j].c)>10) continue;
			if(ve[i].name<=ve[j].name) s.push_back({ve[i].name,ve[j].name});
			else s.push_back({ve[j].name,ve[i].name});
		}
	}
	sort(s.begin(),s.end());
	for(int i=0;i<s.size();i++) cout<<s[i].first<<" "<<s[i].second<<endl;
	return 0;
}

P5742 【深基7.例11】评等级

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n; cin>>n;
	while(n--) 
	{
		int id,a,b; cin>>id>>a>>b;
		int sum=a+b;
		if(sum>140&&(a*7+b*3>=800)) cout<<"Excellent"<<endl;
		else cout<<"Not excellent"<<endl;
	}
	return 0;
}

P1075 [NOIP2012 普及组] 质因数分解

#include<bits/stdc++.h>
using namespace std;
int check(int x)
{
	for(int i=2;i<=x/i;i++)
		if(x%i==0) return 0;
	return 1;
}
int main(void)
{
	int n; cin>>n;
	for(int i=2;i<=n/i;i++)
	{
		if(n%i==0)
		{
			if(check(i)&&check(n/i))
			{
				cout<<n/i;
				return 0;
			}
		}
	}
	return 0;
}

P1304 哥德巴赫猜想

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int prime[N],st[N],cnt;
void init(int n)
{
	st[0]=1,st[1]=1;
	for(int i=2;i<=n;i++)
	{
		if(!st[i]) prime[cnt++]=i;
		for(int j=0;prime[j]<=n/i;j++)
		{
			st[i*prime[j]]=1;
			if(i%prime[j]==0) break;
		}
	}
}
int main(void)
{
	init(1e5);
	int n; cin>>n;
	for(int i=2;i<=n;i+=2)
	{
		for(int j=0;j<cnt;j++)
		{
			if(prime[j]>i) break;
			if(!st[i-prime[j]])
			{
				printf("%d=%d+%d\n",i,prime[j],i-prime[j]);
				break;
			}
		}
	}
}

P1217 [USACO1.5]回文质数 Prime Palindromes

#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
int prime[N],st[N],cnt;
int l,r;
void init(int n)
{
	for(int i=2;i<=n;i++)
	{
		if(!st[i]) prime[cnt++]=i;
		for(int j=0;prime[j]<=n/i;j++)
		{
			st[i*prime[j]]=1;
			if(i%prime[j]==0) break;
		}
	}
}
int check(int x)
{
	string s=to_string(x);
	for(int i=0;i<s.size()/2;i++)
	{
		if(s[i]!=s[s.size()-1-i]) return 0;
	}
	return 1;
}
int main(void)
{
	init(1e7);
	cin>>l>>r;
	for(int i=0;i<cnt;i++)
	{
		if(prime[i]>=l&&prime[i]<=r&&check(prime[i]))
		cout<<prime[i]<<endl;
	}
	return 0;
}

P2415 集合求和

#include<bits/stdc++.h>
using namespace std;
vector<int>ve;
long long int n,sum;
int main(void)
{
	while(cin>>n) ve.push_back(n);
	long long int cnt=pow(2,ve.size()-1);
	for(int i=0;i<ve.size();i++) sum+=cnt*ve[i];
	cout<<sum;
	return 0;
}

P5743 【深基7.习8】猴子吃桃

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n; cin>>n;
	int sum=1;
	for(int i=n-1;i>=1;i--) sum+=1,sum*=2;
	cout<<sum;
	return 0;
}

P5744 【深基7.习9】培训

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int n; cin>>n;
	while(n--)
	{
		string name; cin>>name;
		int age,score; cin>>age>>score;
		score=score*1.2;
		score=min(score,600);
		cout<<name<<" "<<age+1<<" "<<score<<endl;
	}
	return 0;
}