上一页 1 ··· 9 10 11 12 13 14 15 下一页
摘要: 解题关键在于用筛选法求得素数(详细可百度)所谓“筛选法”指的是“埃拉托色尼(Eratosthenes)筛法”。他是古希腊的著名数学家。他采取的方法是,在一张纸上写上1到100全部整数,然后逐个判断它们是否是素数,找出一个非素数,就把它挖掉,最后剩下的就是素数。具体做法如下:<1> 先将1挖掉(因为1不是素数)。<2> 用2去除它后面的各个数,把能被2整除的数挖掉,即把2的倍数挖掉。<3> 用3去除它后面的各数,把3的倍数挖掉。<4> 分别用4、5…各数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止。例如找1~50的素 阅读全文
posted @ 2012-09-19 09:01 晨风世界 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 这道题关键在于模拟连除倒取余数法,如何确定每一步“合适”的商和余数(因为余数不能为负),以保证商*除数+余数=被除数。此外要注意的一点是,正数%负数---余数是为正的(余数正负同被除数的正负) 1 #include<iostream> 2 #include<memory.h> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 int main() 7 { 8 int N; 9 while(cin>>N)10 {11 int r;12 cin>> 阅读全文
posted @ 2012-09-19 09:00 晨风世界 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 转网上的sicily 1198 贪心,8个串排出最小字典序,8!枚举sicily 1029 递推 简单sicily 1028 梵塔问题 -> 分治,归纳 -> 有意思但要留意其数据规模较大sicily 1193 递推 较难sicily 1021 简单题 -> 规模原来很大 -> 难 ->数据结构: 栈sicily 1176 两人从两头取数例2.1 倒蛇阵填数sicily 1150 简单魔板sicily 1151 魔板B,要求写解题报告sicily 1515 魔板Csicily 1007 数组与下标(二维数组) 简单sicily 1036 数组与下标(二维数组) 简 阅读全文
posted @ 2012-09-19 08:59 晨风世界 阅读(295) 评论(0) 推荐(0) 编辑
上一页 1 ··· 9 10 11 12 13 14 15 下一页