藍橋杯算法題練習(xí)

1.入門訓(xùn)練 Fibonacci數(shù)列

傅里葉級數(shù)

最基礎(chǔ)的,用java串前,普通無腦遞歸必爆宵溅。

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n+2];  //注意數(shù)組越界
        arr[1]=1;arr[2]=1;
        for(int i=3;i<=n;i++) {
            arr[i]=(arr[i-1]+arr[i-2])%10007;
        }
        System.out.println(arr[n]);
    }
}

2.入門訓(xùn)練 圓的面積

圓的面積

注意輸出的小數(shù)位格式方法。

import java.text.DecimalFormat;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        double PI=3.14159265358979323;
        DecimalFormat df=new DecimalFormat("0.0000000");
        System.out.println(df.format(PI*n*n));
    }
}

3.入門訓(xùn)練 序列求和

序列求和

數(shù)據(jù)規(guī)模

注意數(shù)據(jù)的規(guī)模肿轨,暴力解決不了問題寿冕,int也會爆炸。

import java.text.DecimalFormat;
import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        long n=sc.nextLong();
        System.out.println((1+n)*n/2);      
    }
}

4.基礎(chǔ)練習(xí) 時間轉(zhuǎn)換

時間轉(zhuǎn)換

注意輸出的是printf椒袍,不是println這個要字符串拼接的驼唱。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int h, m, s;
        h = m = s = 0;
        if (n / 3600 > 0) {
            h = n / 3600;
            n = n % 3600;
        }
        if (n / 60 > 0) {
            m = n / 60;
            n = n % 60;
        }
        s = n;
        System.out.printf("%d:%d:%d", h, m, s);//注意輸出的是printf
    }
}

5.基礎(chǔ)練習(xí) 字符串對比

字符串對比
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String a=sc.nextLine();
        String b=sc.nextLine();
        
        if(a.length()!=b.length()) {
            System.out.println("1");
        }else if(a.equals(b)) {
            System.out.println("2");
        }else if(a.length()==b.length() && a.toLowerCase().equals(b.toLowerCase())) {
            System.out.println("3");
        }else {
            System.out.println("4");
        }
    }
}

6.基礎(chǔ)練習(xí) 分解質(zhì)因數(shù)

分解質(zhì)因數(shù)

抄來的,好好看思路驹暑。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt(), b = sc.nextInt();
        for (int i = a; i <= b; i++) {
            System.out.println(resolvePrime(i));
        }
    }

    public static String resolvePrime(int n) {
        StringBuilder sb = new StringBuilder(n + "=");  //保存結(jié)果字符
        int i = 2;                  // 定義最小素數(shù)
        while (i <= n) {            // 進行輾轉(zhuǎn)相除法
            if (n % i == 0) {       // 若n能整除i玫恳,則i是n的一個因數(shù)
                sb.append(i + "*");
                n /= i;             // 同時將 n除以i的值賦給n
                i = 2;              // 將i重新置為2
            } else {
                i++;                // 若無法整除,則i自增
            }
        }
        //去除最后的一個*
        return sb.toString().substring(0, sb.toString().length() - 1);
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末优俘,一起剝皮案震驚了整個濱河市京办,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌帆焕,老刑警劉巖惭婿,帶你破解...
    沈念sama閱讀 212,222評論 6 493
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異叶雹,居然都是意外死亡财饥,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,455評論 3 385
  • 文/潘曉璐 我一進店門折晦,熙熙樓的掌柜王于貴愁眉苦臉地迎上來钥星,“玉大人,你說我怎么就攤上這事满着∏矗” “怎么了贯莺?”我有些...
    開封第一講書人閱讀 157,720評論 0 348
  • 文/不壞的土叔 我叫張陵,是天一觀的道長编饺。 經(jīng)常有香客問我乖篷,道長,這世上最難降的妖魔是什么透且? 我笑而不...
    開封第一講書人閱讀 56,568評論 1 284
  • 正文 為了忘掉前任撕蔼,我火速辦了婚禮,結(jié)果婚禮上秽誊,老公的妹妹穿的比我還像新娘鲸沮。我一直安慰自己,他們只是感情好锅论,可當(dāng)我...
    茶點故事閱讀 65,696評論 6 386
  • 文/花漫 我一把揭開白布讼溺。 她就那樣靜靜地躺著,像睡著了一般最易。 火紅的嫁衣襯著肌膚如雪怒坯。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,879評論 1 290
  • 那天藻懒,我揣著相機與錄音剔猿,去河邊找鬼。 笑死嬉荆,一個胖子當(dāng)著我的面吹牛归敬,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播鄙早,決...
    沈念sama閱讀 39,028評論 3 409
  • 文/蒼蘭香墨 我猛地睜開眼汪茧,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了限番?” 一聲冷哼從身側(cè)響起舱污,我...
    開封第一講書人閱讀 37,773評論 0 268
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎弥虐,沒想到半個月后慌闭,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 44,220評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡躯舔,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,550評論 2 327
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了省古。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片粥庄。...
    茶點故事閱讀 38,697評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖豺妓,靈堂內(nèi)的尸體忽然破棺而出惜互,到底是詐尸還是另有隱情布讹,我是刑警寧澤,帶...
    沈念sama閱讀 34,360評論 4 332
  • 正文 年R本政府宣布训堆,位于F島的核電站描验,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏坑鱼。R本人自食惡果不足惜膘流,卻給世界環(huán)境...
    茶點故事閱讀 40,002評論 3 315
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望鲁沥。 院中可真熱鬧呼股,春花似錦、人聲如沸画恰。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,782評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽允扇。三九已至缠局,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間考润,已是汗流浹背狭园。 一陣腳步聲響...
    開封第一講書人閱讀 32,010評論 1 266
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留额划,地道東北人妙啃。 一個月前我還...
    沈念sama閱讀 46,433評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像俊戳,于是被迫代替她去往敵國和親揖赴。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,587評論 2 350

推薦閱讀更多精彩內(nèi)容