2022 - 8 洛谷

已于 2022-09-01 21:17:16 修改
阅读量374 收藏
点赞数
分类专栏： 洛谷 文章标签： c++
于 2022-09-01 21:16:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63914060/article/details/126370669
版权

 [NOIP2007 普及组] 奖学金

这道题虽然我想到了和结构体，但没见过比较那么多的，一时间绷住了qwq（基础果然还要多练练）

#include<bits/stdc++.h>
using namespace std;
int n;
struct stu{
	int cn, en, ma;
	int num;
	int sum;
}st[310];
bool cmp(stu a, stu b){
	if(a.sum > b.sum) return 1;
	else if(a.sum == b.sum && a.cn > b.cn) return 1;
    else if(a.sum == b.sum && a.cn == b.cn && a.num < b.num) return 1;
	else return 0;
}
int main(){
	cin >> n;
	for(int i = 1; i <= n; i ++ ){
		cin >> st[i].cn >> st[i].ma >> st[i].en;
		st[i].num = i;
		st[i].sum = st[i].cn + st[i].ma + st[i].en;
	}
	sort(st + 1, st + 1 + n, cmp);
	for(int i = 1; i <= 5; i ++ ){
		cout << st[i].num << " " << st[i].sum << endl;
	}
	return 0;
}

P1012 [NOIP1998 提高组] 拼数 

#include<bits/stdc++.h>
using namespace std;
int n;
string s[25];
bool cmp(const string &a, const string &b){
	return a + b > b + a;
}
int main(){
	cin >> n;
	for(int i = 0; i < n; i ++ ) cin >> s[i];
	sort(s, s + n, cmp);
	for(int i = 0; i < n; i ++ ) cout << s[i];
	return 0;
}

P1923 【深基9.例4】求第 k 小的数 

 woc这道题掉坑里了，题目求的是第k小的数不是排好序后第k个数

按样例来分析，已知最小的数是第0小，如果求的是第1小的数， 【1 2 3 4 5】数列中第1小的数应该是2，第k个数应该是1， 所以在输入k后要自加1

#include<bits/stdc++.h>
using namespace std;
const int N = 5e6 + 10;
int a[N];
int n, k;
int quick_select(int a[], int l, int r, int k){
	if(l >= r) return a[l];
	int i = l - 1, j = r + 1, x = a[l + r >> 1];
	while(i < j){
		do i ++ ; while(a[i] < x);
		do j -- ; while(a[j] > x);
		if(i < j) swap(a[i], a[j]);
	}
	if(k <= j - l + 1) quick_select(a, l, j, k);
	else quick_select(a, j + 1, r, k - (j - l + 1));
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> n >> k;
	k ++ ;
	for(int i = 0; i < n; i ++ ) cin >> a[i];
	cout << quick_select(a, 0, n - 1, k)<< endl;
	return 0;
}

P1068 [NOIP2009 普及组] 分数线划定

#include<bits/stdc++.h>
using namespace std;
const int N = 5010;
int n, m;
struct stu{
	int num, score;
}st[N];
bool cmp(stu a, stu b){
	if(a.score > b.score) return true;
	else if(a.score == b.score && a.num < b.num) return true;
	else return false;
}
int main(){
	cin >> n >> m;
	for(int i = 1; i <= n; i ++ ) cin >> st[i].num >> st[i].score;
	sort(st + 1, st + 1 + n, cmp);
	m = m * 1.5;
	int level = st[m].score;
	int cnt = m;
	for(int i = m + 1; i <= n && st[i].score == level; i ++ ){
		cnt ++ ; 
	}
	cout << level << " " << cnt << endl;
	for(int i = 1; i <= cnt; i ++ ){
		cout << st[i].num << " " << st[i].score << endl;
	}
	return 0;
}

P1781 宇宙总统 

这题a.sum.size() 的做法好骚啊 难绷

#include<bits/stdc++.h>
using namespace std;
int n;
struct stu{
	int num;
	string sum;
}s[25];
bool cmp(stu a, stu b){
	if(a.sum.size() > b.sum.size()) return true;
	else if(a.sum.size() == b.sum.size() && a.sum > b.sum) return true;
	else return false;
}
int main(){
	cin >> n;
	for(int i = 1; i <= n; i ++ ){
		cin >> s[i].sum;
		s[i].num = i;
	}
	sort(s + 1, s + 1 + n, cmp);
	cout << s[1].num << endl;
	cout << s[1].sum << endl;
	return 0;
}

 

 P1909 [NOIP2016 普及组] 买铅笔

倍增 

get新知识点wwwwwww

