值为1到99的100个数中有两个数相等，设计算法找出这两个数

Posted 2023-04-17

一种算法是：先求1+2+...+99的和SUM，再用这100个数的和减去SUM，得到的数就是重复的数字

还可以先排序，然后从首元素开始，依次比较相邻元素是否相等，发现相等后就停止。

以上两种方法只能发现重复的数字，不能找到它在这100个数字中的确切位置。

按选择法进行查找，即依次取出这个数组中的每一个数，和其它的99个数对比，发现重复后就停止。 参考技术A 没有那么麻烦，先求和1+2+...+99=x

然后用你的100个数字求和，减去这里的x，就得到了重复的那个数。 参考技术B 先求和，假如结果为I，则再求1+。。。+99=J，其中I-J得到的是那个数值，就是那个数，因为100个数里只有两个一样的话，肯定其余的都是1-99不重复的，所以可以先把1-99加起来，然后在加这个X得到的结果应该是所有的数加和，直接求就是X

6-22——“ == ”不能用来比较两个字符串是否相等，解决方法——折半查找算法找素数的简单算法

//休息一秒

一、

//延时一秒

sleep(1000); 头文件——windows.h

 

//执行系统命令的一个函数——cls——清空屏幕

system("cls");  ——stdlib.h

 

“ == ”不能用来比较两个字符串是否相等

解决方法：

       char password[ ] = "123456"

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

         //strcmp( ) ——string.h——判断返回值是否为零

 

二、

折半查找算法（又称 二分查找算法）

              ——对有序数列

        逐一查找的复杂度： n 

        折半查找算法的复杂度： n

三、

找素数

           ——只能被0和它本身整除的整数

        //若 i 为素数

       i = a * b;   //a 和 b中必然有一个数 <=   

       // 开平方sqrt() —— math.h

偶数除去2以外不可能是素数，循环时可以排除

 

^o^求点赞，求关注