信息学竞赛中的数学习题集 601-610（10题）

最新推荐文章于 2024-08-03 21:14:32 发布

dllglvzhenfeng

最新推荐文章于 2024-08-03 21:14:32 发布

阅读量445

点赞数 10

分类专栏：计算机考研机试小学生C++趣味编程程序猿的数学文章标签：算法 NOI数学 c++ 程序员的数学信奥中的数学学习 GESP

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

版权

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

1058 篇文章 174 订阅

订阅专栏

程序猿的数学

680 篇文章 67 订阅

订阅专栏

计算机考研机试

458 篇文章 26 订阅

订阅专栏

3351：练60.5 素数筛选

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

3352：练60.6 胡萝卜与骨头

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

/*
15根胡萝卜 15根骨头 

1-9
*/
#include<iostream>
using namespace std;
int main()
{
	int i,a[31],num=0,k=0;

	for(i=1;i<=30;i++)
		a[i]=0;
  
	while(num<15) 
	{                            
		for(i=1;i<=30;i++)
		{
  			if(a[i]==1) continue;
  			k++;
  			if(k==9)
  			{
    			a[i]=1;
    			k=0;
    			num++;
    			if(num==15) break;
  			}
		}
	}
  
  	//cout<<"骨头所在的位置："; 
  	for(i=1;i<=30;i++)
		if(a[i]==0) cout<<i<<" "; 
  
  	return 0;
}
/*

作业：

P2550 [AHOI2001]彩票摇奖
https://www.luogu.com.cn/problem/P2550

P2615 [NOIP2015 提高组] 神奇的幻方
https://www.luogu.com.cn/problem/P2615

P5730 【深基5.例10】显示屏
https://www.luogu.com.cn/problem/P5730

*/

3353：【例61.1】机器翻译

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

/*
1.12编程基础之函数与过程抽象 07 机器翻译 STL AC
https://www.luogu.com.cn/problem/P1540
http://noi.openjudge.cn/ch0112/07/
*/
#include <vector>
#include <iostream> 
#include <algorithm>

int main() {
	int m, n, t, ans = 0;
	//第一行为两个正整数M和N，代表内存容量和文章的长度。
	std::cin >> m >> n;
	std::vector<int> v; // 用来表示内存
	
	//第二行为N个非负整数，按照文章的顺序，每
	//个数（大小不超过1000）代表一个英文单词。
	//文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。
	while (std::cin >> t) {
		if (std::find(v.begin(), v.end(), t) == v.end()) { // 如果不在内存中
			v.push_back(t); // 加入内存
			++ans;
		}
		if (v.size() > m) // 内存满了
			v.erase(v.begin()); // 把第一个单词删掉
	}
	std::cout << ans << std::endl;
}

3354：【例61.2】最近的一对

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

3355：【例61.3】图书管理员

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

1028.练习3：蛇形矩阵2(课程ZA)

登录

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,t=0;
    cin>>n;
    for(int i=1;i<=n;i++) {
        if(i%2!=0)
            for(int j=1;j<=i;j++){
                cout<<t+j<<" ";
            }
        else 
            for(int j=i;j>=1;j--)
                cout<<t+j<<" ";
        cout<<endl;
        t+=i;
    }
    return 0;
}

1029.练习4：蛇形矩阵3(课程ZA)

登录

#include <bits/stdc++.h>
using namespace std;
int a[105][105];
int main()
{
	int n,x,y,tot;
	cin>>n;
	memset(a,0,sizeof(a));
	tot=a[x=0][y=n-1]=1;
	while(tot<n*n)
	{
		while(x+1<n&&!a[x+1][y]) a[++x][y]=++tot;
		while(y-1>=0&&!a[x][y-1]) a[x][--y]=++tot;
		while(x-1>=0&&!a[x-1][y]) a[--x][y]=++tot;
		while(x+1<n&&!a[x][y+1]) a[x][++y]=++tot;
	}
	for(int i=n-1;i>=0;i--)
	{
		for(int j=0;j<n;++j) cout<<a[j][i]<<" ";
		cout<<endl;
	}
	return 0;
}