BlogJava-★yesjoy★-文章分类-C/C++语言算法总结

编程实现strcat的功能

★yesjoy★ — Fri, 03 Aug 2007 07:36:00 GMT

/**
编程实现strcat的功能
算法：
（1）输入str1和str2
（2）找到str1的结束标识'\0'
（3）将str2的字符逐个放入str1当前位置开始的地方
*/
#include <string.h>
#include <stdio.h>
main()
{
    char str1[80],str2[80];
    int i=0,j=0;
    puts("请输入两个字符串：");
    gets(str1);
    gets(str2);
    while(str1[i]!='\0') i++;
    while((str1[i++]=str2[j++])!='\0');
    printf("%s\n",str1);
    getch();
}

#include <string.h>
#include <stdio.h>
main()
{
    char str1[80],str2[80];
    int i=0,j=0;
    puts("请输入两个字符串：");
    gets(str1);
    gets(str2);
    i=strlen(str1);
    printf("%d\n",i);
    while((str1[i++]=str2[j++])!='\0');
    printf("%s\n",str1);
    getch();
}

★yesjoy★ 2007-08-03 15:36 发表评论

对于一个二维数组进行矩阵转置的算法

★yesjoy★ — Fri, 03 Aug 2007 05:26:00 GMT

/**
对于一个二维数组进行矩阵转置的算法
a= 1 2 3  => b= 1 4 7
   4 5 6        2 5 8
   7 8 9        3 6 9
思路：对称于主对角线的元素进行二二交换
*/
main()
{
    int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};
    int i,j,t;
    printf("ÔÊý×é:\n");
    for(i=0;i<=2;i++){
        for(j=0;j<=2;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    for(i=0;i<=2;i++){
        for(j=0;j<i;j++){
            t=a[i][j];
            a[i][j]=a[j][i];
            a[j][i]=t;
        }
        printf("\n");
    }
    printf("ÐÂÊý×é:\n");
    for(i=0;i<=2;i++){
        for(j=0;j<=2;j++){
            printf("%d ",a[i][j]);
        }
        printf("\n");
    }
    getch();
}

★yesjoy★ 2007-08-03 13:26 发表评论

将一个二维数组行和列元素互换，存到另一个二维数组中（转置）(二维数组算法)

★yesjoy★ — Fri, 03 Aug 2007 03:31:00 GMT

/**
将一个二维数组行和列元素互换，存到另一个二维数组中（转置）
a= 1 2 3  => b= 1 4
   4 5 6        2 5
                3 6
算法：
（1）a数组初始化（或赋值）并输出
（2）用二重循环进行转置 b[j][i]=a[i][j]
（3）输出b数组
*/
main()
{
    int a[2][3]={{1,2,3},{4,5,6}};
    int b[3][2],i,j;
    printf("array a:\n");
    for(i=0;i<=1;i++){
        for(j=0;j<=2;j++){
            printf("%d ",a[i][j]);
            b[j][i]=a[i][j];
        }
        printf("\n");
    }
    printf("array b:\n");
    for(i=0;i<=2;i++){
        for(j=0;j<=1;j++){
            printf("%d ",b[i][j]);
        }
        printf("\n");
    }
    getch();
}

★yesjoy★ 2007-08-03 11:31 发表评论

求出一个班级中学生的平均分和最高分（数组实现）

★yesjoy★ — Fri, 03 Aug 2007 01:56:00 GMT

#define M 5
main()
{
    int score[M]={78,90,67,88,99};
    float average;
    int i,sum,high;
    for(i=0,sum=0,high=0;i<M;i++)
    {
        sum+=score[i];
        if(score[i]>high) high=score[i];
        if(i==M-1) printf("%d.",score[i]);
        else printf("%d,",score[i]);
    }
    average=(float)sum/M;
    printf("\n%d,",high);
    printf("%d,",sum);
    printf("%f.",average);
    getch();
}

★yesjoy★ 2007-08-03 09:56 发表评论

宏的计算

★yesjoy★ — Thu, 02 Aug 2007 22:43:00 GMT

#define N 2
#define M N+1
#define NUM (M+1)M/2
int i,n;
for(i=1,n=0;i<=NUM;i++)
n++;/*判断该语句执行次数*/
(1)8
(2)6
(3)7
(4)5
注意：#define M N+1（这里N+1代表字符串而非表达式）
NUM=(M+1)M/2=(N+1+1)*N+1/2=(2+1+1)*2+1/2=8

★yesjoy★ 2007-08-03 06:43 发表评论

输出计算公式1+11+111+1111+...+111111111=?。。。

★yesjoy★ — Thu, 02 Aug 2007 22:18:00 GMT

/**
输出如下计算公式：
1+11+111+1111++111111111=?
2+22+222+2222++222222222=?

9+99+999+9999++999999999=?
*/
main()
{
    int i,j,k;
    long p,s;
    scanf("%d",&k);
    for(i=1;i<=9;i++)
    {
        for(j=1,p=0,s=0;j<=k;j++)
        {
            p=p*10+i;
            if(j==k) printf("%ld=",p);
            else printf("%ld+",p);
            s+=p;
        }
        printf("%ld\n",s);
    }
    getch();
}

★yesjoy★ 2007-08-03 06:18 发表评论

有20级楼梯，一次可以迈一级或者两级，则爬完此楼梯有几种方法？（递归算法）

★yesjoy★ — Thu, 02 Aug 2007 21:56:00 GMT

/**
有20级楼梯，一次可以迈一级或者两级，则爬完此楼梯有几种方法？
分析：当剩余两级楼梯时只有两种迈法（一次迈完或者一级一级迈），当剩余一级楼梯时只有一种迈法。
边界条件：c(1)=1,c(2)=2
设爬n级楼梯共有c(n)种方法，则
递推公式：
c(1)=1,c(2)=2
c(n)=c(n-1)+c(n-2)(n>=3)
*/
#include "stdio.h"
main()
{
    printf("%d",c(20));
    getch();
}
c(n)
int n;
{
    if(n==1) return 1;
    if(n==2) return 2;
        return (c(n-1)+c(n-2));
}

★yesjoy★ 2007-08-03 05:56 发表评论

Hanoi塔问题（递归算法代表）

★yesjoy★ — Thu, 02 Aug 2007 21:45:00 GMT

main()
{
    hanoi(3,'A','B','C');
}
hanoi(n,a,b,c)
int n;
char a,b,c;
{
    if(n==1) printf("%c=>%c",a,c);
    else{
        hanoi(n-1,a,c,b);
        printf("%c=>%c\n",a,c);
        hanoi(n-1,b,a,c);
    }
}

★yesjoy★ 2007-08-03 05:45 发表评论

计算1！～5！并输出（递归算法）

★yesjoy★ — Thu, 02 Aug 2007 21:31:00 GMT

/**利用factorial(i)计算1！～5！
*/
main()
{
    int i;
    for(i=1;i<=5;++i)
        printf("%d! is %d\n",i,factorial(i));
    getch();
}
factorial(n)
int n;
{
    if(n==1) return(1);
    else return (n*factorial(n-1));
}

★yesjoy★ 2007-08-03 05:31 发表评论

百钱买百鸡

★yesjoy★ — Tue, 31 Jul 2007 03:53:00 GMT

/**
百钱买百鸡
小鸡 0.5元（买h只）
母鸡 2元    100-h-c
公鸡 3元   （买c只）
条件：0.5*h+2*(100-h-c)+3*c==100（要求100元买100只鸡）
要求不能全是小鸡或者公鸡,母鸡数量必须大于等于零
for(h=1;h<98;h++)
    {for(c=1;c<98;c++)
        if((0.5*h+2*(100-h-c)+3*c==100)&&(c+h<100)) ;
        printf("h=%d,m=%d,c=%d",h,100-h-c,c);
    }
*/
main()
{
    int h,c;
    for(h=1;h<98;h++){
        for(c=1;c<98;c++)
            if((0.5*h+2*(100-h-c)+3*c==100)&&(c+h<100))
            printf("h=%d,m=%d,c=%d\n",h,100-h-c,c);
    }
    getch();
}

★yesjoy★ 2007-07-31 11:53 发表评论

%计算的问题

★yesjoy★ — Tue, 31 Jul 2007 03:28:00 GMT

/**
三三数之剩二
五五数之剩三
七七数之剩二
x%3==2
x%5==3
x%7==2
x最少为多少？
分析：
x=9;
while(!(x%3==2&&x%5==3&&x%7==2)) x++;
printf("%d",x);
*/
main()
{
    int x=9;
    while(!(x%3==2&&x%5==3&&x%7==2)) x++;
    printf("%d",x);
    getch();
}

★yesjoy★ 2007-07-31 11:28 发表评论

求a、b的最大公因数（或者说最大公约数）以及最小公倍数

★yesjoy★ — Tue, 31 Jul 2007 02:55:00 GMT

/**
求a、b的最大公因数（或者说最大公约数）
分析：a=12，b=32
a=1*2*3*2=3*4
b=8*4
则最大公因数为4
思路：
<1>、需要比较a、b大小
<2>、设afor(i=1;i  if((a%i==0)&&(b%i==0)) k=i;//从小到大依次保留公约数
}
//当for循环完毕以后则k中保留的应该是最大公约数
*/
#include "stdio.h"
main()
{
    int a,b,k,t,i;
    printf("Please input a,b:\n");
    scanf("%d %d",&a,&b);
    if(a>b){t=a;a=b;b=t;}
    for(i=1;i<=a;i++){
        if((a%i==0)&&(b%i==0)){
            k=i;
            printf("%d\n",k);
        }
    }
    printf("%d\n",k);
    getch();
}

/**
最小公倍数代码
*/
#include "stdio.h"
main()
{
    int a,b,k,t,i;
    printf("Please input a,b:\n");
    scanf("%d %d",&a,&b);
    if(a>b){t=a;a=b;b=t;}
    for(i=1;i<=a;i++){
        if(b*i%a==0){
            k=b*i;
            break;
        }
    }
    printf("%d\n",k);
    getch();
}

补充一下for循环的流程图的画法：
for(int   i=0;   i<N;   i++)
  {

  }
  1、初始化i＝0
  2、判断i是否小于N
  3、执行花括号中内容
  4、i＋＋
  5、goto   2
  over

★yesjoy★ 2007-07-31 10:55 发表评论

打印出1900～2000年中所有的闰年

★yesjoy★ — Tue, 31 Jul 2007 02:03:00 GMT

/**
打印出1900～2000年中所有的闰年
分析：闰年满足条件为(year%4==0&&year%100!=0)||(year%400==0)，那么只要循环遍历1900～2000年之间的

每一年，然后验证上面的条件即可得到其中所有的闰年。
for(year=1900;year<=2000;year++){
    if((year%4==0&&year%100!=0)||(year%400==0)){
        printf("%d,",year);
    }
}
*/
#include "stdio.h"
main()
{
    int year;
    for(year=1900;year<=2000;year++){
       if((year%4==0&&year%100!=0)||(year%400==0))
            printf("%d,",year);
    }
}

★yesjoy★ 2007-07-31 10:03 发表评论

费波纳奇数列

★yesjoy★ — Mon, 30 Jul 2007 15:27:00 GMT

/**已知数列1、1、2、3、5、8、13、21、34、 .
求第n项
分析：n来自何处那？scanf("%d",&n);
设上面的数列为f1、f2、f3、f4、f5
根据规律可知：
f3=f1+f2
f4=f3+f2
流程图如下：
  start
    |
    |
    V
f1=1,f2=1,i=3
    |
    |
    V
   i    |                      |
    |                      |
    V                      |
f3=f1+f2;f1=f2;f2=f3;i++;--|
    |
    |
    V
   end
  */

#include "stdio.h"
main()
{
    int f1=1,f2=1,f3,i,n;
    printf("Please input the value:");
    scanf("%d",&n);
    printf("%d,%d,",f1,f2);
    for(i=3;i<=n;i++){
        f3=f1+f2;
        if(i==n) printf("%d.\n",f3);
        else printf("%d,",f3);
        f1=f2;
        f2=f3;
    }
    getch();
}

#include "stdio.h"
main()
{
    int f1=1,f2=1,s=0,f3,i,n;
    printf("Please input the value:");
    scanf("%d",&n);
    printf("%d+%d+",f1,f2);
    s+=f1+f2;
    for(i=3;i<=n;i++){
        f3=f1+f2;
        s+=f3;
        if(i==n) printf("%d=%d",f3,s);
        else printf("%d+",f3);
        f1=f2;
        f2=f3;

    }
    getch();
}

/**
数组实现Fibonacci数列
*/
#define M 50
main()
{
    int i;
    static int f[M] = {1,1};
    for(i=2;i<M;i++)
        f[i]=f[i-1]+f[i-2];
    for(i=0;i<M;i++)
    {
        if(i==(M-1)) printf("%d.",f[i]);
        else printf("%d,",f[i]);
    }
    getch();
}

★yesjoy★ 2007-07-30 23:27 发表评论

猴子吃桃问题

★yesjoy★ — Mon, 30 Jul 2007 14:11:00 GMT

/**
猴子第一天摘了若干个桃子，当天吃了一半，还不过瘾又多吃了一个。第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。到第10天再想吃时，只剩下一个桃子了。求第一天共摘下多少个桃子。设桃子总数为n1,则有：
n1=2(n2+1)(或者n2=n1-(n1/2+1)=n1/2-1,即第二天剩下的是第一天的桃子总数减去其半数再减一)
思路：由n1=2(n2+1)可知：前一天剩余桃子的数量等于第二天剩余桃子的数量加1然后再乘以2，所以我们可以从最后一天剩余桃子数量为1开始，循环计算s=2*(s+1)，直到第一天即循环到第10次即可。
*/
main()
{
    int i=1,s=1;
    for(;i<=9;i++)
        s=2*(s+1);
    if(i==10)
    printf("%d\n",s);
    getch();
}

main()
{
    int i,s;
    for(i=1,s=1;i<=9;++i,s+=s) ++s;
    printf("The peachs number is %d\n",s);
    getch();
}

★yesjoy★ 2007-07-30 22:11 发表评论

求2到32767之间的素数

★yesjoy★ — Mon, 30 Jul 2007 13:40:00 GMT

/**
求2到32767之间的素数，并输出
*/
main()
{
    int i,n;
    for(n=2;n<=32767;n++){
        for(i=2;n%i;i++);
        if(i==n) printf("%d\n",n);
    }
}

★yesjoy★ 2007-07-30 21:40 发表评论