- 博客(4)
- 收藏
- 关注
转载 素数判定方法 转自:http://dongxicheng.org/structure/prime/
1. 素数判定问题素数判定问题是一个非常常见的问题,本文介绍了常用的几种判定方法。2. 原始算法素数的定义是,除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n,如果都除不尽,则n是素数,否则,只要其中有一个数能整除则n不是素数。1234567
2014-12-27 10:29:27 404
原创 求最小生成元
求最小生成元; 如果x加上x的各个数字之和得到y就说想是y的生成元;思路::枚举范围内所有整数m则m与m的各位数字之和的一个生成元为m/*********** 求最小生成元; 如果x加上x的各个数字之和得到y就说想是y的生成元; ***********/#include#include#include#define maxn 10005int an
2014-12-10 20:59:05 1885 2
原创 猜数字游戏
给定答案序列和用户猜测序列统计有多少数字正确(A )有多少数字在两个序列中都出现过但是位置不对/************给定答案序列和用户猜测序列统计有多少数字正确(A )有多少数字在两个序列中都出现过但是位置不对(B-A)**************/#include#define maxn 1010int main(){ int n; int a[maxn
2014-12-10 20:05:40 390
原创 回文序列
3第一天开通博客从此有了记流水账的平台,再也不用担心学的东西记不住了~~~第一篇 回文串:要求:输入一个字符串判读是否是回文串及镜像串。输入串保证不含数字0.回文串就是反串以后与原串相同如abba。镜像串就是左右镜像之后与原串相同如3AIAE和2S。
2014-12-09 09:07:46 716
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人