欢迎来到德莱联盟（一）
这些是自己慢慢的日积月累的，总之要相信好的算法的基础也是靠慢慢积累和思考而来的，这里面的东西有些是别人博客上的，有些是面试题。自己百度的
1.五仅仅猴子分桃。半夜。第一仅仅猴子先起来，它把桃分成了相等的五堆，多出一仅仅。
于是，它吃掉了一个，拿走了一堆； 第二仅仅猴子起来一看，仅仅有四堆桃。
于是把四堆合在一起，分成相等的五堆，又多出一个。于是，它也吃掉了一个。拿走了一堆。.....其它几仅仅猴子也都是 这样分的。问：这堆桃至少有多少个？（朋友说，这是小学奥数题）。
參考答案：先给这堆桃子加上4个,设此时共同拥有X个桃子,最后剩下a个桃子.这样:
第一仅仅猴子分完后还剩:(1-1/5)X=(4/5)X;
第二仅仅猴子分完后还剩:(1-1/5)2X;
第三仅仅猴子分完后还剩:(1-1/5)3X;
第四仅仅猴子分完后还剩:(1-1/5)4X;
第五仅仅猴子分完后还剩:(1-1/5)5X=(1024/3125)X;
得:a=(1024/3125)X;
要使a为整数,X最小取3125.
减去加上的4个,所以,这堆桃子最少有3121个。
2.有A到J十个人手拉手构成一个环，当中A和B不相邻，问一共同拥有多少种排列方式？
解：主要的环排列算法。公式：N!/N(N 即为參与排列的人）
就本题而言，首先十个人环排列10!/10 ，然后将AB当成一个人进行环排列9!*2!/9
排除AB相邻的即为答案：10!/10 -9!*2!/9
3.
给定字符串，能够通过插入字符，使其变成回文，求最少插入字符的数量。比如：ab最少插入1个字符，变为bab。aa最少插入0个字符；abcd最少插入3个字符，dcbabcd。
分析：首尾指针法——设两个指针pBegin和pEnd分别指向字符串的首尾，比較首尾指针指向的值，这时会有种情况：
1）*pBegin==*pEnd 则二者均向中间移动，即pBegin++;pEnd--;
2）*pBegin!=*pEnd,则有两种处理方法：一、在pEnd后插入和*pBegin相等的字符，然后pBegin++继续比較，统计剩余字符插入数量；二、在pBegin钱插入和*pEnd相等的字符。然后pEnd--继续比較，统计剩余字符插入数量。最少插入字符的数量即为一和二两种情况的最小者。
反复上面的过程，直到pBegin和pEnd相遇。
#include<stdio.h>
#include<string.h>
int minChange(char *str,char *pBegin,char *pEnd)
{
if (str==NULL||pBegin==NULL||pEnd==NULL)
{
return -1;
}
else if (*str=='\0'||pBegin>=pEnd)
{
return 0;
}
else{
//*pBegin==*pEnd则二者均向中间移动，即pBegin++；pEnd--;
while(pBegin<pEnd&&*pBegin==pEnd)
{
pBegin++;
pEnd--;
}
//*pBegin!=*pEnd,推断是在pBegin前插入还是在pEND后插入
if(pBegin<pEnd)
{
int min1 = minChange(str,pBegin,pEnd-1);
int min2 = minChange(str,pBegin+1,pEnd);
return min1<min2?min1+1:min2+1;
}
else{
return 0;
}
}
}
int main(int argc, char const *argv[])
{
int min,n;
char *pBegin=NULL,*pEnd=NULL;
char str[100];
gets(str);
n=strlen(str);
pBegin=str;
pEnd=&str[n-1];
min = minChange(str,pBegin,pEnd);
printf("最少加入%d个字符\n",min);
return 0;
}
4.题目：输入一个正数n，输出全部和为n连续正数序列。
比如输入15。因为1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。
对于这个题目能够採用两个变量表示下标然后移动的方法，一个表示序列的开头。一个表示序列的结尾。当开头大于n的一半时终止移动
#include <iostream>
using namespace std;
void print_sq(int start,int end){//打印序列
for(int i=start;i<=end;i++)
cout<<i<<" ";
cout<<endl;
}
void find_the_sq(int num){ //检索。若是sum大了，则start右移，若是小了end右移
int start=1,end=2,mid=num/2;
int sum=start+end;
while(start<=mid){
if (sum<num)
{
sum += ++end;
}
else if (sum>num)
{
sum -= start++;
}
else{
print_sq(start,end);
sum -= start++;
}
}
}
int main(){
find_the_sq(25);
return 0;
}
5.题目：输入两个字符串，从第一字符串中删除第二个字符串中全部的字符。比如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。
#include <stdio.h>
#include <string.h>
#include <memory.h>
void delete_ch(char *src,char *del_chs){
int hash[256];
int i;
char *pstrat,*pend;
int del_len=strlen(del_chs);
pstrat=src;
pend=src;
memset(hash,0,sizeof(int)*256);//初始化
for (i = 0; i < del_len; i++)
{
hash[del_chs[i]]=1;
}
while(*pend){
while(hash[*pend]==1) //找到一个不须要删除字符
*pend++;
*pstrat++ =*pend++; //pstart和pend同一时候移动
}
*pstrat='\0';
}
int main(int argc, char const *argv[])
{
char src[] = "Theeeey are students";
char del_chs[] = "Taeiou";
delete_ch(src, del_chs);
printf("%s\n", src);
return 0;
}
6 插入排序一段代码
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
void insertsort(int array[],int n) // 实现排序的函数
{
int i,j,min=0;
for(i=0;i<n;i++)
{
min=array[i];
for(j=i-1;j>=0&&array[j]>min;j--)
array[j+1]=array[j];
array[j+1]=min;
}
}
int main() // 主函数
{
int array[100];
int i=0,n;
srand ( (unsigned)time (NULL) );
printf("请你输入要排序的个数： ");
scanf("%d",&n);
printf("随机产生%d个数： ",n);
for(i=0;i<n;i++)
{
array[i]=rand()%10+10; //产生10~20之间的数
printf("%d ",array[i]);
}
insertsort(array,n); // 实现排序的函数
printf("\n排序之后为：",n);
for(i=0;i<n;i++)
{
printf("%d ",array[i]);
}
printf("\n");
return 0;
}
