多問演算法
『壹』 c語言 每個糖果1元，三張糖果紙換一個糖果，問N元最多能買幾個糖果
一、演算法設計：
1、首先N元可以買N個糖果，同時產生N個糖紙；
2、然後每三張糖紙可以換一個糖果，同時產生一張新的糖紙；
3、以此循環下去，直到糖紙數不足3張時(不考慮可以借糖果)，結束程序。
二、參考代碼：
#include<stdio.h>
intmain()
{
intN,tg,tz;
scanf("%d",&N);//輸入N值。
tg=tz=N;//初始糖果和糖紙數都是N個。
while(tz>=3)//糖紙數超過三張，還可以繼續換糖果，執行循環。
{
intt=tz/3;//t用來存儲當前糖紙可以換的糖果數。
tg+=t;//累加到糖果總數上。
tz=tz%3+t;//剩餘的糖紙數。
}
printf("%d元共可買%d個糖果 ",N,tg);//輸出結果。
return0;
}
『貳』 阿裡面試官：恕我直言，搞懂這10道演算法題，輕松拿20K不是問題
01打怪獸
難度：容易
現在有3隻怪獸，他們的都有自己的血量a,b,c(1<=a,b,c<=100)，當Tom打死第一怪獸的時候花費的代價為0，其餘的怪獸的代價為當前的怪獸的血量減去上一個怪獸的血量的絕對值。問Tom打死這些怪獸所需要的最小代價
02數組變換
難度：中等
給出一個長度為 n 的數組，和一個正整數 d。 你每次可以選擇其中任意一個元素 a[i] 將其變為 a[i] + d 或 a[i] - d，這算作一次操作。你需要將所有的元素全部變成相等元素，如果有解，請輸出最小操作次數，如果無解請輸出-1。
01超級區間
難度：中等
Tom現在有一個長度為n的數組，Jerry給Tom定義了一種超級區間，如果區間[l,r]滿足(a[l]+…+a[r])>=k,則區間[l,r]被稱為超級區間，現在Jerry想讓Tom告訴他數組中有多少個超級區間。
02能量半徑
難度：中等
codancer來到了一個能量平面上的中心，坐標為(0,0)，接下來巫師Tom會在q個坐標上放置能量點，每個能量點的能量值為1，為了打敗哥斯拉，他需要至少k點的能量，因此他想確定一個最小的整數半徑r使得codancer能夠從這個圓心為(0,0)，半徑為r的圓形區域內得到至少k個能量值，請你幫他確定最小的整數半徑r。
01找出二叉搜索樹的第2大的數
難度：容易
給定一個二叉搜索樹，找出其第二大的數。
02字元配對
難度：中等
給你一個字元串，字元串中僅包含"A","B",現在有四種字元串"AA","AB","BA","BB"，每種字元串都有他們的權值，問從給出的字元串中能夠得到的最大權值為多少(一個字元只能屬於一個子字元串)？
01斐波那契字元串
難度：中等
Tom發現了一種神奇的字元串-斐波那契字元串,定義f[1]=0,f[2]=1,對於所有的i>2都有f[i]=f[i-2]+f[i-1]，其中「+」代表拼接，比如01+10=0110，現在對於字元串f[n]，請判斷f[n]的第k項是0，還是1？
01Hikari and Interstellar Experience
難度：容易
在無垠的宇宙中，有 n 個星球，第 i 個星球有權值vi 。由於星球之間距離極遠，因此想在有限的時間內在星際間旅行，就必須要在星球間建立傳送通道。 任意兩個星球之間均可以建立傳送通道，不過花費並不一樣。 第 i 個星球與第 j 個星球的之間建立傳送通道的花費是lowbit(vi ⊕ vj) ，其中⊕為二進制異或，而lowbit(x)為 x 二進制最低位的值，例如lowbit(5) = 1,lowbit(8) = 8 。 特殊地，lowbit(0) = 0。 Hikari 想在這 n 個星球間穿梭，於是――你需要告訴 Hikari，要使這 n 個星球相互可達，需要的花費最少是多少？
02二進制字元串
難度：中等
Tom得到了一個二進制字元串s,即s只由Ɔ'和Ƈ'組成，現在令d(t)代表二進制字元串t在十進制下的值。 那麼d(「011」)=3,d(「0001000」)=4,如果t的長度等於d(t),那麼就稱t是奇妙串，現在Tom想知道s中有多少個子串是奇妙串？
01小明的數學作業
難度：容易
眾所周知，小明是一個數學小能手，有一天數學老師給了小明一個長度為n（2<=n<=5000）的序列，其中第i個數是ai（0<=ai<=1e9）,數學老師想知道這個序列排序後，其中最長的等差子序列的長度是多長，聰明的你能幫小明解決這個問題嗎？
02Codancer上樓
codancer來到了一棟大樓前，現在他要上樓。
如果codancer從第x層走樓梯到第y層(y>x)，那麼他所花費的時間是a[x]+a[x+1]+…+a[y]；
如果他從x層坐電梯到第y層，那麼他所花費的時間是c+(b[x]+b[x+1]+…+b[y])，因為他等電梯的時間為c。
現在codancer想知道從第1層到第n層需要最少需要多長時間？
01變換的秘鑰
難度：中等
Tom最開始有一個密鑰s1，s1是長度為n的由小寫字母組成的字元串。Jerry也有一個長度為n的由小寫字母組成的密鑰s2。現在有m組關系，每組關系由兩個數字[u,v]構成(1<=u,v<=26)，表示26個字母表中的第u個小寫字母可以直接轉換為第v個小寫字母。假設u=1，v=2,那麼說明字母'a'可以直接轉換為字母'b'。現在Tom對於s1的每個字母使用無數次轉換，請判斷s1能否轉換為s2？
01最大邊權和
難度：簡單
現在有n個點(1<=n<=1000)，每個點都有一個值稱為點權ai(ai為偶數，1<=ai<=1000)，現在可以將任意兩個點相連，連起來以後這條邊也有一個值稱為邊權，這個邊的邊權為這兩個點的點權之和的一半。現在需要你添加n-1條邊，問將這n個點連通以後(連通是指任意兩個點都能互相到達)的最大的邊權和是多少？
02錢庄
難度：中等
錢庄每天能夠收到很多散錢，第i個散錢的值2 wi。為了便於管理，錢庄每天都會向中央銀行申請兌換錢幣，假設錢庄有一些散錢使得2 k1+2 k2+...+2 km=2^x（x為非負整數），那麼就可以將這些散錢兌換成一個大錢幣，問在錢庄收到的這些散錢最終最少能變成幾個錢幣？
01codancer的旅行
難度：困難
期末考試終於結束啦，Codancer開始了他的旅行，現在整個地圖上有n個城市，這些城市之間有n-1條道路相連，每條道路都有一個距離，並且保證整個圖是連通的，即這個地圖可以看作是一棵樹，現在假設Codancer要從城市A到城市B，那麼他的路費就是從A-B的路徑上邊權最大的邊的權值wmaxx元。現在Codancer有k元，他想知道他能選擇那些(A,B)並且A<B使得codancer能夠到達？
HashMap是一個用於存儲Key-Value鍵值對的集合，每一個鍵值對也叫做Entry。這些個鍵值對（Entry）分散存儲在一個數組當中，這個數組就是HashMap的主幹。
01全奇數組
難度：中等
codancer現在有n個正整數a[1],a[2]…a[n]，Tom告訴codancer他可以進行下列操作，選擇某個偶數x，把這n個數中全部等於x的數字除2，Tom想知道把這n個數字全部變成奇數最少需要幾次這樣的操作？
以上十道演算法題你都能搞定嘛？備戰大廠每日刷一道演算法題來提升自己，堅持堅持再堅持，必然會有收獲。為大家整理一份781頁的高分寶典，知識較為全面，可分享給想要學習提升自己的朋友。
領取方式：私信【面試寶典】或點擊右方鏈接： https://shimo.im/docs/QVy8HrQgPYkx9Ddg/ 即可免費領取，喜歡本文不妨關注+轉發支持一下~~
『叄』 很多人問我網貸利率怎麼算，今天催收員告訴你正確演算法，你知道嗎
1、我國最高人民法院規定民間借貸最高年利率不得超過36?超過的部分屬於非法的利息，就算簽訂了借款合同，也可以不用償還這一部分非法利息。
2、網貸年利率在24?36?部分，屬於自然債務區，年利率在這一部分的，如果還沒還款，可以不用還，如果已經還了，也沒有權利要回來。
3、網貸年利率在24?內的，是合法的，這一部分必須給。
第二個例子，某714平台，借款1500元，到手只有1000元，一個星期之後需要還款1500元。這樣的現金貸年利率又如何計算呢？借款1500元，到手只有1000元，那麼本金就只能按照1000元算，借款期限是一個星期，也就是7天，利息就是500元。先來計算周利率，周利率就是500元利息除以本金1000元，周利率竟然是50?一年按照52周，計算，年利率就是50?2等於2600?
這個計算方式是對的，因為這只涉及到一期還款。但我想提醒的是：像這種有砍頭息的，本金應該是按合同上的來定，而不是你覺得只到賬1000元，就按1000元來算本金。大部分714平台的合同上，寫的都是合同借款額1500，但是哪怕這樣， 這個714的平台也高達1733?年利率。所以也是違法的。