
数论
Fenice
狂奔的蜗牛
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
大数阶乘
#include #include using namespace std;const int maxn=3000;int f[maxn];int main(){ int i,j,n; scanf("%d",&n); memset(f,0,sizeof(f)); f[0]=1; for(i=2;i<=n;i++) {原创 2012-09-17 22:51:16 · 673 阅读 · 0 评论 -
USACO pprime WA code
//没有办法创建100000000的素数表让/*ID:kevin_s1PROG:pprimeLANG:C++*/#include #include #include #include #include #include #include #include #include #include #include using namespace std;//gob原创 2014-06-06 23:13:03 · 649 阅读 · 0 评论 -
hdu 1104
题目大意是N,K,M可以将N+M-->M,N-M-->M,N*M--->M,N%M--->M,然后求什么时候可以使N%K==(初始N+1)%K,数学不好,只会搜索,BFS 要记录路径注意N可能是小与0的,要加上n*M直到大于0再求N%KM;#include #include #include #include using namespace std;const i原创 2013-03-06 15:20:56 · 981 阅读 · 0 评论 -
hdu 1071定积分
#include #include #include #include using namespace std;struct point{double x,y;};point p1,p2,p3;double a,h,l,k,b;double f (double x){return a*x*x*x/3 - (a*h + k/2)*x*x + (a*h*h+l-b)*x;原创 2013-01-05 01:21:15 · 745 阅读 · 0 评论 -
hdu 1061
数学水题,兆规律,4为周期#includeint main(){ int i,j,n,m,k,l; scanf("%d",&n); while(n>0) { scanf("%d",&k); n--; l=k; l=(l-1)%4+1; k%=10; if(l==2)原创 2013-01-03 15:06:31 · 1058 阅读 · 0 评论 -
hdu 1019
//注意用__int64#include #include using namespace std;__int64 N;__int64 n;__int64 gcd(__int64 a,__int64 b){ __int64 s = a*b; if(a < b) { __int64 tmp = a; a = b;原创 2012-12-27 17:58:01 · 589 阅读 · 0 评论 -
hdu1093
//a^b循环节为4#include #include using namespace std;int cal(int a,int b){ a = a%10; if( b >= 1 && b <= 4) return ((int)pow((float)a,(float)b))%10; else if(b > 4) return cal(原创 2012-12-13 10:11:50 · 839 阅读 · 0 评论 -
hdu 1018
这道题我是百度的,数论一点也不会 = =#include#include#define pi 3.14159265int num,result;void JC(){ double t; t = (num*log(num) - num + 0.5*log(2*num*pi))/log(10); result = (int)t+1; printf("%d\n"原创 2012-12-26 00:32:06 · 543 阅读 · 0 评论 -
hdu 1017数学水题
#include #include using namespace std;int main(){ int t,c,n,m,i,j,result; cin>>t; while(t--) { c=1; while(cin>>n>>m,!(m==0 && n==0)) { result原创 2012-12-25 01:37:27 · 640 阅读 · 0 评论 -
hdu1042大数阶乘
#include #include using namespace std;const int maxn=50000;int f[maxn];int main(){ int i,j,n; while(scanf("%d",&n)!= EOF) {memset(f,0,sizeof(f)); f[0]=1; //先让个位为1原创 2012-12-11 13:15:13 · 556 阅读 · 0 评论 -
hdu1013
这题陷阱有点深啊,数字长度太大,得用字符串,开始一直WA ,不知道什么情况。。其实这个方法也是借鉴的大牛的。埃,戒浮躁才能AC #include #include using namespace std;int main(){ int n; string s; while(cin>>s&&s[0]!='0') { n=0;原创 2012-12-03 21:03:46 · 752 阅读 · 0 评论 -
hdu1012求e的近似值
//简单数学题#include #include using namespace std;int main() {int i;double s, sum;printf ("n e\n");printf ("- -----------\n");printf ("0 1\n");printf ("1 2\n");printf ("2 2.5\n");printf ("3 2原创 2012-12-02 18:20:21 · 1007 阅读 · 0 评论 -
poj3006
//其实就是不停的判断素数,网上有些人是先打了个素数表,要注意对1的判断!!!#include #include using namespace std;int a,d,n;int count;bool is_prime(long x){ if(x==1) //千万注意 { return false; } for(int原创 2012-09-20 20:57:21 · 1066 阅读 · 0 评论 -
USACO sprime
/*ID:kevin_s1PROG:sprimeLANG:C++*///N = 1只可能为2,3,5,7,N > 1只可能为1,3,7,9. N = i,到N = i + 1递推如果是素数就扩展,类似于BFS#include #include #include #include #include #include #include #include #include #原创 2014-06-07 00:31:22 · 1243 阅读 · 0 评论