05 | 数组：一秒钟，定义 1000 个变量

茶艺师学编程： 思考题：去掉倍数设计一个去掉倍数的程序， 要求如下： 首先读入两个数字 n 和 m，n 的大小不会超过 10，m 的大小都不会超过 10000； 接下来读入 n 个各不相同的正整数，输出 1 到 m 中，有哪些数字无法被这 n 个正整数中任意的一个整除。 我卡在这道题快10多天了，踩了不少的坑。 1、没有想好核心算法 一看到“整除”，我反射性想到“%（取模，是否等于0）”。这想法在处理单个被除数还行，但是这里要处理复数的被除数，如果接着用“&&”，程序不会算出结果。 2、没有理解透彻“数组” ·我曾经试着给第二次输入的数用数组，问题是这里是在循环内这样做是没有意义，就算是输入成数组了，但我也不能拿一堆数字直接除以该数组获得结果 ·我也试过给要输出的结果存进数组，幻想过能不能在数组里直接计算（剔除重复的、其他的可被整除数） 3、同样的，我也没有真的理解“循环” 看似要用“数组”，其实循环就能直接解决了······· 交作业： # include <stdio.h> int sum[20005] = {0} ; //创建用来存放计算结果的数组sum int main(){ int n, m, num, i, j; //创建变量n,m（题目的第一次输入）num（第二次输入）,i,j(循环用的变量) printf("请输入要计算的两个数组：\n（注意：第一个数字请不要超过10，第二个请不要超过10000）\n"); scanf( "%d%d" , &n, &m); //第一次输入 if( n <= 10 && m <= 10000){ for( i = 0 ; i < n ; i++ ){ scanf( "%d" , &num ); //第二次输入，按照n的数量输入n个数字 for ( j = num ; j <= m ; j += num ){ //核心part1：在数组sum上标记输入的整数的倍数 sum[j] = 1; //方法为只要是在数组sum上第（输入的整数的倍数）位，对应的值为1 } } for( i = 1 ; i <= m ; i++ ){ //核心part2：再开循环，在数组sum上一个个检查，看哪个位置的值为1 if( sum[i] == 1 )continue; //下面是循环输出数字，continue是“跳出循环”，对应的条件就是“在XX位置上的值为1” printf( "%d\t" , i ); //换句话说，就是在数组sum上的值为1的对应标号i就不与输出 } } else printf("同学，超纲啦！"); return 0 ; } //其结果，就是通过循环（嵌套循环）、加法、数组标记、筛选（选择不输出）就到达了目的。

感觉老师课程的步子跨度还是比较大的，真的小白如果不花几倍的时间吸收消化，还真容易扯着蛋的，哈哈。

为什么scanf(“%d”,&a);是用%d整数占位符替换的&a的地址，不应该是%p吗？

老师，您给的示例代码中，10能被5整除，为啥也输出了呢

以二进制数字 110 为例，末尾是 0，计数量 cnt 不进入计算；然后 110 除以 2，即去掉最后一位的 0，变成了 11，此时末尾是 1，计数量 cnt 就加 1；11 再除以 2，变成了 1，此时末尾是 1，计数量 cnt 再次加 1 。最后的 n 等于 1，再除以 2，n 变成了 0，循环结束。 这个段落的叙述、逻辑，让初学者直接挂掉了。110 除以 2，即去掉最后一位的 0， 变成了 11。我在大脑、拿纸笔，反复的推算，它都不成立。以二进制除法？十进制除法？

// 求二进制中 1 的个数 #include <iostream> using namespace std; int n; int cnt; int main(void) { scanf("%d", &n); for (int i = 1; i <= n; i++) { int t = i; while (t) { if (t & 1) cnt++; t >>= 1; } printf("%d ", cnt); cnt = 0; } return 0; }

嗯还是相对比较基础的，对于萌新来说建议老师在图5种补充一个y=*****000000,这样萌新会看的更加轻松，和x做对比的确就差个1，至于前面的*号为什么一致，也是因为与的运算，因为1&1=1， 0&0=0，然后在结合下面的程序看，一看就看懂了

如果题目求的并不是1-n的1的数，而是n的1的数量，利用递推的解决方法的时间复杂度是不是就比最开始的方法高呢

思考题：去掉倍数，第一次没看答案没看底下的评论，完全自己想的写出来还能符合题意太激动了啊啊啊 老师讲得太棒了！ #include <stdio.h> #include <stdlib.h> int main() { int n, m, num[10000], temp[10000]; scanf("%d", &n); scanf("%d", &m); // 读入用户输入的n个数字 for (int i=0; i<n; i++) scanf("%d", &num[i]); // 创建一个 1 ~ m 的数组 for (int i=0; i<m; i++) temp[i] = i+1; // 让 1 ~ m 的数字分别判断是否能整除读入的n个数字 for (int i=1; i<=m; i++) { for (int j=0; j<n; j++) { if (i%num[j]==0) temp[i-1] = 0; } } // 打印符合条件的值 for (int i=0; i<m; i++) { if (temp[i] != 0) printf("%d ", temp[i]); } return 0; }

按位与不应该用＆＆计算吗，一个＆可以？