摘要: ... 一般求素数都是暴力求解,这样效率不高,今天就总结一下筛法求素数,这是一种较高效的算法,具体如下:用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,... 阅读全文
posted @ 2018-06-09 15:07 浮生惘语 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 给出2个N * N的矩阵M1和M2,输出2个矩阵相乘后的结果。 Input 第1行:1个数N,表示矩阵的大小(2 //水题,int main(){ int n, a[100][100], b[100][100], c[... 阅读全文
posted @ 2018-06-09 11:19 浮生惘语 阅读(99) 评论(0) 推荐(0) 编辑
摘要: n个人一起排队接水,第i个人需要ai的时间来接水。 1 int main(){ int a[1000],n,i,j,max,t,sum=0; scanf("%d",&n); //思路是花费时间最多的人排最前面,依次类推,然后计算出时间即可 ... 阅读全文
posted @ 2018-06-09 11:16 浮生惘语 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如:N = 8,const int maxn=1e6+10;long long int b[maxn];int ... 阅读全文
posted @ 2018-06-09 11:12 浮生惘语 阅读(174) 评论(0) 推荐(0) 编辑