信息学竞赛中的数学习题集 551-560（10题）

dllglvzhenfeng

于 2024-01-15 06:30:00 发布

阅读量640

点赞数 12

分类专栏：小学生C++趣味编程科普创新文章标签：算法程序员的数学信奥中的数学 CSP-J数学 NOIP 信息学竞赛中的数学 CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/135559763

版权

小学生C++趣味编程同时被 3 个专栏收录

1015 篇文章 157 订阅

订阅专栏

科普

718 篇文章 34 订阅

订阅专栏

创新

484 篇文章 3 订阅

订阅专栏

3326：练55.1 合影效果

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
1.10编程基础之简单排序_07合影效果
http://noi.openjudge.cn/ch0110/07/
总时间限制: 1000ms 内存限制: 65536kB
描述
小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。
如果他们站成一排，男生全部在左（从拍照者的角度），
并按照从矮到高的顺序从左到右排，女生全部在右，
并按照从高到矮的顺序从左到右排，
请问他们合影的效果是什么样的（所有人的身高都不同）？

输入
第一行是人数n（2 <= n <= 40，且至少有1个男生和1个女生）。
后面紧跟n行，每行输入一个人的性别（男male或女female）和身高（浮点数，单位米），两个数据之间以空格分隔。
输出
n个浮点数，模拟站好队后，拍照者眼中从左到右每个人的身高。每个浮点数需保留到小数点后2位，相邻两个数之间用单个空格隔开。
样例输入
6
male 1.72
male 1.78
female 1.61
male 1.65
female 1.70
female 1.56
样例输出
1.65 1.72 1.78 1.70 1.61 1.56
来源
医学部 2010 期末试题 李雁章
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,k=0,f=0;
	string s;
	float m,a[50],b[50];
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>s>>m;
		if(s=="male")
		{
			b[++k]=m;
		}
		else
		{
			a[++f]=m;
		}
	}
	
	for(int i=1;i<=k;i++)
	for(int j=i+1;j<=k;j++)
	{
		if(b[i]>b[j])
		{
			swap(b[i],b[j]);
		}
	}
	
	for(int i=1;i<=f;i++)
	for(int j=i+1;j<=f;j++)
	{
		if(a[i]<a[j])
		{
			swap(a[i],a[j]);
		}
	}
	
	for(int i=1;i<=k;i++)
	{
		printf("%.2f ",b[i]);
	}
	for(int i=1;i<=f;i++)
	{
		printf("%.2f ",a[i]);
	}
	
	return 0;
}

3327：练55.2 跳绳比赛

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

/*
风之巅小学举行1分钟跳绳比赛，5人一小组,试编一程序，

输入小组内同学的跳绳次数，按从次数由多到少的顺序输出。

选择排序

冒泡排序

桶排序 
*/
#include<iostream>
using namespace std;
int main()
{
	int a[6],i,j,t; 
	
	int k;
	
	int maxa; 
	
	//cout<<"输入5个整数:"<<endl; 
	for(i=1;i<=5;i++)
		cin>>a[i]; 
	
	for(i=1;i<=4;i++)
	{
		maxa=a[i];
		k=i;
		for(j=i+1;j<=5;j++)
		  if( a[j]>maxa )
		  {                               
		       maxa=a[j];
			   k=j;  
		  }
		  
		t=a[i];
		a[i]=a[k];	
		a[k]=t; 
	}
	  
	
	for(i=1;i<=5;i++)
		cout<<a[i]<<" ";
	
	return  0; 
}
/*
作业：

2044：【例5.12】回文字串
http://ybt.ssoier.cn:8088/problem_show.php?pid=2044

2045：【例5.13】蛇形填数
http://ybt.ssoier.cn:8088/problem_show.php?pid=2045

2046：【例5.15】替换字母
http://ybt.ssoier.cn:8088/problem_show.php?pid=2046 
*/

3328：练55.3 收益最大

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

3329：练55.4 沙堡

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

3330：【例56.1】和为给定数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

1018.选择排序(课程G)

登录

#include<bits/stdc++.h>
using namespace std;
int N;
int a[100010];
int main()
{
     cin >> N;
     for (int i=0; i < N; i++)
		cin >> a[i];

     for (int i=N-1; i > 0; i--)
	 {
		int maxx = 0;  //最大值开始假设在第0位
		for (int j=1; j <= i; j++)    //扫描找最大值
			if (a[j] >a[maxx]) maxx=j; //记录大值的位置

		swap(a[maxx],a[i]);    //把最大值交换到后面
     }	 
     for (int i=0; i < N; i++)
		cout << a[i] << " ";
     return 0;
}

1019.插入排序(课程G)

登录

561.第2题中国结

登录

int main()
{
    pen.size(10);
    
    pen.fd(300).bk(30).rt(120).fd(100).rt(120).fd(100).bk(70);
    
    pen.rt(60).fd(30).rt(120).fd(100).rt(120).fd(100).rt(120).fd(100);
    
    pen.rt(120).fd(100).lt(60).fd(30).bk(300);
    
    return 0;
}

562.第3题地铁标志

登录

563.第4题录像带

登录

int main()
{
    pen.size(5);
    pen.up();
    pen.oo(10,10);
    
    for(int i=1;i<=6;i++)
    {
        pen.fd(60);
        pen.down();
        pen.oo(20,2);
        pen.up();
        pen.bk(60).rt(360.00/6);
    }
    
    pen.c(10);
    pen.down();
    pen.lt(360.00/12);
    pen.o(100,10);
    
    for(int i=1;i<=6;i++)
    {
        pen.fd(100).bk(100).rt(360.00/6);
    }
    
    return 0;
}