关于循环的部分算法常见习题及分析

关于循环的部分算法常见习题及分析

#include

//1>计算n的阶乘

int main()

{

    int i = 0;

    int n = 0;

    scanf("%d", &n);

    int mut = 1;

    for (i = 1; i <= n; i++)//产生1——n个数

    {

        

         mut = mut*i;

    }

    printf("%d", mut);

    return 0;

}

算法思想：n！先要产生1-n个数，这里用for循环；乘积设成1，因为是从1开始乘，例如是3的阶乘，循环会循环三次，产生1，2，3第三次的mut就相当于前两次的1*2.

2>计算1！+2!+3!+......+10!

int main()

{

    int n = 0;

    int i = 0;

    int ret = 1;

    int sum = 0;

    for (n = 1; n <= 3; n++)

    {

         int ret = 1;

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

         {

             ret = ret * i;

         }

         sum = sum + ret;

    }

    printf("%d",sum);

    return 0;

}

int main()

{

    int n = 0;

    int i = 0;

    int ret = 1;

    int sum = 0;

    for (n = 1; n <= 3; n++)

    {

        

         //优化后的算法

      ret = ret * n;

         sum = sum + ret;

    }

    printf("%d", sum);

    return 0;

}

3>在一个有序数组中查找某个数字n

int main()

{

    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };

    int k = 7;

    int sz = sizeof(arr) / sizeof(arr[0]);

    int left = 0;

    int right = sz - 1;

   

    while (left<=right)

    {

         int mid = (right + left) / 2;  //必须放在循环里面，因为每一次循环都要用;

         if (arr[mid] < k)

         {

             left = mid + 1;

         }

         else if (arr[mid] > k)

         {

             right = mid - 1;

         }

         else

         {

             printf("找到了,下标是：%dn", mid);

             break;

         }

    }

    if (left > right)

    {

         printf("找不到n");

    }

    return 0;

}

计算mid的算法还能再优化，原本的算法有一点点小的问题，两个数字如果特别大的话两个数如果一加就会溢出int的范围，再除2就数据丢失

所以可以优化int mid=left+（right-left）/2；

//4>编写代码，演示多个字符从两端移动，向中间汇聚。

#include

int main()

{

    char arr1[] = "welcome to world!!!!";

    char arr2[] = "####################";

    int left = 0;

    int sz = sizeof(arr1) / sizeof(arr1[0]);

    int right = sz - 2;

    //或者使用strlenth；

    //int sz=strlenth（arr2[]);

    //int right=sz-1;

    //使用strlen要引#include的头文件

    while (left <= right)

    {

         arr2[left] = arr1[left];

         arr2[right] = arr1[right];

         printf("%c", arr2);

        Sleep(1000);//休息，单位是毫秒,引入Sleep函数，效果：每次间隔一秒打一次//要引头文件windows.h

        System(“cls”);//用一个库函数（清屏函数），从而达到动态效果

         left++;

         right--;

    }

    printf("%sn", arr2);//把最后的结果打印出来

    return 0;

}

//5>编写代码实现，模拟用户登录情景，并且只能登录三次（只允许输入三次密码，如果密码

//正确则提示登陆成功，如果三次均输入错误，则退出程序）

//两个字符串的比较是不能使用==

//应该使用库函数strcmp

返回的是int类型

#include

int main()

{

    char password[20] = { 0 };

    //假设正确密码是“abcdef”

    int i = 0;

    for (i = 0; i < 3; i++)

    {

         printf("请输入密码：>");

         scanf("%s", password);

         if (strcmp(password, "abcdef")==0)

         {

             printf("密码正确n");

             break;

         }

         else

         {

             printf("密码错误，重新输入n");

         }

         if (i == 3)

         {

             printf("三次密码均输入错误，退出程序n");

         }

    }

    return 0;

}