洛谷試煉場 DAY 01

2022-09-19 21:12:16 字數 2607 閱讀 9305

在網上看到說,藍橋杯的比賽形式和洛谷相似。這就尷尬了啊,之前一直在力扣上努力,雖然都是刷題,但是刷題的形式還是有一點不同的。洛谷上的coding環境更類似於演算法競賽。所以吧,洛谷試煉場 day 01 開始

超級瑪麗是乙個非常經典的遊戲。請你用字元畫的形式輸出超級瑪麗中的乙個場景

這道題是洛谷的零號題(歡迎新手~),用字元的組合畫出想要的圖畫,這道題還是非常簡單的,需要注意的就是換行。

import j**a.util.scanner;

public class main

}

輸入兩個整數,輸出它們的和

(這道題可以說是所有oj系統的一號題目了,非常經典,也非常簡單。它的作用更多是讓新手菜鳥熟悉**格式和輸入輸出格式)

ps.這道題的思路就省略了---

import j**a.util.*;

public class main

}

現在需要採購一些蘋果,每名同學都可以分到固定數量的蘋果,並且已經知道了同學的數量,請問需要採購多少個蘋果?(輸入兩個正整數,分別代表每人分到的數量和同學人數)

(這道題也是挺簡單的說,上一道題是算加法,這道題算的就是乘法,同樣的這道題的目的是提高新手菜鳥對提交格式的熟悉,思路同樣省略了---)

import j**a.math.biginteger;

import j**a.util.*;

public class main

}

注意:這裡的答案我採取的是biginteger型別,目的是防止答案記憶體溢位。

輸入乙個小寫字母,輸出其對應的大寫字母。例如輸入q時,會輸出q。

字母轉換也是每個oj系統的經典題目了,非常簡單,核心是使用ascll碼計算進行大小寫的轉換,在j**a中我們可以使用強制資料轉換。

import j**a.util.*;

public class main

}

輸入乙個不小於100且小於1000,同時包括小數點後一位的乙個浮點數,例如123.4,要求把這個數字翻轉過來,變成4.321並輸出。

從這道題開始,就有點意思了。題目中除了翻轉外,還有乙個重要資訊,就是輸入是不小於100且小於1000同時包括小數點後一位的浮點數,換句話說,輸入有四位有效數字。

一開始對這道題,我的想法是將輸入的每一位都輸入到乙個陣列中,然後用另外乙個陣列來存放翻轉後的答案,最後輸出。雖然說這個思路有點麻煩,但是也算是常規。一般情況下(例如力扣中),是有嚴格返回型別限定的,以題目為例,可能就是限定乙個浮點的返回型別。

但是!!!在洛谷中(或者說在演算法競賽中),比對的是最後的輸出結果,,也就是說只要最後的輸出結果和答案一樣,並不限制輸出的格式問題!(這樣的話,這道題就有乙個很騷的做法了,具體請看下面**)

import j**a.util.*;

public class main

in.close();

}}

騷點:在本行倒序輸出字串內容,與答案一致,本題ac!!!!

現在有 t 毫公升肥宅快樂水,要均分給 n 名同學。每名同學需要 2 個杯子。現在想知道每名同學可以獲得多少毫公升飲料(嚴格精確到小數點後 3 位),以及一共需要多少個杯子。輸入乙個實數 t 和乙個整數 n,使用空格隔開。輸出兩個數字表示答案,使用換行隔開。

這道題的思路還是比較清晰的,主要還是考察除法中小數點位問題,我回顧了一下j**a中對於小數點位控制的幾個方法。(可能後續會寫一下發個部落格~)

import j**a.text.decimalformat;

import j**a.util.*;

public class main

}

注意點:這裡我採用的是decmalformat方法,這種方法當時學j**a的時候沒有學到過,所以這裡也算是查漏補缺一下了。

奧運會要到了,小魚在拼命練習游泳準備參加游泳比賽,可憐的小魚並不知道魚類是不能參加人類的奧運會的。

這一天,小魚給自己的游泳時間做了精確的計時(本題中的計時都按24小時制計算),它發現自己從a時b分一直游泳到當天的c時d分,請你幫小魚計算一下,它這天一共遊了多少時間呢?

小魚遊的好辛苦呀,你可不要算錯了哦(出題人實屬惡趣味,題目描述還能這麼出是我沒想到的)

輸出 2 個整數 e 和 f,用空格間隔,依次表示小魚這天一共遊了多少小時多少分鐘。其中表示分鐘的整數 f 應該小於60。

這道題的關鍵是在單位的換算計算,以及可能出現的記憶體溢位問題,單純用整數型別是無法ac的,所以我在**實現中使用了長整數型別。

import j**a.util.*;

public class main

}

ps:很蠢的一種寫法,不夠簡潔漂亮,anyway,我ac就好了!

洛谷的提交和力扣的提交有很多的不同。

提交的主類名必須是main,如果是其他的就會編譯錯誤,這裡和力扣裡面的自帶類名是不一樣的。

洛谷中的輸出一般都是列印出來於標準答案對比,對格式沒有嚴格的限制。而在力扣中要求的是返回值,而且返回格式有嚴格要求。這個區別就導致洛谷中的一些題目可以有騷氣一點的解法。

洛谷試煉場 普及練習場 貪心

1.p1090合併果子 noip2004 優先佇列 貪心 題目鏈結 題目鏈結 2.p1181數列分段 貪心 題目鏈結 蒟蒻題解 3.p1208 usaco1.3 貪心 題目鏈結 蒟蒻題解 4.p1223排隊接水 貪心 題目鏈結 蒟蒻題解 5.p1094紀念品分組 noip2007普及 貪心 題目鏈結...

洛谷試煉day1 A B problem

題目描述 輸入兩個整數 a,b,輸出它們的和 a b 10 9 注意1.pascal 使用 integer 會爆掉哦!2.有負數哦!3.c c 的 main 函式必須是 int 型別,而且最後要 return 0。這不僅對洛谷其他題目有效,而且也是 noip noi csp 比賽的要求!好吧,同志們...

洛谷試煉場 動態規劃專練

最近才發現洛谷也有整理好的分類題集,於是前來加強練習一番。在普及練習場分分鐘解決了動態規劃的揹包問題,最後卡在 重學了一遍分組揹包終於解決了該問題。參考揹包問題九講 注意分組後不能重複選啊!將附件做01揹包求得在不同金錢下購買若干附件獲得的最大價值,將所有方案加入到主件。現在新的主件中只能選擇購買其...