c語言常見演算法題

『壹』 簡單的演算法題C語言的

這道題是把後一半的數插到前一半數的中間，就是說一個數如果是在前半部分他在第幾位，就有多少個數插到他的前面。例如2一開始在第2位，那麼就要2個數將插到他的前面。那麼他的位置就變成原來的2倍。即代碼中的i*=2。當第一個數經過一輪操作後回到原來的位置，這時所有的數都回到原來的位置了。 後半部分的位置是插到前半部分相同位置的數的前面，就是2*(i-n)-1。

『貳』 10道經典的C語言例題(含參考程序)

1.列印出所有的「水仙花數」，所謂「水仙花數」是指一個三位數，其各位數字立方和等於該數本身。例如，153是一個「水仙花數」，因為153=1^3+5^3+3^3。

#include

#include

int main()

{

int _wei,shi_wei,ge_wei,i,sum=0;

for(i=100;i<1000;i++)

{

_wei=i/100;

shi_wei=(i%100)/10;

ge_wei=i%10;

if(i==pow(_wei,3)+pow(shi_wei,3)+pow(ge_wei,3))

{

printf("%d ",i);

sum++;

if(sum%5==0)

printf(" ");

}

}

printf(" ");

return 0;

}

2.請輸入任意兩個整數x和y，求其最大公約數和最小公倍數。

#include

int main()

{

int x,y,min,max,i;

printf("請輸入任意兩個整數：");

scanf("%d%d",&x,&y);

min=x>y?y:x;

max=x>y?x:y;

for(i=min;i>0;i--)

if(x%i==0&&y%i==0)

{

printf("這兩個整數的最大公約數為：%d ",i);

break;

}

for(i=max;i<=x*y;i++)

if(i%x==0&&i%y==0)

{

printf("這兩個整數的最小公倍數為：%d ",i);

break;

}

return 0;

}

3.輸入一行字元，分別統計出其中英文字母、空格、數字和其它字元的個數。

#include

#include

#define N 50

int main()

{

int sum1=0,sum2=0,sum3=0,sum4,i=0;

char str[N];

printf("請輸入一串字元串：");

scanf("%s",str);

for(i=0;i<strlen(str);i++) p=""> </strlen(str);i++)>

{

if((str[i]>='a'&&str[i]='A'&&str[i]<='Z'))

sum1++;

if(str[i]==' ')

sum2++;

if(str[i]>=Ɔ'&&str[i]<=Ə')

sum3++;

}

sum4=strlen(str)-sum1-sum2-sum3;

printf("英文字母的個數：%d ",sum1);

printf("空格的個數：%d ",sum2);

printf("數字的個數：%d ",sum3);

printf("其他符號的個數：%d ",sum4);

return 0;

}

4.求s=a+aa+aaa+aaaa+aa…a的值，其中a是一個數字。例如2+22+222+2222+22222（此時共有5個數相加），幾個數相加有鍵盤控制。

#include

#include

int main()

{

int a,n,s=0,i,x=0,y=0;

printf("請輸入整數a的值：");

scanf("%d",&a);

printf("請輸入相加的個數n：");

scanf("%d",&n);

for(i=0;i<n;i++) p=""> </n;i++)>

{

x=y+2*pow(10,i);

y=x;

s=s+x;

}

printf("s=%d ",s);

return 0;

}

5.一個數如果恰好等於它的因子之和，這個數就稱為「完數」。例如6=1+2+3。編程找出1000以內的所有完數。

#include

int main()

{

int sum=0,i,j;

printf("在1000以內的完數有：");

for(i=2;i<=1000;i++)

{

for(j=1;j<i;j++) p=""> </i;j++)>

if(i%j==0)

sum=sum+j;

if(sum==i)

printf("%d ",i);

sum=0;

}

printf(" ");

return 0;

}

6.輸入一個不多於5位的正整數，要求：1、求它是幾位數；2、逆序列印出個位數字。

#include

int pows(int a,int n)

{

int sum=1,i;

for(i=0;i<n;i++) p=""> </n;i++)>

sum=sum*a;

return sum;

}

int main()

{

int n,i,k,x;

printf("n=");

scanf("%d",&n);

for(i=1;i<6;i++)

if(n/pows(10,i)==0)

{

printf("%d ",i);

k=i;

break;

}

for(i=0;i<k;i++) p=""> </k;i++)>

{

x=n/pows(10,i)%10;

printf("%d",x);

}

printf(" ");

return 0;

}

7.輸入一個5位數，判斷它是不是迴文數。即12321是迴文數，個位與萬位相同，十位與千位相同。

#include

int main()

