NOI题解(1.6编程基础之一维数组)(补全)

最新推荐文章于 2024-07-21 11:54:38 发布

v_xchen_v

最新推荐文章于 2024-07-21 11:54:38 发布

阅读量1.7w

点赞数 9

分类专栏： NOI题解

本文链接：https://blog.csdn.net/v_xchen_v/article/details/52462289

版权

本文详细解析了NOI编程竞赛中涉及的一维数组问题，包括与指定数字相同个数的计数、苹果采摘策略、书费计算、数组重排、年龄与疾病关联、树的结构理解、跳跃游戏逻辑、石头剪刀布游戏算法、向量点积计算、大整数的加减法、快速幂运算、大整数因子查找以及阶乘和的求解等实战题目，旨在帮助读者深入理解和掌握一维数组在解决复杂问题中的应用。

摘要由CSDN通过智能技术生成

01:与指定数字相同的数的个数

#include "iostream"
using namespace std;
int main()
{
    int count;
    int time=0;
    int num[100];
    cin>>count;
    for(int i=0;i<count;i++)
    {
        cin>>num[i];
    }
    int cmp;
    cin>>cmp;
    for(int i=0;i<count;i++)
    {
        if(cmp==num[i])
            time++;
    }
    cout<<time;
    return 0;
}

02:陶陶摘苹果

#include "iostream"
using namespace std;
int main()
{
    int num[10];
    for(int i=0;i<10;i++)
    {
        cin>>num[i];
    }
    int high;
    cin>>high;
    int count=0;
    for(int i=0;i<10;i++)
    {
        if(high+30>=num[i])
            count++;
    }
    cout<<count;
    return 0;
}

03:计算书费

#include "iostream"
#include "iomanip"
using namespace std;
int main()
{
    double money[10]={28.9,32.7,45.6,78,35,86.2,27.8,43,56,65};
    int num[10];
    for(int i=0;i<10;i++)
    {
        cin>>num[i];
    }
    double sum=0;
    for(int i=0;i<10;i++)
    {
//        cout<<num[i]<<" "<<money[i]<<endl;
        sum+=num[i]*money[i];
    }
    cout<<fixed<<setprecision(1)<<sum<<endl;
    return 0;
}

04:数组逆序重放

#include "iostream"
#include "iomanip"
using namespace std;
int main()
{
    int count;
    int num[100];
    cin>>count;
    for(int i=0;i<count;i++)
    {
        cin>>num[i];
    }
    int n=count;
    int temp = count-1;
    if(count%2==0)
        count=count/2;
    else
        count=(count-1)/2;
    for(int i=0;i<count;i++)
    {
        int m;
        m=num[i];
        num[i]=num[temp];
        num[temp]=m;
        temp--;
    }
    for(int i=0;i<n;i++)
    {
        cout<<num[i]<<" ";
    }
    return 0;
}

05:年龄与疾病

#include "iostream"
#include "iomanip"
using namespace std;
int main()
{
    int n,num1=0,num2=0,num3=0,num4=0,sum=0;
    int num[100];
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin