
数论
Java_beginer1
爱好算法
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
斐波那契质数
Fibonacci数大家一定很熟悉了: Fibonacci质数的定义: 若某Fibonacci数与任何比它小的Fibonacci数互质,那么它就是Fibonacci质数。 但是哪些的Fi转载 2011-09-09 18:02:37 · 870 阅读 · 0 评论 -
十进制与二进制间的高效转换
vector bits(32,0);int N;//将N换为二进制放在bits中for(int i=0;i<32;i++) if(N&(1<<i)) bits[31-i]=1;int res=;for(int i=0;i<32;i++)//将二进制转化为十进制原创 2011-09-11 21:57:08 · 514 阅读 · 0 评论 -
关于素数(一)
大于1且不是素数的数成为合数;除了1以外的每一个正整数都是素数的乘积;n要么是素数,要么n有大于1的且小于n的因子;设m是这些因子中最小的一个,那么m必为素数;因此n要么是素数,要么可以被一个小于n的素数(p1)整除;在后一种情形中,有n=p1*n1,1如果ab=n;那么原创 2011-09-13 21:12:02 · 1002 阅读 · 1 评论 -
欧拉函数
互质就是两个数的最大公约数是1;欧拉函数是不大于n的数中与n互质的数的数目;φ函数的值 通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数(互不相同),x是不为0的整数。φ(1)=原创 2011-09-12 21:42:56 · 557 阅读 · 0 评论 -
SRM 549 div2 250pt
题意:在桌子上给出三个帽子和一个小球,刚开始不知道小球在那个帽子下面,然后给出交换次数每次交换只能交换相邻的两个帽子,小球和帽子一起移动(如果小球在该帽子下面),问最后小球的位置帽子编号【0,1,2】;这次做TC再次ORZ。。。。。。。。。还是浩哥威武,题意一说一会就能搞ORZ。。。。#include #include #include #include #include #incl原创 2012-07-10 08:56:24 · 601 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1047&&大数Java
大数问题一看就是用Java神器;import java.util.*;import java.math.*;import java.lang.*;public class Main { /** * @param args kapop */ public static void main(String[] args) { // TODO Auto-generated me原创 2012-07-23 16:29:44 · 565 阅读 · 0 评论 -
cf 160 div2 A python搞的水题一枚
import sys#from bs4 import BeautifulSoupdef countLuckyDigit(x): cnt=0 while x>0: d=x%10 x=x//10 if d==4 or d==7: cnt=cnt+1 return cntn,k=map(int,raw_原创 2013-01-20 11:32:16 · 867 阅读 · 0 评论