暑假集訓10道中文題筆記

2021-08-21 12:42:27 字數 1030 閱讀 3910

我在昨天迎來了我的暑假集訓菜鳥受虐生活,昨天做了10道中文題,據說水題,,然而55555................................

簡單密碼破解,'a'→'b'

通常用法是將『a』變成『a』,然後再acs碼加一變成『b』。把a到y分為一類,單獨的zfen'分為一類,這樣的辦法只適用於向後挪一位(這樣只會有乙個『z』是特殊情況),如果是3位呢?16位呢?我們就需要列出很多很多種特殊情況。所以有乙個通用方法:

答案=(『z』--'a'+m)%26+'a'    (m是你的位數)

2. a+b problem

考察long long int 的用法,在'**時用 long long int來寫,輸出時用"%lld"來輸出。

3.字元統計

看乙個字串裡有多少字母,多少空格,進行統計。在這個題中要求輸入多組資料,資料直到檔案結束為止。

while(scanf("%d",&a)!=eof)------→c語言

while(cin>>a>>b)-----→c++

4.母牛的故事

乙隻母牛在第四個年頭會生一頭小牛,這裡假設剛開始的那頭牛是小牛,每一年的牛數如下:

1 1 1 2 3 4 6 9 13

從第四年開始,f(n)=f(n-1)+f(n-3)

這裡可以shi'使用很多方法,迭代,迴圈,,,但是都要用很多變數,變數之間的資料的變換也容易讓人變混,所以採用一種陣列的方法:

f[n]=f[n-1]+f[n-3]

先設乙個陣列f[100],初始化f=(這裡在前邊加乙個0的原因是另f[1]為第一年的母牛數)

for(i=4;i<=n;i++)

f[i]=f[i-1]+f[i-3];

要求哪一年就輸出f[n]即可。

5.百錢買百雞

利用基本演算法,有條件i+j+k==100。在迴圈時,可以把k=100-i-j。減少運算量。

6.英文本元加法

暑假集訓 貪心專題 A題

貪心 題意 有n個人要過河,只有一條船,而且每次只能坐2個人,過河花費的時間為2個人中划船最慢的那個人的時間,現在給出每個人過河花費所需的時間,問n個人全部過去所需要的最小時間。思路 注意船開過去後需要有乙個人劃回來而且也算入總需要時間。每次設法送隊伍中最慢和次慢的人過河,送他們過河的方法有2種 1...

暑假集訓D10總結

今天上了一天的樹,然後就下不來了,根本就沒上去吧 打了道256行的spalysplay,然後在cogs上過了道4星半的 noi2005 維護數列,然後 我發現!在內網上竟然e了 喵喵喵?然後,喵的cogs上是3s 256mb,其他oj上全是1s 64mb 莫名尷尬 頹了一天 刷spalysplay板...

暑假集訓 貪心專題 F題

貪心 題意 有乙個座標軸,在x軸上可以放半徑為r的雷達,x軸上方有n個海島,給出每個海島的座標,問如何用最少的雷達覆蓋全部的海島,如果覆蓋不了全部就輸出 1。思路 算出每個海島可以被掃到的區間,然後根據區間覆蓋情況,算出需要的最少雷達。注意區間的左端為x sqrt r r y y 右端為x sqrt...