{

int n,a[5],i=0;

printf("請輸入一個5位數：");

scanf("%d",&n);

while(n!=0)

{

a[i]=n%10;

n=n/10;

i++;

}

if(a[0]==a[4]&&a[1]==a[3])

printf("這個數是迴文數 ");

else

printf("這個數不是迴文數 ");

return 0;

}

8.利用遞歸演算法，將所輸入的5個字元，以相反順序列印出來。

#include

void digui(char a[],int n)

{

if(n==1)

printf("%c",a[0]);

else

{

printf("%c",a[n-1]);

digui(a,n-1);

}

}

int main()

{

char str[5];

printf("請輸入5個字元：");

scanf("%s",str);

digui(str,5);

printf(" ");

return 0;

}

9.有一分數序列：2/1，3/2，5/3，8/5，13/8，21/13…球出這個序列的前20項之和。

#include

int main()

{

int i,a=1,b=1;

float sum=0.0;

for(i=1;i<=20;i++)

{

sum=sum+(float)(a+i)/b;

b=a+i;

a=i;

}

printf("sum=%f ",sum);

return 0;

}

10.利用遞歸演算法求5！。

#include

int digui(int n)

{

if(n==1)

return 1;

else

return n*digui(n-1);

}

int main()

{

int n,sum;

printf("n：");

scanf("%d",&n);

sum=digui(n);

printf("sum=%d ",sum);

return 0;

}

『叄』 經典C語言面試演算法題

經典C語言面試演算法題

1.寫一個函數,它的原形是int continumax(char *outputstr,char *intputstr)

功能：

在字元串中找出連續最長的數字串，並把這個串的長度返回，並把這個最長數字串付給其中一個函數參數outputstr所指內存。例如："abcd12345ed125ss123456789"的首地址傳給intputstr後，函數將返回

9，outputstr所指的值為123456789。

#include

#include

#include

int FindMax_NumStr(char *outputstr,char *inputstr)

{

char *in = inputstr,*out = outputstr,*temp;

char *final;

int count = 0;

int maxlen = 0;

int i;

while(*in!='')

{

if(*in > 47 && *in < 58)

{

for(temp = in;*in> 47 && *in <58;in++)

count++;

}

else

in++;

if(maxlen < count)

{

maxlen = count;

count = 0;

final = temp;

}

}

for(i =0;i

{

*out = *final;

out++;

final++;

}

*out = '';

return maxlen;

}

void main(void)

{

char input[]="abc123def123456eec123456789dd";

char output[50] = {0};

int maxlen;

maxlen = FindMax_NumStr(output,input);

printf("the str %s ",output);

printf("the maxlen is %d ",maxlen);

}

2.求1000!的未尾有幾個0;

求出1->1000里,能被5整除的數的個數n1,能被25整除的數的個數n2,能被125整除的'數的個數n3,能被625整除的數的個數n4.1000!末尾的零的個數=n1+n2+n3+n4;

只要是末尾是5的數它乘以一個偶數就會出現一個0，而末尾是0的數乘以任何數也都會出現0

而末尾是0的如果是一個0肯定能被5整除，兩個0肯定能被25整數，以此類推3個0就能被5的三次方整除，也就是125

1000!就是1-1000數的相乘，能被5整除的所有數分別乘以一個偶數就會出現這些個的0，而例如100，既能被5整除，也能被25整除，所以就是兩個0

1000，既能被5，25，也能被125整除，所以算三個0

例如是10!=1*2*3*4*5*6*7*8*9*10，裡面有兩個數能被5整除，就是10和5，而

5隨便乘以一個偶數就出現一個0，而10乘以其它數也會出現一個0，所以10!會有兩個0

#include

#define NUM 1000

int find5(int num)

{

int ret = 0;

while(num%5==0)

{

num/=5;

ret++;

}

return ret;

}

int main(void)

{

int result = 0;

int i;

for(i=5;i<=NUM;i+=5)

result +=find5(i);

printf("the total zero number is %d ",result);

return 0;

}

3。編寫一個 C 函數，該函數在一個字元串中找到可能的最長的子字元串，且該字元串是由同一字元組成的。

char * search(char *cpSource, char ch)

{

char *cpTemp=NULL, *cpDest=NULL;

int iTemp, iCount=0;

while(*cpSource)

{

if(*cpSource == ch)

{

iTemp = 0;

cpTemp = cpSource;

while(*cpSource == ch)

++iTemp, ++cpSource;

if(iTemp > iCount)

iCount = iTemp, cpDest = cpTemp;

if(!*cpSource)

break;

}

++cpSource;

}

return cpDest;

}