我在昨天迎來了我的暑假集訓菜鳥受虐生活,昨天做了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...