蓝桥杯每日一题2023.10.3

杨辉三角形 - 蓝桥云课 (lanqiao.cn)

题目描述

题目分析

40分写法:

可以自己手动构造一个杨辉三角,然后进行循环,用cnt记录下循环数的个数,看哪个数与要找的数一样,输出cnt

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N = 2e3 + 10;
int a[N][N], x, cnt; 
int main()
{
	a[1][1] = 1;
	for(int i = 2; i <= 1000; i ++)
	{
		for(int j = 1; j <= i; j ++)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}
	}
	cin >> x;
	for(int i = 1; i <= 1000; i ++)
	{
		for(int j = 1; j <= i; j ++)
		{
			cnt ++;
			if(a[i][j] == x)
			{
				cout << cnt << '\n';
				return 0;
			}
		}
	}
	return 0;
}

50分写法:找规律(假定在第二列出现)

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
int main()
{
	cin >> n;
	cout << n * (n + 1) / 2 + 2;
	return 0;
}
/*
1	3	1 + 2
2	5	3 + 2
3	8	6 + 2
4	12 	10 + 2
5	17	15 + 2
...
n	n * (n + 1) + 2
*/

80分写法:上面两个结合

满分写法:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n;
ll c(int a, int b)//组合数
{
	ll res = 1;
	for(int i = b, j = 1; j <= a; j ++, i --)
	{
		res = res * i / j;
	}
	return res;

}
bool check(ll k)//找在k行的哪个数
{
	ll l = 2 * k, r = max(2 * k, n);
	while(l < r)
	{
		ll mid = l + r >> 1;
		if(c(k, mid) >= n)r = mid;
		else l = mid  + 1;
	}
	if(c(k, r) != n)return false;
	cout << r * (r + 1) / 2 + k + 1;
}
int main()
{
	cin >> n;
	int k = 16;
	while(true)
	{
		if(check(k))break;
		k --;
	}
	return 0;
}
相关推荐
007php0074 小时前
某大厂跳动面试:计算机网络相关问题解析与总结
java·开发语言·学习·计算机网络·mysql·面试·职场和发展
我命由我123459 小时前
Photoshop - Photoshop 工具栏(10)透视裁剪工具
经验分享·笔记·学习·ui·职场和发展·职场发展·photoshop
红衣小蛇妖9 小时前
LeetCode-704-二分查找
java·算法·leetcode·职场和发展
程序员小远10 小时前
常用的测试用例
自动化测试·软件测试·python·功能测试·测试工具·职场和发展·测试用例
闻缺陷则喜何志丹18 小时前
【C++贪心】P8769 [蓝桥杯 2021 国 C] 巧克力|普及+
c++·算法·蓝桥杯·洛谷
躬身入世,以生证道1 天前
面试技术栈 —— 简历篇
面试·职场和发展
Asmalin1 天前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
Miraitowa_cheems2 天前
LeetCode算法日记 - Day 64: 岛屿的最大面积、被围绕的区域
java·算法·leetcode·决策树·职场和发展·深度优先·推荐算法
_不会dp不改名_2 天前
leetcode_1382 将二叉搜索树变平衡树
算法·leetcode·职场和发展
旭意2 天前
C++微基础备战蓝桥杯之数组篇10.1
开发语言·c++·蓝桥杯