摘要：Description:Count the number of prime numbers less than a non-negative number,n.题目大意：给一个int，返回小于它的质数的数量。解题思路：打表。public class Solution { public ... 阅读全文

摘要：题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。输出：对应每组数据，输出Tr(A^k)%9973。样例输入：22 21 00 13 999999991 2 34 5 67 8 9样例输出：22686#include<stdio.h>typedef struct matrix{ int m[15] 阅读全文

摘要：【B.Prime Matrix】 http://www.codeforces.com/contest/271/problem/B 题目大意：n×m的格子，每次操作可以将一个格子中的数字加1，问最少操作次数使得存在一行或一列全为质数。 预处理出每个格子需要多少次操作成为质数，然后求最小行、列和即可。素数筛表即可，注意多筛一些。 一开始没打素数表,直接+1 +1的判断,导致超时...然后就有了上一篇文章... 1 #include <iostream> 2 #include <cmath> 3 #define min(a,b) (((a)<(b))? (a) 阅读全文

摘要：最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉.... 同样任何一个数与其它所有素数的乘积必然也不是素数（这是因为每个合数必有一个最小素因子）。 为了试验这种想法，先用2到10之间的数来验证下。 2，3，4，5，6，7，8，9，10 初始时所以flag都是无标记的。第一步 访问2，flag[2]无标记所以将2加入素数表中，然后将2与素数表中的所有数相乘得到的数必定不是素数，2*2=4因此标记flag[4]。 2，3，4，5，6，7，8，9，10第二步 访问3，flag[3]无标记所以将3加入素数表中，将3与素数表中的所有数相乘得到的数必定不是素数，3... 阅读全文

摘要：Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 阅读全文