2018年6月9日
筛法求素数
摘要： ... 一般求素数都是暴力求解，这样效率不高，今天就总结一下筛法求素数，这是一种较高效的算法，具体如下：用筛法求素数的基本思想是：把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，... 阅读全文
posted @ 2018-06-09 15:07 浮生惘语 阅读(243) 评论(0) 推荐(0)
训练1-o
摘要： 给出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 浮生惘语 阅读(107) 评论(0) 推荐(0)
训练1-L
摘要： 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 浮生惘语 阅读(237) 评论(0) 推荐(0)
训练1-T
摘要： 一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。 例如：N = 8，const int maxn=1e6+10;long long int b[maxn];int ... 阅读全文
posted @ 2018-06-09 11:12 浮生惘语 阅读(182) 评论(0) 推荐(0)