上海市计算机学会竞赛2023年11月月赛丙组

最新推荐文章于 2024-11-10 06:30:00 发布

额………………

最新推荐文章于 2024-11-10 06:30:00 发布

阅读量482

点赞数 4

分类专栏：上海市计算机学会竞赛答案文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/m0_71832999/article/details/134770327

版权

文章介绍了五个C++编程题目，涉及基础算术、数组操作、字符串处理、排序算法以及逻辑分析，展示了不同场景下的编程技巧。

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

1.刷题

#include<iostream>
using namespace std;
int main(){
	int n,m,a;
	cin>>n>>m;
	if(n%m!=0){
		a=n/m+1;
	}
	if(n%m==0){
		a=n/m;
	}
	cout<<a;
}

2.染色

#include<iostream>
#include<algorithm>
using namespace std;
long long a[300010];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	long long x=1;
	sort(a,a+n);
	for(int i=0;i<n;i++){
		x=x*(a[i]-i)%1000000007;
	}
	cout<<x;
}

3.数根（二）

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int f(string x){
	int sum=0;
	for(int i=0;i<x.size();i++){
		sum =sum+x[i]-'0';
	}
	return sum;
}
vector<int> div(vector<int> &A,int B,int &r){
	vector<int> C;