洛谷 摸魚專題 無聊向 迴圈

2021-10-04 02:44:47 字數 3467 閱讀 9347

p5718 【深基4.例2】找最小值

題目描述

給出 n(n≤100) 和 n個整數ai(0≤ai≤1000),求這 n 個整數中最小值是什麼。

輸入格式

無輸出格式

無輸入輸出樣例輸入8

1 9 2 6 0 8 1 7輸出0

無陣列:

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

} cout<

}

p5719 【深基4.例3】分類平均

題目描述

給定 n(n≤10000) 和 k(k≤100),將從 1 到 n 之間的所有正整數可以分為兩類:a 類數可以被 k 整除(也就是說是 k 的倍數),而 b 類數不能。請輸出這兩類數的平均數,精確到小數點後 1 位,用空格隔開。

輸入格式

無輸出格式

無輸入輸出樣例

輸入100 16

輸出56.0 50.1

無陣列:

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

else

}printf

("%.1lf %.1lf"

,fir/ti,sec/

(n-ti));

return0;

}

p2669 金幣

題目描述

國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第

四、五、六天),每天收到三枚金幣;之後四天(第

七、八、九、十天),每天收到四枚金幣……;這種工資發放模式會一直這樣延續下去:當連續n天每天收到n枚金幣後,騎士會在之後的連續n+1天裡,每天收到n+1枚金幣。

請計算在前k天裡,騎士一共獲得了多少金幣。

輸入格式

乙個正整數k,表示發放金幣的天數。

輸出格式

乙個正整數,即騎士收到的金幣數。

輸入輸出樣例輸入6

輸出14

輸入1000

輸出29820

說明/提示

【輸入輸出樣例 1 說明】

騎士第一天收到一枚金幣;第二天和第三天,每天收到兩枚金幣;第

四、五、六天,每天收到三枚金幣。因此一共收到 1+2+2+3+3+3=14 枚金幣。

對於 100%的資料,1≤k≤10,000。

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

}}loop:

cout<

return0;

}

p5722 【深基4.例11】數列求和

題目描述

計算 1+2+3+⋯+(n−1)+n 的值,其中正整數 n 不大於 100。由於你沒有高斯聰明,所以你不被允許使用等差數列求和公式直接求出答案。

輸入格式

無輸出格式

無輸入輸出樣例

輸入100

輸出5050

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

cout<

return0;

}

p1720 月落烏啼算錢

題目背景

(本道題目木有以藏歌曲……不用猜了……)

《愛與愁的故事第一彈·heartache》最終章。

吃完pizza,月落烏啼知道超出自己的預算了。為了不在愛與愁大神面前獻醜,只好還是硬著頭皮去算錢……

題目描述

算完錢後,月落烏啼想著:「你***坑我,(以下用閩南語讀)歸粒靠杯靠畝誒,(以下用英讀)是伊特遊!」於是當愛與愁大神問多少錢時,月落烏啼說了一堆亂碼。愛與愁大神說:「算了算了,我只問第n樣菜**多少?」月落烏啼寫出了:

由於愛與愁大神學過程式設計,於是就用1分鐘的時間求出了fn的結果。月落烏啼為此大吃一驚。你能學學愛與愁大神求出fn的值嗎?

輸入格式

只有1行:n

輸出格式

只有1行:fn,保留兩位小數。

輸入輸出樣例

輸入 #1複製

6輸出 #1複製

8.00

說明/提示

所有資料:n<=48

如果不知道怎麼做,可以先計算出前幾項,然後找規律。

摸魚使我快樂,入門題讓我更加快樂,尤其是奧德賽通關之後。

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

p5724 【深基4.習5】求極差

題目描述

給出n(n≤100) 和 n 個整數ai(0≤ai≤1000),求這 n 個整數中的極差是什麼。極差的意思是一組數中的最大值減去最小值的差。

輸入格式

無輸出格式

無輸入輸出樣例輸入6

1 1 4 5 1 4輸出4

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

if(temp

} cout<

return0;

}

摸魚使我快樂,快樂快樂快樂,摸魚摸魚摸魚!!!

p5721 【深基4.例6】數字直角三角形

題目描述

給出n(1≤n≤13),請輸出乙個直角邊長度是 n 的數字直角三角形。所有數字都是 2 位組成的,如果沒有 2 位則加上前導 0。

輸入格式

無輸出格式

無輸入輸出樣例輸入5

輸出0102030405

06070809

101112

1314

15

#pragma gcc optimize(3,"ofast")

#include

using

namespace std;

intmain()

cout<<

"\n";}

return0;

}

其實。。。摸魚多了真的有種水平下降感覺。。。

以後少摸魚,鑑於這次的題很簡單,就不分開發了。

洛谷試煉場 洛谷新手村 迴圈!迴圈!迴圈!

1.p1008 三連擊 題目鏈結 include using namespace std int main 2.p1035 級數求和 題目鏈結 include using namespace std int main cout 1 0 3.p1423小玉在游泳 題目鏈結 include using ...

洛谷 P1438 無聊的數列

題目背景 無聊的yyb總喜歡搞出一些正常人無法搞出的東西。有一天,無聊的yyb想出了一道無聊的題 無聊的數列。k峰 這題不是傻x題嗎 題目描述 維護乙個數列,支援兩種操作 1 1 l r k d 給出乙個長度等於r l 1的等差數列,首項為k,公差為d,並將它對應加到a l a r 的每乙個數上。即...

無聊的序列 洛谷p3940

無聊的yyb總喜歡搞出一些正常人無法搞出的東西。有一天,無聊的yyb想出了一道無聊的題 無聊的數列。k峰 這題不是傻x題嗎 維護乙個數列,支援兩種操作 1 1 l r k d 給出乙個長度等於r l 1的等差數列,首項為k,公差為d,並將它對應加到a l a r 的每乙個數上。即 令a l a l ...