A 牛牛数三角形

最新推荐文章于 2025-05-29 23:36:29 发布
最新推荐文章于 2025-05-29 23:36:29 发布
阅读量753 收藏
点赞数 1
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_41247488/article/details/120768656
版权

目录

原题链接

A 牛牛数三角形

题目大意

输入一个 n ( 1 ≤ n ≤ 1 0 18 ) n(1\le n\le 10^{18}) n(1≤n≤1018)，代表一个三角形，他有 n ( 1 ≤ n ≤ 1 0 18 ) n(1\le n\le 10^{18}) n(1≤n≤1018)行，第一行有 n ( 1 ≤ n ≤ 1 0 18 ) n(1\le n\le 10^{18}) n(1≤n≤1018)个位置，第二行有 n − 1 n-1 n−1个数……第 n n n行有1个位置，每一个位置对应一个数（ 0 ∼ 9 0\sim 9 0∼9中的一个数），从左上角数起，每 10 10 10个数为一循环。比如说如果 n = 70 n=70 n=70，那么这个三角形为：
0123456789012345678901234567890123456789012345678901234567890123456789
012345678901234567890123456789012345678901234567890123456789012345678
90123456789012345678901234567890123456789012345678901234567890123456
7890123456789012345678901234567890123456789012345678901234567890123
456789012345678901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789012345678901234
5678901234567890123456789012345678901234567890123456789012345678
901234567890123456789012345678901234567890123456789012345678901
23456789012345678901234567890123456789012345678901234567890123
4567890123456789012345678901234567890123456789012345678901234
567890123456789012345678901234567890123456789012345678901234
56789012345678901234567890123456789012345678901234567890123
4567890123456789012345678901234567890123456789012345678901
234567890123456789012345678901234567890123456789012345678
90123456789012345678901234567890123456789012345678901234
5678901234567890123456789012345678901234567890123456789
012345678901234567890123456789012345678901234567890123
45678901234567890123456789012345678901234567890123456
7890123456789012345678901234567890123456789012345678
901234567890123456789012345678901234567890123456789
01234567890123456789012345678901234567890123456789
0123456789012345678901234567890123456789012345678
901234567890123456789012345678901234567890123456
78901234567890123456789012345678901234567890123
4567890123456789012345678901234567890123456789
012345678901234567890123456789012345678901234
56789012345678901234567890123456789012345678
9012345678901234567890123456789012345678901
234567890123456789012345678901234567890123
45678901234567890123456789012345678901234
5678901234567890123456789012345678901234
567890123456789012345678901234567890123
45678901234567890123456789012345678901
2345678901234567890123456789012345678
901234567890123456789012345678901234
56789012345678901234567890123456789
0123456789012345678901234567890123
456789012345678901234567890123456
78901234567890123456789012345678
9012345678901234567890123456789
012345678901234567890123456789
01234567890123456789012345678
9012345678901234567890123456
789012345678901234567890123
45678901234567890123456789
0123456789012345678901234
567890123456789012345678
90123456789012345678901
2345678901234567890123
456789012345678901234
56789012345678901234
5678901234567890123
456789012345678901
23456789012345678
9012345678901234
567890123456789
01234567890123
4567890123456
789012345678
90123456789
0123456789
012345678
90123456
7890123
456789
01234
5678
901
23
4
接着，再输入一个 1 ≤ x ≤ n ≤ 1 0 18 1\le x\le n\le 10^{18} 1≤x≤n≤

