杨辉三角形【第十二届】【省赛】【B组】

还是错了一个不知道是哪个。


import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
//输入一个数 返回它在杨辉三角里第一次出现的位置
//未解决
class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);long a=scan.nextInt();Main.yanghuisanjiao(a);}public static void yanghuisanjiao(long k){if (k==1) {System.out.println(1);return ;}long[] []arr;arr=new long[100][];//动态创建二维数组List list=new ArrayList();for (int i = 0; i < 100; i++) {arr[i]=new long[i+1];//给第i行的数组赋长度arr[i][0]=1;//给所有第一列的数赋值list.add(1);//把所有的1存入列表for (int j =1 ; j <=i; j++) {if(j==i){//如果在每行数组的最右边就赋值为1arr[i][j]=1;list.add(1);}else {arr[i][j]=arr[i-1][j-1]+arr[i-1][j];//杨辉三角特性：下面的数字等于上面两个数字之和list.add( arr[i][j]);//存入列表}}}if((list.indexOf(k)+1)==0) {//如果在第100行以内没有找到的话就在第二斜列寻找 符合等差数列System.out.println(k+2+(k*(k-1))/2);}elseSystem.out.println(list.indexOf(k)+1);}}

杨辉三角形【第十二届】【省赛】【B组】相关推荐

蓝桥杯2021年第十二届省赛-杨辉三角形
蓝桥杯2021年第十二届省赛真题-杨辉三角形 - C语言网 (dotcpp.com)https://www.dotcpp.com/oj/problem2610.html 参考: 2021第十二届蓝桥杯 ...
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思鄙人大一,第一次有幸参加蓝桥杯b组c.以下是本人的做题全过程,注意了!!!!不一定是正确答案!! 如果有误,还请大佬们指点指点. 试题 A: ...
第十二届蓝桥杯青少年组国赛C++中级组第1题 -- 第3题（python3实现）
12届蓝桥杯青少年组国赛C++中级组编程题 12届蓝桥杯青少年组国赛C++中级组编程题_lybc2019的博客-CSDN博客蓝桥杯算法学习路线 | 全程制作过程公开蓝桥杯算法学习路线 | 全程制作 ...
蓝桥杯第九到十二届C/C++A组省赛填空题集 (很全)
本文收入了蓝桥杯软件类九到十二届C/C++A组省赛全部填空题(未收入省赛第三场的题目)供大家复习.再往前的比赛会出现代码填空题,故本文章不收入第九届之前比赛的填空题目录第十二届蓝桥杯省赛A组第一场 ...
2021第十二届蓝桥杯Python组国赛/决赛题解
2021第十二届蓝桥杯Python组国赛/决赛题解前言 2021年第十二届蓝桥杯国赛/决赛,因为疫情原因没有像往年一样前往北京参赛,而是在自己学校的机房进行考试,形式上类似蓝桥杯省赛,但由于参加国 ...
【蓝桥杯单片机第十二届国赛真题】
[蓝桥杯单片机第十二届国赛真题] 文章目录 [蓝桥杯单片机第十二届国赛真题] 前言一.真题二.源码前言有幸进入国赛,为自己大学最后一个比赛画上完满的句号^@^ 下面为蓝桥杯单片机第十二届国赛程 ...
第十二届省赛嵌入式设计与开发《停车计费系统》
前言刷了几套蓝桥杯省赛程序题目,心有所感,故写下文章记录一下,本篇文章记录的是第十二届省赛嵌入式设计与开发程序设计题目. 这套题的考察重点和难点在STM32的串口和字符串的处理,难点在于细节方面,对 ...
突击蓝桥杯嵌入式（十二）——第十二届省赛第一场真题停车场
突击蓝桥杯嵌入式(十二)--第十二届省赛第一场真题停车场一.题干二.题目解析所需: PA7 PWM LED(锁存器) 串口9600 LCD 按键4个,整体难在逻辑,我们先配置好硬件,进入工程 ...
【蓝桥杯第十二届省赛】
[蓝桥杯第十二届省赛] #include "reg52.h" #include "onewire.h" #include "iic.h"/* ...
蓝桥杯嵌入式第十二届省赛真题
第十二届蓝桥杯嵌入式-停车计费文章目录第十二届蓝桥杯嵌入式-停车计费 1.题目分析 2.项目结构 2.1停车部分整体流程 2.2串口数据解析流程 2.3细节部分 3.代码结构 3.1停车部分 3. ...

杨辉三角形【第十二届】【省赛】【B组】

杨辉三角形【第十二届】【省赛】【B组】相关推荐

最新文章

热门文章