东方博宜oj答案1000-1050

博主分享了在东方博宜在线评测系统上完成的1000到1050题目的答案,涵盖了一系列算法问题。尽管代码写得简单甚至有些笨拙,但都成功通过了测试。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1000

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a,b,c;
    cin>>a>>b;
    c=a+b;
    cout<<c;
    return 0;
}

1002

#include <iostream>
using namespace std;
int main(){
    int a;
    cin>>a;
    int sum=0;
    for(int i=1; i<=a;i++){
        sum+=i;
    }
    cout<<sum;
}

1003

#include <iostream>
using namespace std;
int main()
{
	int a;
	cin >> a;
	int sum = 0;
	for (int i = 1; i <= a; )
	{
		sum += i;
		i += 2;
	}
	cout << sum;
	return 0;
}

1004

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a;
    cin>>a;
    int sum =1;
    for(int i =1;i<=a;i++){
        sum *= i;
    }
    cout<<sum;
    return 0;
}

1005

#include <bits/stdc++.h>
using namespace std;
int main(){
    const double PI=3.1415926;
    int a;
    cin>>a;
    cout<<fixed<<setprecision(2)<<PI*a*a<<endl;
    cout<<fixed<<setprecision(2)<<PI*a*2;
    return 0;
}

1006

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[101];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = n-1; i >= 0; i--)
	{
		cout << a[i] << " ";
	}
	return 0;
}

1007

#include <bits/stdc++.h>
using namespace std;
int main(){
    char a[105];
    int num=0;
    int num2=0;
    for(int i=0;i<80;i++){
        cin>>a[i];
        num++;
        if(a[i] == '.'){
            break;
        }
    }
    for(int i=0;i<num;i++){
        if((int)a[i]>=65 && (int)a[i]<=90){
            num2++;
        }
    }
    cout<<num2;
    return 0;
}

1008

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= 2 * n + 1; j++)
		{
			if (j>n-i&&j<n+i)
			{
				cout << i;
			}
			else
			{
				cout << " ";
			}
		}
		cout << endl;
	}
	return 0;
}

1009

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[101];
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
	}
	for (int i = n-1; i >= 0; i--)
	{
		cout << a[i] << " ";
	}
	return 0;
}

1010

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int* p = new int[n];
	for (int i = 0; i < n; i++)
	{
		cin >> p[i];
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n - i - 1; j++)
		{
			if (p[j] > p[j + 1])
			{
				int temp = p[j + 1];
				p[j + 1] = p[j];
				p[j] = temp;
			}
		}
	}
	for (int i = 0; i < n; i++)
	{
		cout << p[i] << " ";
	}
	delete[]p;
	return 0;
}

1011

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int i, j;
	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n - i; j++)
		{
			cout << " ";
		}
		if (i == 1)
		{
			for (j = 1; j <= n; j++)
			{
				cout << "*";
			}
		}
		else
		{
			cout << "*";
			for (j = 1; j <= n + 2 * (i - 2); j++)
			{
				cout << " ";
			}
			cout << "*";
		}
		cout << endl;
	}
	for (i = n - 1; i >= 1; i--)
	{
		for (j
### 关于东方OJ平台特定编号题目解答 对于东方OJ平台上编号处于2155至2500之间的题目求解,这类请求较为广泛,因为该区间内可能涵盖了多种不同类型的编程挑战,从基础逻辑运算到复杂的数据结构与算法应用都有所涉猎[^1]。 考虑到上述范围内的具体题目细节未知,在提供针对性解决方案前通常需要先了解每一题的具体要求。然而基于以往经验以及对在线评测系统的理解,可以给出一些通用建议来应对这一类别的问题: #### 使用动态规划处理具有依赖性的决策过程 当遇到像背包问题这样的经典案例时,推荐运用动态规划策略来进行优化求解。特别是针对内存有限制的情况,采用一维数组实现的状态转移方程能够有效减少空间开销的同时保持较高的时间性能[^2]。 ```cpp // 动态规划解决典型的一维背包问题示例代码 #include <iostream> using namespace std; const int maxn = 1e3 + 7; int dp[maxn], w[maxn], v[maxn]; void solve(int n, int m){ for (int i=1; i<=n; ++i) for (int j=m; j>=w[i]; --j) dp[j]=max(dp[j],dp[j-w[i]]+v[i]); } int main(){ // 输入物品数量n和最大重量m... } ``` #### 判断适用何种算法框架 面对某些特殊场景下的路径选择或资源分配等问题,应当评估是否存在最优子结构性质及其相互间的影响关系。如果发现当前状态的选择会影响到后续阶段的结果,则优先考虑动态规划而非贪心算法;反之则相反[^3]。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值