信息学竞赛中的数学习题集 511-520（10题）

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

511、3304：练51.1 向量点积计算

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

/*
NOI / 1.6编程基础之一维数组
09向量点积计算 2021.11.28 AC
http://noi.openjudge.cn/ch0106/solution/31680824/
*/
#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n,sum=0;
    int a[1001]={},b[1001]={};
    cin>>n;
    for(int i=0;i<n;++i)cin>>a[i];
    for(int i=0;i<n;++i)cin>>b[i];
    for(int i=0;i<n;++i)
    {
        sum+=a[i]*b[i];
    }
    cout<<sum;
    return 0;
}

512、3305：练51.2 老鹰捉小鸡

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

/*
试编一程序，模拟10次位置的变化过程。

1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
3 4 1 2 3
.........
*/
#include<iostream>
using namespace std;
int main()
{
	int i,j,a[6],n;
	
	//产生一个随机值，因为a[0]是局部变量 
	//cout<<a[0]<<endl;
	
	for(i=1;i<6;i++)
		a[i]=i;
	
	//输出第1次的位置
	i=1;
	cout<<i<<": "; 
	for(j=1;j<6;j++) 
		cout<<a[j]<<" ";	
	cout<<endl;
	
	for(i=2;i<=10;i++)
	{
		//移动位置
		for(j=0;j<=4;j++)
	  		a[j]=a[j+1];	
		a[5]=a[0];
	
		//输出位置
		cout<<i<<": "; 
		
		for(j=1;j<=5;j++)
	  		cout<<a[j]<<" ";
	  		
		cout<<endl;  
	}
	
	return 0;
}
/*
一般讲课略难
做题要做比讲课容易一些的题目

2040：【例5.7】筛选法找质数
http://ybt.ssoier.cn:8088/problem_show.php?pid=2040

2041：【例5.9】新矩阵
http://ybt.ssoier.cn:8088/problem_show.php?pid=2041

2043：【例5.11】杨辉三角形
http://ybt.ssoier.cn:8088/problem_show.php?pid=2043 
*/

513、3306：练51.3 纸杯猜数

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

514、3307：【例52.1】不与最大数相同的数字之和

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

515、3308：【例52.2】序列倒置

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

516、997.前缀和的逆(课程E)

登录

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

517、998.新数列(课程E)

登录

518、384.荧光棒

登录

int main(){
    int a,b,c=0;
    cin>>a>>b;
    for(int i=a;i<=b;i++){
        if(i%11==0){
            c+=3;
        }
    }
    pen.size(5).c(3);
    for(int i=1;i<=c;i++){
        pen.fd(50).rt(360/c);
    }
    
    return 0;
}

519、385.身高

登录

int main(){
int n,t;

int minn=10000,maxn=0;

int a[10005];
    cin>>n;

    for(int i=1; i<=n; i++){

        cin>>t;

        a[t]++;

        if(minn>t) minn=t;
        if(maxn<t) maxn=t;

    }

    for(int i=minn; i<=maxn; i++){

        if(a[i]==1){
            for(int j=1; j<=a[i]; j++){
                p.fd(i).rt(90);
                p.fd(20).rt(90);
                p.fd(i).rt(90);
                p.fd(20).bk(20).rt(90);
            }
        }
        else if(a[i]>1)
        {
            for(int j=1; j<=1; j++){
                p.fd(i).rt(90);
                p.fd(20).rt(90);
                p.fd(i).rt(90);
                p.fd(20).bk(20).rt(90);
            }
        }

    }

    return 0;

}