#include<bits/stdc++.h>
using namespace std;
int n, ans;
int main(){
	cin >> n;
	for(int i = 0; i < 3; i ++ ){
		int cnt, price;
		cin >> cnt >> price;
		int c = cnt, p = price;
		while(cnt < n){
			cnt <<= 1;
			price <<= 1;
		}
		while(cnt > n){
			cnt -= c;
			price -= p;
		}
		while(cnt < n){
			cnt += c;
			price += p;
		}
		if(price < ans || ans == 0) ans = price;
	}
	cout << ans << endl;
	return 0; 
}

P1427 小鱼的数字游戏 

 这道题死在了stack加数据原来是push 不是push_back   orz

stack的使用

empty() 堆栈为空则返回真

pop() 移除栈顶元素 （删除）

push() 在栈顶增加元素 （增加）

size() 返回栈中元素数目

top() 返回栈顶元素，不删除（获取）

#include<bits/stdc++.h>
using namespace std;
stack<int> a;
int main(){
	int x;
	while(cin >> x){
		if(x == 0) break;
		a.push(x);
	}
	while(!a.empty()){
		cout << a.top() << " ";
		a.pop();
	}
	return 0;
}

P1055 [NOIP2008 普及组] ISBN 号码 

错因分析： 

这道题用一开始用字符串有一个wa了，因为字符串和数组的 .size（）的数值不一样，和strlen（）长度弄混了就寄了 

这张网图可以很清楚的表现出二者的区别，wwwww我的破基础orz

字符串做法： 

#include<bits/stdc++.h>
using namespace std;
string s;
int sum;
char c;
int main(){
	getline(cin, s);
	for(int i = 0, j = 1; i < s.size() - 2; i ++ ){
    	if(isdigit(s[i])){
	    	sum += (s[i] - '0') * j;
	    	j ++ ;
    	} 
    }
    sum %= 11;
    int t = s[12];
    s[12] = sum == 10 ? 'X' : sum + '0';
    if(t == s[12]){
    	cout << "Right";
	}
	else{
		for(int i = 0; i < s.size(); i ++ ) cout << s[i];
	}
	return 0;
}

数组做法：

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
char s[13];
int sum;
char c;
int main(){
	
	for(int i = 0, j = 1; i < 13; i ++ ){
		cin >> s[i];
    	if(isdigit(s[i]) && i != 12){
	    	sum += (s[i] - '0') * j;
	    	j ++ ;
    	} 
    }
    sum %= 11;
    int t = s[12];
    s[12] = sum == 10 ? 'X' : sum + '0';
    if(t == s[12]){
    	cout << "Right";
	}
	else{
		for(int i = 0; i < 13; i ++ ) cout << s[i];
	}
	return 0;
}

P5594 【XR-4】模拟赛 

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
const int N = 1e3 + 10;
int a[N][N]; //标记的数组 
int n, m, k, x;
int main(){
	cin >> n >> m >> k;
	for(int i = 1; i <= n; i ++ ){
		for(int j = 1; j <= m; j ++ ){
			cin >> x;
			a[x][j] = 1;//输入第i个人在第x天打了第j次卡，并做标记 
		}    
	}
	for(int i = 1; i <= k; i ++ ){//一共k次输出 
		for(int j = 1; j <= m; j ++ ){//从1~最大打卡天数进行枚举，看第i场有多少人打卡 
			a[i][j] += a[i][j - 1];
		}
		cout << a[i][m] << " "; //输出部分和的总量，即第1~k天分别对应的模拟赛场次 
	}
	return 0;
}

P5707 【深基2.例12】上学迟到 

 一开始wa的亚UN隐式1两个整数相除有可能有小数点，需要用浮点型，所以干脆整型设为double（？应该是这个原因吧因为改了就ac了）

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define PI 3.14159
using namespace std;
typedef long long LL;
double s, v; 
int main(){
    cin >> s >> v;
    int tm = ceil(s / v) + 10;
    int n = (8 + 24) * 60;
    n -= tm;
    if(n >= 24 * 60) n -= 24 * 60;
    int hh = n / 60;
    int mm = n % 60;
    printf("%02d:%02d", hh, mm);
	return 0;
}

P1765 手机 

为什么打表放在主函数外会re啊？QVQ

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
string s;
int cnt;
int t[50] = {0};

int main(){
	string key[12] = {
        "", "abc", "def",
        "ghi", "jkl", "mno",
        "pqrs", "tuv", "wxyz",
        "*", " ", "#"
    };
	for(int i = 0; i < 12; i ++ ){
		for(int j = 0; j < key[i].size(); j ++ ){
			t[key[i][j]] = j + 1;
		}
	}
	getline(cin, s);
	for(int i = 0; i < s.size(); i ++ ){
        cnt += t[s[i]];
	} 
	cout << cnt << endl;
	return 0; 
}

