多问算法
‘壹’ 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?年利率。所以也是违法的。