上海市计算机学会2022年11月月赛丙组试题

第1题 奇偶数的判定

题目描述

给定一个整数 n，若 n 是一个偶数，输出 even，若 n 是一个奇数，输出 odd。

输入格式

单个整数：表示 n。

输出格式

单个字符串：表示 n 的奇偶性

数据范围

$-1,000,000\le n\le 1,000,000$

样例输入1

0

样例输出1

even

样例输入2

-1

样例输出2

odd

问题分析

分支结构入门题
注意：a % b 运算结果符号取决于 a，即 $-3(\mathrm{m}\mathrm{o}\mathrm{d}2)=-1$

#include <bits/stdc++.h>
using namespace std;

int main(){
   
	int num;
	cin >> num;
	if (num % 2)
		cout << "odd" << endl;
	else
		cout << "even" << endl;
	return 0;
}

第2题 搭积木

题目描述

小爱同学想要用积木搭起一个金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。即搭建规则如下：

金字塔的第 1 层需要放 1 块积木

金字塔的第 2 层需要放 2 块积木

金字塔的第 3 层需要放 3 块积木

…

金字塔的第 i 层需要放 i 块积木

现在小爱拿到了 n 块积木，请问他最高可以搭出多少层的金字塔？

输入格式

输入一个正整数 n，表示小爱手中的积木数量

输出格式

输出一个正整数，表示小爱最高能搭的金字塔层数

数据范围

对于 $50\%$ 的数据，$1\le n\le 1,000$
对于 $100\%$ 的数据，$1\le n\le 1,000,000,000$

样例输入1

12

样例输出1

4

说明

4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，所以小爱在有12块积木的情况下，最多搭4层金字塔

问题分析

循环结构入门题。

#include <bits/stdc++.h>
using namespace std;

int main(){
   
	int num, s = 0, i = 1;
	cin >> num;
	while (s + i <= num){
   		
		s += i;
		i++;
	}
	cout << i - 1 << endl;
	return 0;
}

第3题 最长平台

题目描述

给定一个整数数列 a 1 , a 2 , … , a n a_1,a_2,\dots,a_n