P1914 小书童——凯撒密码 

难绷，这道题写快了没考虑到 s[i] == 'z' 的情况呜呜呜呜QAQ 

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
string s;
int main(){
	int n;
	cin >> n >> s;
	for(int i = 0; i < s.size(); i ++ ){
		for(int j = 1; j <= n; j ++ ){
		    s[i] ++ ;
		    if(s[i] > 'z') s[i] = 'a';
		}
		
	}
	cout << s << endl;
	return 0;
}

 P1003 [NOIP2011 提高组] 铺地毯 题解 

一开始数组开太大了爆了呜呜呜 

 美美MLE

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
int a[N], b[N], g[N], k[N];
int ans;
int main(){
	int n, x, y;
	cin >> n;
	for(int i = 1; i <= n; i ++ ) cin >> a[i] >> b[i] >> g[i] >> k[i];
	cin >> x >> y;
	for(int i = 1; i <= n; i ++ ){
		if(x >= a[i] && x <= a[i] + g[i] && y >= b[i] && y <= b[i] + k[i]){
			ans = i;
		}
	}
	cout << ans << endl;
	return 0;
}

P1067 [NOIP2009 普及组] 多项式输出 

 #include<bits/stdc++.h>
 using namespace std;
 const int N = 110;
 int a[N];
 int main(){
 	int n;
 	cin >> n;
 	for(int i = 1; i <= n + 1; i ++ ) cin >> a[i];
 	if(n == 0){
 		cout << a[1];
 		return 0;
	 }
 	
 	if(abs(a[1]) != 1) cout <<  a[1] << "x^" << n;
 	else{
 		if(a[1] == 1) cout << "x^" << n;
 		else if(a[1] == -1) cout << "-x^" << n;
	 }

	 int num = 2;
	 for(int i = n - 1; i >= 1; i -- ){
	 	if(i != 1){
	 		if(a[num] > 0){
	 			if(a[num] == 1) cout << "+x^" << i;
	 			else cout << "+" << a[num] << "x^" << i;
			 }
			else if(a[num] < 0){
		 		if(a[num] == -1) cout << "-x^" << i;
		 		else cout << a[num] << "x^" << i;
		    }
		}
		else{
			if(a[num] > 0){
				if(a[num] == 1) cout << "+x";
				else cout << "+" << a[num] << "x";
			}
			else if(a[num] < 0){
				if(a[num] == -1) cout << "-x";
				else cout << a[num] << "x"; 
			}
		}
		num ++ ;
	 }
	 if(a[num] > 0) cout << "+" << a[num];
	 else if(a[num] < 0) cout << a[num];
	 return 0;
 }

P5019 [NOIP2018 提高组] 铺设道路

#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
int f[N], a[N];
int main(){
	int n;
	cin >> n;
	for(int i = 1; i <= n; i ++ ){
		cin >> a[i];
		f[1] = a[1];
		if(i != 1){
			if(a[i] <= a[i - 1]) f[i] = f[i - 1];
			else f[i] = f[i - 1] + a[i] - a[i - 1];
		}
	}
	cout << f[n] << endl;
	return 0;
}

