没计一个算法找出区间[1,1000]內的被7整除的整数,画出程序图
问题描述:
没计一个算法找出区间[1,1000]內的被7整除的整数,画出程序图
答
画图略复杂,算法可以这么设计:
若从1遍历到1000的话,时间复杂度为1000;
比较简便的算法是计算 int n=1000/7,这个结果应该是142;然后用 i 循环从1到n,依次输出 7*i 即可,这样复杂度只有142