洛谷函数与结构体入门级刷题笔记【自用】

提示：自用刷题笔记记录，洛谷函数与结构体题单入门级刷题

---

1.距离函数

#include<math.h>
double dis(double x1,doubley1,double x2,double y2){
 return sqrt((x2-x1)*(x2-x1)-(y2-y1)*(y2-y1));
 }

2.质数筛

去掉输入的数组中不是质数的数，然后输出剩下的质数

int prim(int num){
 if(num<=1)return -1;
 int i;
 for(i=2;i*i<=num;i++){
   if(num%i==0)return -1;
   }
   return 1;}

3.闰年展示

输入区间的开始和结束，输出这个区间有多少个闰年个数，并分别输出闰年

int judge(int num){
	if((num%4==0&&num%100!=0)||num%400==0)return 1;
	return -1;
}

4.歌唱比赛

每个同学得分是评委去掉最高分最低分后的平均分，输出得分最高的同学分数
ps：可以一边输入一边就进行平均分的计算、最高分的记录

double judge(double a[],int num){//计算去掉最高分最低分的平均分
	double max=-1,min=999;
	double sum=0;
	int i;
	for(i=0;i<num;i++){
		if(max<a[i])max=a[i];
		if(min>a[i])min=a[i];
		sum+=a[i];
	}
	sum-=max;
	sum-=min;
	return sum/(double)(num-2);
}
int main()
{ 
  int n,m;
  cin>>n>>m;
  double a[m]={0};
  int i,j;
  double max=-1;
  for(i=0;i<n;i++){//几个人 
  	for(j=0;j<m;j++){//评分
  		cin>>a[j];
	  }
    if(max<judge(a,m))max=judge(a,m);//直接记录最高分
  }
  printf("%.2f",max);
  return 0;
}

5. 计算阶乘

尝试不使用循环语句解决
循环：

int n;
  cin>>n;
  long long ans=1;
  for(int i=1;i<=n;i++){
  	ans*=i;
  }
  cout<<ans;

不适用循环：使用递归

int D(int n){
	if(n==1)return 1;
	return n*D(n-1);
}
int main()
{ 
  int n;
  cin>>n;
  cout<<D(n);
  return 0;
}

6.赦免战俘

他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……直到矩阵无法再分下去为止。给出 n，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。
通过规律可以发现i和j的二进制相或为全1即为1（不被赦免的）
ps：2的n次方可以使用移位来进行计算，可以不用使用math库里的pow函数

#include <iostream>
using namespace std;
int main()
{ 
  int n;
  cin>>n;
  for(int i=0;i<(1<<n);i++){
  	for(int j=0;j<(1<<n);j++){
  		int ans=(i|j)!=((1<<n)-1)?0:1;
  	    cout<<ans<<" ";
	  }
	  cout<<endl;
  }
  return 0;
}

7.最厉害的学生

现有 N 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

int main()
{ 
  int n;
  cin>>n;
  string s[n];
  int a[n][3];
  int i,point=0;
  int sum=0,max=0;
  for(i=0;i<n;i++){
  	cin>>s[i];
  	for(int j=0;j<3;j++){//一边输入成绩一边计算sum
  		cin>>a[i][j];
  		sum+=a[i][j];
	  }	
	  if(max<sum){//一边输入并进行比较总和的最大值
	        max=sum;
  			point=i;//point为记录最大值的指针
		  }
	 sum=0;
  }
  cout<<s[point]<<" ";
  for(i=0;i<3;i++){
  	cout<<a[point][i]<<" ";
  }
  return 0;
}

8.旗鼓相关的对手，加强版

如果某对学生<i,j> 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在我们想知道这些同学中，哪些是“旗鼓相当的对手”？请输出他们的姓名。并按照字典序进行输出。

int main()
{ 
  int n;
  cin>>n;
  string s[n];//名字
  int a[n][4];//每个人的成绩，每一行代表一个人
  int i,j;
  int sum=0,max=0;
  for(i=0;i<n;i++){
  	cin>>s[i];
  	for(j=0;j<3;j++){
  		cin>>a[i][j];
  		sum+=a[i][j];
	  }	
	a[i][j]=sum;
	 sum=0;
  }
  for(i=0;i<n;i++){//选定比较的第一个人
  	for(j=i+1;j<n;j++){//往后循环对比
  		if(abs(a[i][0]-a[j][0])<=5&&abs(a[i][1]-a[j][1])<=5&&abs(a[i][2]-a[j][2])<=5&&abs(a[i][3]-a[j][3])<=10){
  		cout<<s[i]<<" "<<s[j]<<endl;
	  }
	  }
  }
  return 0;
}