4triumph
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BFS - 马的遍历- 洛谷
04-28
BFS - 马的遍历- 洛谷
数据结构 第一章 结构体
流年的博客
02-15 1569
概述 迄今为止，我们介绍了简单的数据类型：整形、实型、字符型以及数组定义的变量，其中数组中各元素都具有相同的类型。 现在，我们要处理一个学生的数据： 包括姓名, 年级, 性别, 地址等不同的数据类型又该如何处理？ 在数据库中，我们通常要用“记录”来描述一个实体：如学生、教材、…… 在C语言中，允许程序员自定义类型，这就是结构： 一、结构体(struct)定义和操作 第一种定义方式： ...
结构体(Struct)
Hacket_Xu的博客
10-21 253
结构体是由一批数据组合而成的结构型数据。组成结构型数据的每个数据称为结构型数据的“成员” ，其描述了一块内存区间的大小及解释意义。//定义学生姓名int num;//定义学生编号//定义语文成绩//定义数学成绩//定义英语成绩//定义总成绩int pg;//定义等级}stu[101];//定义该结构体数组。
【洛谷】2022春数据结构期末模拟赛G题-“推销员”题解
m0_58851046的博客
09-01 248
洛谷“U220508 推销员”题解
p1093
qq_43547142的博客
07-05 252
#include #include using namespace std; struct stu {//先定义一个结构体stu： int num;//编号 int c,m,e; int sum; }student[310]; bool cmp(stu a,stu b) {//比较函数 if(a.sum>b.sum) return 1; else if(a.sum<b.sum) return 0; else { if(a.c>b.c) return 1; else if(a.c<b.
洛谷2020、2021、2022、2023 CSP-J1 CSP-S1 第1轮 初赛模拟
青少年趣味编程
08-23 6952
洛谷2020、2021、2022、2023 CSP-J1 CSP-S1 第1轮 初赛模拟
2022-3-19(洛谷)
qq_54809548的博客
03-19 1877
阶乘数码（高精乘） 题目描述 求 n! 中某个数码出现的次数。 输入格式 第一行为 t (t≤10)，表示数据组数。接下来 t 行，每行一个正整数 n(n≤1000) 和数码 a。 输出格式 对于每组数据，输出一个整数，表示 n! 中 a 出现的次数。 输入 #1 2 5 2 7 0 输出 1 2 1000！有2568位。。。只有Python能打印出来了趴。。。 #include<iostream> using namespace std; //阶乘数码 #in
2022-3-21（洛谷）
qq_54809548的博客
03-21 519
好家伙，今天才知道，开全局数组默认都是0，不需要做清零操作~~~ 蓝桥杯软件比赛中的注意事项（C/C++）_wufc的博客-CSDN博客_蓝桥杯能用万能头文件吗一．关于时间安排比赛时间4个小时，注意以提交题目的系统时间为准，做完一题交一题，避免最后因为时间不够没交完题。在4个小时中同一道题可以提交多次，每次提交都会覆盖上一次的代码。二．关于填空题今年蓝桥杯是5道填空，5道大题。一般第一道填空是签到题，也就是我们所说的送分题，可以通过一系列手段（比如Excel、word、电脑自带计算器、手算等）来得分。解决
P1554 梦中的统计--------洛谷 / 题目列表 / 题目详情
qq_63772260的博客
11-28 275
/创建StringBuffer 为拼接字符串做准备,StringBuffer有一个方法就是append的作用就是拼接单独的字符串。//这个我开始用的是Integer,但是Integer这个包装类需要提前进行初始化，不然里面的。//元素不是0.而是null，最后进行数据累加的时候，会抛出空指针的异常。//不然进行初始化，会编译再让你增加时间和资源的消耗，编译只能是90分。//用for循环完成字符串的拼接。//获取字符串的单个元素的数量。* @Author 陈平安。//测试输出的字符串。
日记（2022-8-30）
LanceLSf的博客
08-30 212
AC前缀和与差分两道；一道前缀和 一道dfs没过。
CSP-J2022复赛真题PDF(洛谷)
10-31
CSP-J2022复赛真题 想要练习或者检测的朋友、刚刚参加完复赛的朋友可以看一看 文档内附有链接、原题 希望大家RP++ 洛谷上有民间数据可以自测哦
c代码-洛谷压缩数
07-14
c代码-洛谷压缩数
Python-洛谷冬日绘板脚本
08-10
洛谷冬日绘板脚本
luogu-desktop:洛谷客户端
05-25
Luogu Desktop简介洛谷的客户端，使用 Nodejs 开发。下载前往
C语言—操作符详解（操作符、进制转换、原码反码补码、结构体）
l1894的博客
05-04 1118
（左移一位有乘2的效果，右移一位有除2的效果）
C++中如何自己封装一个Callable
JAN6055的博客
05-04 384
有时候静态编译太不灵活，我们需要更灵活的运行时操作。又或真假设你在开发一个脚本，想注册本地的C++函数到脚本语言的标准库中。例如gdscript的Callable。下面是一个我的一个简单的实现。我们假设脚本语言中的变量类型是std::any。根据情况不同实现细节也可能不同。
C++ | Leetcode C++题解之第70题爬楼梯
最新发布
Ddddddd_158的博客
05-05 454
C++ | Leetcode C++题解之第70题爬楼梯
C语言 | Leetcode C语言题解之第69题x的平方根
m0_59237910的博客
05-05 500
C语言 | Leetcode C语言题解之第69题x的平方根
洛谷P2181答案C语言,酷町问答 - 洛谷：P2181 对角线
05-18
这道题可以使用二维数组来存储矩阵，然后根据题目要求计算对角线上的元素之和。 以下是C语言的代码： ```c #include int main() { int n; scanf("%d", &n); // 输入矩阵的大小 int matrix[n][n];...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值