蓝桥杯省赛——杨辉三角java

回顾过去写的文章，更多时候只是为了记录一下生活点滴，所以呢，点击量也不是很多，现在不一样了，应该说是从去年11月份开始，就是写算法总结了。很多时候也希望自己的文章能获得一个较高的浏览量，然后我就略微的感觉到要想获得一个较高的点击量，就要做一个优秀的标题党。所以以后的标题应该紧贴时事潮流。
从去年的11月份到现在也有4个月时间了，但感觉自己的算法能力提高的并不是太多，甚至现在自己用java写一个链表写一个二叉树或者是写个dfs、bfs都几乎很难，虽然寒假在家把这些东西都过了一遍，但是只是了解了是什么，因为形成自己的思路，现在当然也不会敲了。因为蓝桥杯逼近，现在也只能先刷刷真题，把会写的写了。等蓝桥杯结束再系统的学习几个月吧，后面可能都没机会了。
然后下面就进入主题。
关于杨辉三角的题，如果不是要求按那个三角形的样式输出的话，就可以自己构建一个关于杨辉三角的数组，注意到杨辉三角每一行第一个元素和最后一个元素都是一，然后其他元素都是上一行对应列的元素和上一行对应列前一列元素之和，同时还有一点就是第几行就有几个元素。用好这三点就能建立一个关于杨辉三角爱的数组，然后下面就是遍历二维数组再写入一个一维数组中，然后再遍历一维数组去找到要找的数的位置。因为是在一个网站上测试的，所以题目略有变动，代码如下：

import java.util.Scanner;public class 杨辉三角 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int[][] arr=new int[34][34];int[] total=new int[1156];for(int i=0;i<arr.length;i++) {for(int j=0;j<=i;j++) {if(j==0||j==i) {arr[i][j]=1;}else {arr[i][j]=arr[i-1][j]+arr[i-1][j-1];}}}int k=0;for(int i=0;i<arr.length;i++) {for(int j=0;j<=i;j++) {total[k]=arr[i][j];k++;}}int n=sc.nextInt();int[] goal=new int[n];for(int i=0;i<goal.length;i++) {goal[i]=sc.nextInt();for(int j=0;j<total.length;j++) {if (goal[i]==total[j]) {System.out.println(j+1);break;}}}sc.close();}}

蓝桥杯省赛——杨辉三角java相关推荐

蓝桥杯基础练习--杨辉三角
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数. 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加. 下面给出了杨辉三角形的前4行: 1 1 1 1 ...
ACM准备之路（蓝桥杯5）杨辉三角公式解法
由于int和long long有最大值,在20!时已经接近极限,所以在22行开始会输出错误值(21!),想过用double先除后乘,由于格式问题失败(输出非整型数字),也想过用double后转int, ...
118.杨辉三角 java求解
118.给定list二维数组的杨辉三角 JAVA求解输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] class Soluti ...
杨辉三角java代码_【LeetCode】118. 杨辉三角（Pascal#x27;s Triangle）解题思路
题目如下(题目链接戳我): 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 备注:在杨辉三角中,每个数是它左上方和右上方的数的和.示例: 输入: 5 输出: [[1],[1, ...
杨辉三角java实验目的,杨辉三角java
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [ ...
Java开发入门与实战！打印杨辉三角java代码
正文我的第一份工作是在一家外企,当时抱着"逃离"上海的想法去了二线城市的分公司,但是管理文化氛围跟总部几乎都是一样的,这份工作经历对我后面的工作不论是做事风格.习惯上还是思考问题 ...
1229. 日期问题 Java题解（枚举) 【第八届蓝桥杯省赛C++B组,JAVA B组】
输入样例: 02/03/04 输出样例: 2002-03-04 2004-02-03 2004-03-02 解题思路: 可以顺着题意将三个数所有可能组成的情况枚举出来,并判断是否为合法的日期,将符合条 ...
第十一届蓝桥杯省赛完整解析（Java 大学B组）
A 解密答案提交这是一道结果填空题,你只需要算出结果后提交即可.本题的结果为一个只包含 30 3030 个大小写英文字母的字符串,在提交答案时只填写这个字符串,填写多余的内容将无法得分. 代码 p ...
JAVA中for循环写杨辉三角,java使用for循环输出杨辉三角
思路是创建一个整型二维数组,包含10个一维数组.使用双层循环,在外层循环中初始化每一个第二层数组的大小.在内层循环中,先将两侧的数组元素赋值为1,其他数值通过公式计算,然后输出数组元素. public ...
输入n行的杨辉三角java,杨辉三角 Java代码可以根据输入输出相应行数的杨辉三角...
/** * @see 打印出杨辉三角形(这是用的多维数组的形式,也可以根据公式计算),输出样式已经进行了调整 */ class YangHuiSanJiao { public static void ...

蓝桥杯省赛——杨辉三角java

蓝桥杯省赛——杨辉三角java相关推荐

最新文章

热门文章