最低0.47元/天 解锁文章
ssl_wtj
关注
牛客编程巅峰赛S2第9场-倔强青铜组C题-牛牛和网格三角形
菜鸡程序猿的博客
12-16 367
话说2020年12月15日晚8点，????客举行了异常程序猿间的巅峰对决，作为一个菜鸡程序猿的我，为了瞻仰大神们帅气的英姿，偷偷的参加了最强的倔强青铜组的比赛，第一题很简单，第二题不想看，第三题，嘿有意思！ 由于当时没有做出来，就冥思苦想，然后看AC的代码，终于功夫不负有心人，终于做出来了！ 下面给出题目的描述： 题目描述： 牛牛有一个长和高都为n（1≤n≤10 的10000幂）的网格三角形，牛牛想从从左下角点走到右上角点，但是牛牛只能向上或者向右沿着网格的边走，牛牛想知道从左下角点走到右上角点的方案数的奇
牛牛的三角形
小白兔奶糖の博客
01-16 589
每日一题。
牛客 - 牛牛的三角形
Aries_young的博客
05-11 1281
题目描述 牛牛的三角形 解法：（C++） 这道题没啥很机巧的方法，反正任意两边之和大于第三边，那么可以对原数组按照递增（非严格递增）排个序，然后从后向前遍历。对于每个元素的处理，我们记了两个指针，leftleftleft 从数组开头向当前元素方向进行搜寻，rightrightright 始终记录当前元素前一个位置，这样寻找是否有满足nums[left]+nums[right]>nums[i]nums[left]+nums[right]>nums[i]nums[left]+nums[right]&
【回溯】C058_NK_牛牛的三角形（选数 / 二分 + 滑动窗口）
无敌兔0x01
05-08 956
一、Problem 牛牛有一个数组长度大小为 n，数组中有 n 个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。 无法做到，请输出一行一个字符串 “No solution”，反之请输出这三个元素的值。 如果有多种组成三角形的元素组合，你可以输出任意一种 输入描述: 第一行是一个正整数 n,(3≤n≤102)n,(3\leq n \leq 10^2)n,(3≤n≤102) 表示数组的元素个数。 接下来一行输入n个正整数 aia_iai​ 表示每个数组元素
牛客编程巅峰赛S2第9场 - 青铜&白银&黄金（倔强青铜）
your_棒棒糖的博客
12-15 283
牛牛找数 题目描述 牛牛有两个数a和b，他想找到一个大于a且为b的倍数的最小整数，只不过他算数没学好，不知道该怎么做，现在他想请你帮忙。 给定两个数a和b，返回大于a且为b的倍数的最小整数。 示例1 输入 3,2 返回值 4 说明 大于3且为2的倍数的最小整数为4。 我的代码不太行，后来发现只要一个式子就能解决！ import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值
数字三角形
dn2021c216的博客
12-22 1515
Description 贝茜教奶牛们建造一种数字三角形。它从两个数中构造： 大小和种子。 大小 N (1 <= N <= 20) 决定这个三角形有多少行，种子 S (1 <= S <= 9) 决定三角形的第一个数字。这儿有两个示例： N=5, S=3 N=6, S=1 3 4 6 9 4 1 2 4 7 2 7 5 7 1 5 3 5 8 3 8 ...
牛客网判断三角形C语言
10-12
好的，您的问题是： 如何用C语言判断一个三角形？ 判断一个三角形的方法主要是根据三边长之间的关系来...其中，使用 `scanf` 函数可以从控制台输入三角形的三边长，根据三角形的性质判断是否为三角形，并输出结果。
【牛客网】直角三角形（代码）
Mmmmmmmrr的博客
06-24 2210
题目描述 创建一个CTriangle 类，需要用到第二题中创建的类，即用3点来代表一个三角形，输入三个点的坐标，实现判断此三角形是不是直角三角形，并输出此三角形的周长。 输入描述: 输入第一行为样例数m，接下来m行每行6个整数分别表示三个点的横纵坐标。 输出描述: 对于每个样例输出两行，第一行根据是否直角三角形输出Yes或No，第二行输出三角形的周长，保留小数点后两位。 示例1 输入 1 0 0 ...
java数字三角形牛客
10-31
这是一道牛客网编程初学者入门训练题目，题目要求输出一个数字三角形，并求出经过三角形到达最底一层的最短路径。这个问题可以用两层循环来实现，外层循环控制行数，内层循环控制每行输出的数字。在内层循环中，我们...
STL专题(噩梦专题)
weixin_74038026的博客
03-02 254
STL恶心专题
线路导航网址
11-01
菠菜线路导航网址代码，可更改。完美页面 菠菜线路导航网址代码，可更改。完美页面
2020牛客寒假算法基础集训营3——A.牛牛的DRB迷宫I【DP】
NIRVANA REBIRTH
02-08 617
题目传送门 题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为’R’,‘D’,'B’三种类型之一，'R’表示处于当前的格子时只能往右边走’D’表示处于当前的格子时只能往下边走，而’B’表示向右向下均可以走。 我们认为迷宫最左上角的坐标为(1,1)，迷宫右下角的坐标为(n,m)，除了每个格子有向右移动以及向下移动的限制之外，你也不能够走出迷宫的边界。 牛牛现在想要知道从左上角走到右下角不同...
贪心——牛牛的旅行
linjiayina的博客
01-19 748
贪心——牛牛的旅行 题目描述 有n个人在x轴上，每个人的坐标是一个整数，牛牛是一个旅行商人，他在轴上穿梭并与这n个人交易，交易的商品只有一种，每一个人都有对这种商品的需求或者供应，如果delta[i] 是正数，表示这个人要供应delta[i]的数量，如果是负数，表示这个人需要−delta[i]的购买量，保证delta的和非负，一开始牛牛在0位置，手里没有任何商品，每一秒他可以往左或者往右走1个单位...
牛客【2021】第三次校招模拟笔试（编程题部分）
qq_43710889的博客
06-25 1105
牛客【2021】第三次校招模拟笔试（编程题部分） 第一题：牛牛A+B 牛妹在黑板上写下两个正整数a,b。她想让牛牛帮忙计算“A+B”，牛牛一听，这还不简单？但是牛妹说：此“A+B”非彼“A+B”，而是要先把a重复b次，把b重复a次，再计算刚刚得到的这两个数字的和。 这下可难到了牛牛，请帮助牛牛解决这个问题吧！ 现在给你a,b返回牛妹要求的正确答案。 思路：转换为字符串 class Solution: def NNAplusB(self , a , b ): a,b = int(str(a
C++030（内联函数）
weixin_46669997的博客
05-28 745
通过inline关键字可以把函数定义为内联函数，编译器会在每个调用该函数的地方展开一个函数的副本。
C++ 并发编程入门：std::atomic 原子变量详解
汽车电子软件领域知识分享
05-28 912
本文详解了C++中的std::atomic原子变量在多线程编程中的关键作用。通过计数器案例展示了普通变量在多线程环境下的数据竞争问题，并对比了使用原子变量后的正确结果。文章介绍了原子变量的核心特性、基本用法、支持的操作类型及其性能优势，并对比了不同内存顺序选项的安全性和效率。同时指出了使用原子变量的常见陷阱，如复合操作仍需锁保护、运算符重载误用等问题。最后总结了原子变量的适用场景和局限性，强调其作为无锁线程安全方案的价值，但也指出复杂逻辑仍需依赖互斥锁。
电子电路：什么是C类放大器？
shunzi2016的博客
05-28 632
C类放大器是专为射频/高频设计的高效率非线性放大器。其核心通过将晶体管偏置于截止区以下实现：仅当输入信号超过阈值时瞬时导通（导通角<180°），输出为窄脉冲。依赖输出端LC谐振回路滤除谐波，恢复正弦波并选频放大。突出优势是理论效率近80%，实际可达90%，因晶体管大部分时间截止；结构简单，适合大功率射频场景（如发射机、基站）。关键局限：固有高失真需谐振回路补偿；仅适用于窄带恒定载波（如FM广播），不兼容音频等宽带信号。应用定位：在容忍失真的高频功率放大领域不可替代，但需严格匹配调谐电路参数。
华为OD机试真题——阿里巴巴找黄金宝箱Ⅰ（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
最新发布
专注分享技术、实用优质教程、资源
05-29 1031
华为OD机试真题——阿里巴巴找黄金宝箱Ⅰ（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
华为OD机试真题——阿里巴巴找黄金宝箱(III)（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-29 1788
华为OD机试真题——阿里巴巴找黄金宝箱(III)（2025A卷：100分）Java/python/JavaScript/C/C++/GO最佳实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值