杨辉三角
本文最后更新于 202 天前,其中的信息可能已经有所发展或是发生改变。

杨辉三角

输入一个数,求这个数在杨辉三角所有数当中第几个数

  import java.util.Scanner;
这题数据量大且容易出错,用暴力算法得出部分,拿部分即可,或者面向结果编程也可以
// 1:无需package
// 2: 类名必须Main, 不可修改
1
1 1
1 2 1
1 3 3 1
........
public class Main {
public static void main(String[] args) {
​ Scanner scan = new Scanner(System.in);
​ //在此输入您的代码...
​ int number[][]=new int [1000][1000];
​ for(int i=0;i<1000;i++){
​ number[i][0]=1;
​ number[i][i]=1;
​ }
​ for(int i=0;i<1000;i++){
​ for(int j=0;j<=i;j++){
​ if(j==0||i==j);
​ else
​ {
​ number[i][j]=number[i-1][j-1]+number[i-1][j];
​ }
​ }
​ }
​ int N=scan.nextInt();
​ int count=0;
​ for(int i=0;i<1000;i++){
​ for(int j=0;j<1000;j++){
​ if(N!=number[i][j]){
​ count++;
​ }else{
​ break;
​ }
​ }
​ }
​ System.out.println(count+1);
​ scan.close();
}
}
/*
下面是正确赋值过程
*/
int i, j;
int level = 10;
int Lei[][] = new int[level][];
for (i = 0; i < Lei.length; i++)
Lei[i] = new int[i + 1];
//为Lei数组的每个元素赋值
Lei[0][0] = 1;
for (i = 1; i < Lei.length; i++) {
Lei[i][0] = 1;
for (j = 1; j < Lei[i].length - 1; j++)
Lei[i][j] = Lei[i - 1][j - 1] + Lei[i - 1][j];
Lei[i][Lei[i].length - 1] = 1;
}
//输出Lei数组的每个元素
for (i = 0; i < Lei.length; i++) {
for (j = 0; j < Lei[i].length; j++)
System.out.print(Lei[i][j] + " ");
System.out.println();
}
}
暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