信息学竞赛中的数学 习题集 721-730（10题）

3431：【例75.2】 区间合并

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

3432：【例75.3】 谁拿了最多奖学金

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

/*
1.9编程基础之顺序查找_04谁拿了最多奖学金
NOIP2005复赛 提高组 第一题
http://noi.openjudge.cn/ch0109/04/
*/
#include <bits/stdc++.h>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{   
    char s[100][21],c1,c2;
    int n,sum=0,max=0,score1,score2,num,a,b,k;
    
    scanf("%d",&n);
    
	for (int i=0;i<n;i++)
    {   //scanf读入数据，数据间有一个或多个空格，自动赋给相应的变量
		scanf("%s %d %d %c %c %d",&s[i],&score1,&score2,&c1,&c2,&num);
		
		a=c1=='Y'?1:0;                        //是否是学生干部
		b=c2=='Y'?1:0;                        //是否是西部省份学生
		
		int tmp=0;
		if ((score1>80)&&(num>0))     tmp+=8000;        //院士奖学金
		if ((score1>85)&&(score2>80)) tmp+=4000;       //五四奖学金
		if (score1>90)                tmp+=2000;        //成绩优秀奖
		if (b&&(score1>85))           tmp+=1000;         //西部奖学金
		if (a&&(score2>80))           tmp+=850;           //班级贡献奖
		
		sum+=tmp;                                          //奖学金的总数
		
		if (tmp>max) 
		{
			max=tmp;
			k=i;      //获奖金最高的学生
		}              
    }
    
	printf("%s\n%d\n%d\n",s[k],max,sum);
    
	return 0;	
}
/*
作业：

NOIP2016 复赛普及组 第2题  回文日期
https://www.luogu.org/problemnew/show/P2010

NOIP2015普及组第2题 P2670 扫雷游戏
http://noi.openjudge.cn/ch0108/14/
https://www.luogu.org/problemnew/show/P2670

NOIP2017复赛 普及组第2题 图书管理员（STL、排序）
https://www.luogu.org/problemnew/show/P3955

NOIP2018普及组第2题 龙虎斗
https://www.luogu.org/problemnew/show/P5016

1983：【19CSPJ普及组】公交换乘
http://ybt.ssoier.cn:8088/problem_show.php?pid=1983
*/
 

 

3433：练75.1奖学金【07NOIP普及组】

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

3434：练75.2采购奖品

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

3435：练75.3 日期排序

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

1053.(课程ZE)字母队列

登录

#include<bits/stdc++.h>
using namespace std;
int	main(){
	queue <char> q;
	string s;
	cin>>s;
	int l=s.size();
	q.push(s[0]);
	for(int i=1;i<l;i++){
		if(s[i]==q.front()) q.pop();
		else q.push(s[i]);
	}
	while(q.size()){
		cout<<q.front();
		q.pop();
	}
	return 0;
}

---

---

1054.(课程ZE)排列数字

登录

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,a[105],b[200005],f=1001,l=1001;
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>a[i];
        if(a[i]%2==0)
            b[f--]=a[i];
        if(a[i]%2==1) 
            b[++l]=a[i];
        if(a[i]==-1){
            if(f==l) cout<<"0 ";
            else {
                if(l-f==1) cout<<b[l--]<<" ";
                else cout<<b[++f]+b[l--]<<" ";
            }
        }
    }
    return 0;
}

---

---

---

2316.期末考试模拟-猴子(修改程序)

登录

2294.期末考试模拟-彩虹棒棒糖

登录

int main(){
    
    p.up().oo(50,1).oo(30,5).oo(15,14);
    
    p.bk(50).down().c(3).bk(150);
    
    return 0;
}

---

---

2295.期末考试模拟-画花朵

登录

int main(){
    
    int n;
    
    cin>>n;
    
    p.picU(0).up().lt(90).fd(200).rt(90).fd(200).down();
    
    for(int i=1;i<=n;i++){
        p.up().oo(50,1).oo(30,5).oo(15,14);
        p.bk(50).down().c(3).bk(150);
        p.fd(50).lt(45).fd(80).ee(25,40,10);
        p.bk(80).rt(90).fd(80).ee(25,40,10).bk(80);
        p.up().rt(45).fd(200).lt(90).fd(150);
    }
    
    return 0;
}

---

---

---

---

---

 

---

---

---

 第1集 | DK儿童数学思维手册

https://www.douyin.com/video/7228834245618208059

第1集 | 小蓝本视频课已经全部出来了

https://www.douyin.com/video/7281843225579490597

第5集 | 小蓝本视频课组合趣题

https://www.douyin.com/video/7273333006562118971

第7集 | 小蓝本第六本初等数论

https://www.douyin.com/video/7271117714649861436

第23集 | 小蓝本第六本数论视频课

https://www.douyin.com/video/7316422687746837787

NOI官网

NOI全国青少年信息学奥林匹克竞赛

NOI2024冬令营讲者介绍

NOI2024冬令营讲者介绍

goc乙组去区赛题之九角星

https://www.douyin.com/video/7318771734226734388

https://www.douyin.com/video/7317170292193856808

https://www.douyin.com/video/7317166677836238080

GoC青少年信息创新大赛集训

https://www.douyin.com/video/7237006146345684224

第二课堂信息学C++,GoC编程

https://www.douyin.com/video/7099093351789645095