9.评等级

每行读入同学的姓名、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。
然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分大于 140 分，且综合分数不小于 80 分。

struct Student{
	string name;//姓名 
	int scL;//学习成绩 
	int scE;//素拓成绩 
	int scT;//综合成绩
	int Total;//素拓和学习总分 
};
int main()
{ 
  int n;
  cin>>n;
  Student s[n];
  int i;
  for(i=0;i<n;i++){
  	cin>>s[i].name>>s[i].scL>>s[i].scE;
  	s[i].scT=s[i].scE*3+s[i].scL*7;
  	s[i].Total=s[i].scE+s[i].scL;
  }
  for(i=0;i<n;i++){
if(s[i].scT>=800&&s[i].Total>140)cout<<"Excellent"<<endl;
  	else cout<<"Not excellent"<<endl;
  }
  return 0;
}

10.质因数分解

已知正整数 nn 是两个不同的质数的乘积，试求出两者中较大的那个质数。

int main()
{
    int n;
    cin>>n;
    for(int i=2;i<=n;++i)
            if(n%i==0)
            {
                   cout<<n/i;
                    return 0;
            }
}

11.哥德巴赫猜想

输入一个偶数 N，验证 4∼N 所有偶数是否符合哥德巴赫猜想：任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法，则输出第一个加数相比其他分法最小的方案。例如 10，10=3+7=5+5，则 10=5+5 是错误答案。

int prim(int num){
	if(num<=1)return -1;
	int i;
	for(i=2;i*i<=num;i++){
		if(num%i==0)return -1;
	}
	return 1;
}
int main()
{
   int n;
   cin>>n;
   int i;
   for(i=4;i<=n;i=i+2){
   	for(int j=2;j<=i;j++){
   		if(prim(j)==1&&prim(i-j)==1){//另一个数也为质数
   			printf("%d=%d+%d\n",i,j,i-j);
   			break;
		   }
	   }
   }
   return 0; 
}

12.回文质数

因为 151 既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以 151 是回文质数。

int a,b,s[10];
int prim(int num){//判断是否为质数
	if(num<=1)return -1;
	int i;
	for(i=2;i*i<=num;i++){
		if(num%i==0)return -1;
	}
	return 1;
}
bool huiwen(int num){//判断是否为回文
	int k,len=0,j;
	while(num!=0){
		len++;//数字的长度
		s[len]=num%10;
		num/=10;
	}
	if(len==1){//只有一个数字即为回文
		s[len]=0;
		return 1;
	}
	for(k=1;k<=len/2;k++){//不回文
		if(s[k]!=s[len-k+1])return 0;
	}
	for(k=1;k<=len;k++)s[k]=0;//初始化
	return 1;
}
int main()
{
   int i;
   cin>>a>>b;
   if(b>=9999999)b=9999999;
   if(a%2==0)a++;
   for(i=a;i<=b;i+=2){
   	if(huiwen(i)==0)continue;
   	else if(prim(i)==1)cout<<i<<endl;//是回文又是质数
   }
   return 0; 
}

13.集合求和

给定一个集合 ss（集合元素数量 ≤30），求出此集合所有子集元素之和。
通过自己手动计算1-5个元素分别不同情况下的集合和，可以发现相应规律，杨辉三角系数和并乘以sum的积即为结果

int main()
{
   long long a[30][30];
   int i,j;
    for(i=0;i<30;i++){
   	for(j=0;j<30;j++)a[i][j]=0;
   		
   }
   for(i=0;i<30;i++){//使对角线和第一列全为1 
   	a[i][i]=1;
   	a[i][0]=1;
   }
   for(i=2;i<30;i++){
   	for(j=1;j<=i-1;j++){
   		a[i][j]=a[i-1][j-1]+a[i-1][j];
	   }
   }
   
 //  for(i=0;i<30;i++){
  // 	for(j=0;j<30;j++){
  // 		cout<<a[i][j]<<" ";
//	   }
//	   cout<<endl;
 //  }
   
   int n;
   int sum=0;
   long long count=0;
   int num=0;
   while(scanf("%d",&n)!=EOF){
   	num++;
   	sum+=n;
   }
   for(i=0;i<num;i++){
   	 count+=a[num-1][i];
   }
 //  cout<<count<<endl;
 //  cout<<sum<<endl;
   long long ans=count*sum;
   cout<<ans<<endl;
   return 0; 
}

结束语

浅浅记录刷题的一些关键代码