我的計蒜客刷題之旅（二）

2021-08-08 18:30:39 字數 2301 閱讀 4058

emmm……今天就不說那麼多廢話了，不然感覺都沒時間來敲**了qaq，直接貼**片了；

（一）最後乙個單詞的長度；就是從最後乙個字母數起，到遇到第乙個空格時停止。

#include 


#include 


int main()


printf("%d\n",count);


return


0;}
（二）整數轉換成羅馬數字；喵，小姐姐很無奈，不是很能理解羅馬數字呀，這是借鑑的別人的555，不過思路很簡單，就是窮舉法，把它的所有值都列出來存陣列裡然後得出各個位置的數字之後從陣列裡找。

#include


int main()


,            ,,};


int n;


scanf("%d",&n);


printf("%s",c[3][n/1000]);


printf("%s",c[2][n%1000/100]);


printf("%s",c[1][n%100/10]);


printf("%s",c[0][n%10]);


return


0;}
（三）羅馬數字轉整數；這個就簡單很多了；因為它只有那幾個字母，把輸入的羅馬字元存陣列裡，再用分支法去比較就ok啦。

#include 


#include 


int main()


}printf("%d\n",count);


return


0;}
（四）單獨的數字；用陣列儲存下每乙個數字的出現次數，然後輸出次數為一的就行了。

#include 


int main()


for(int j=0;jint f=0;


for(int k=0;kif(a[j]==a[k])


f++;


}if(f==1)


printf("%d",a[j]);


}return


0;}
（五）爬樓梯；跟上面的斐波那契數列是一樣的，就是前面的兩個數字改了下而已，所以提供另一種解法。

#include 


int main()


printf("%d",sum);


}return


0;}
(六）x的平方根；還是很簡單的一道水體=題啊，不過我猜它本來應該是要我寫函式的，但誰叫我懶呢，就不寫，就不寫。

#include 


#include 


int main()


return


0;}
（七）跳躍遊戲；用貪心，算它從第乙個起每次加最大距離能不能到達終點。

#include 


int main()


for(int i=0;isum+=a[sum];


if(sum>=n-1)


else


if(a[sum]==0)


}return


0;}
（八）加一；還是用陣列emmmm…..畢竟渣渣只乙個陣列用得還熟一點，從最後乙個起，判斷是否等於9，是的話就進一。

#include 


int main()


intx=1;


for(int j=n-1;j>=0&&x==1;j--)


else 


if(a[0]==0&&x==1)


}for(int k=0;kprintf("%d ",a[k]);


}return


0;}
（九）跳躍遊戲二；咩咩，這道題不會，是借鑑的別人的，5555，所以說我好水qaq

#include 


int n,s[10000]=,ct=0;


int bfs(int i)


}bfs(j); 


}int main()


bfs(0);


printf("%d",ct);


return


0;}
（十）最大子陣列；考慮下它加的後乙個數的正負問題，然後再判斷那連續數列的和的正負，如果為負，那就可以直接跳到下乙個值了。

#include 


using


namespace


std;


int maxsum(int* a, int n)  


int main()  


cout


0;  


}
啦啦啦~成功完成第二篇。

計蒜客刷題之旅 之 草藥的價值

辰辰是個天資聰穎的孩子，他的夢想是成為世界上最偉大的醫師。為此，他想拜附近最有威望的醫師為師。醫師為了判斷他的資質，給他出了乙個難題。醫師把他帶到乙個到處都是草藥的山洞裡對他說 孩子，這個山洞裡有一些不同的草藥，採每一株都需要一些時間，每一株也有它自身的價值。我會給你一段時間，在這段時間裡，你可以採...

計蒜客刷題 1

1.資料範圍 相信你已經學會 a ba b 問題了，那麼問題又來了 輸入兩個正整數 aa 和 bb 求a b。輸入格式 一行，包含兩個正整數 a 和 b，中間用單個空格隔開。1 a,b 50000。輸出格式 乙個整數，即a b 的值。include using namespace std intma...

計蒜客刷題之旅 之 計數和數數

伯爵說 序列如下 1,11,21,1211,111221,ldots1,11,21,1211,111221,其1讀作one 1或者11。11讀作two 1s或者21。21讀作one 2,one 1或者1211。輸入格式 多組輸入，讀到檔案結束。每組輸入給定乙個整數 n 1 leq n leq 30 ...