上海11月月赛丙组解题报告

上海11月月赛丙组解题报告

1.奇偶数的判定

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

输入格式
单个整数：表示 n。

输出格式
单个字符串：表示 n 的奇偶性

数据范围
−1,000,000≤n≤1,000,000
样例数据
输入:
0
输出:
even
输入:
-1
输出:
odd

直接%2判断就行了

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

int n;

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

搭积木

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

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

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

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

…

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

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

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

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

数据范围
对于 50% 的数据，1≤n≤1,000
对于 100% 的数据，1≤n≤1,000,000,000
样例数据
输入:
12
输出:
4
说明:
4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，所以小爱在有12块积木的情况下，最多搭4层金字塔

两分答案

对于n层肯定要放n(n+1)/2个积木，然后两分答案即可。

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

long long n;

bool check(long long m){
   
	if(m*(1+m)<=2*n)
	  return true;
	else
	  return false;
}
int main(){
   
	cin >> n;
	long long l=0,r=n+1