数学
鸭锁骨啦啦啦
你说贪心是无法接近你的
~~~~
展开
-
P1017 进制转换
这题和正的进制转换一样,短除就可以,但是两个负数相%可能会得负数,负数除法可能也和我们要的结果不一样如:我们想要:-3/-2=2-3%-2=1(余数必须为正)但系统:-3/-2=1-3%-2=-1(显然系统负数相模可能会得负)只要把这个处理了,就和正的一样,短除就可以。#include<iostream>#include<cstdio>using names...原创 2019-02-14 15:43:52 · 92 阅读 · 0 评论 -
P1045 麦森数
#include<cstdio>#include<cmath>#include<cstring>using namespace std;int f[1001],p,res[1001],sav[1001];//乘法要开两倍长度void result_1(){ memset(sav,0,sizeof(sav)); for(register int ...原创 2019-03-08 21:31:44 · 158 阅读 · 0 评论 -
Ignatius and the Princess II 全排列
http://acm.hdu.edu.cn/showproblem.php?pid=1027这道题,题意就是求 N的第m种排列。应该属于组合数学中的一种,刚好之前做过康托展开,就感觉可以用康托展开来做。康托展开 https://blog.csdn.net/lttree/article/details/24798653http://acm.hdu.edu.cn/showproble...转载 2019-07-15 14:53:37 · 146 阅读 · 0 评论 -
Ignatius and the Princess III 母函数
#include<stdio.h>int c1[125];int c2[125];int main(){ int n,i,j,k; while(~scanf("%d",&n)) { for(i=0;i<=n;i++) { c1[i]=1;c2[i]=0; } for(i=2;i<=n;i++) { for(...转载 2019-07-15 16:08:53 · 158 阅读 · 0 评论 -
Ignatius and the Princess IV
#include<iostream>#include<string.h>using namespace std;int main(){ int n,i,t,cnt,result; while(~scanf("%d",&n)) { cnt=0; for(i=0;i<n;i++) { scanf("%d",&t); ...转载 2019-07-15 16:21:06 · 73 阅读 · 0 评论 -
P3383 【模板】线性筛素数
结论是:大于等于5的质数一定和6的倍数相邻引用如下“证明:令x≥1,将大于等于5的自然数表示如下: ······6x-1,6x,6x+1,6x+2,6x+3,6x+4,6x+5,6(x+1),6(x+1)+1 ······ 可以看到,不在6的倍数两侧,即6x两侧的数为6x+2,6x+3,6x+4,由于2(3x+1),3(2x+1),2(3x+2),所以它们一定不是素数,再除去6x本身,显然,...转载 2019-07-06 18:56:40 · 111 阅读 · 0 评论 -
P1313 计算系数
#include<iostream>using namespace std;const int maxn=100+5;int times(int p,int q) //p^q{ if(q==0) return 1; long long answer=1; for(int i=1;i<=q;i++) { answer*=p; answer%=10...转载 2019-07-06 21:16:39 · 125 阅读 · 0 评论 -
P1134 阶乘问题
#include<bits/stdc++.h>using namespace std;int main(){ int n,s=1,k1=0,k2=0; scanf("%d",&n); for(int i=2;i<=n;i++) { int m=i; while(m%5==0) { m/=5; k2++; } } k1=k2...转载 2019-07-07 08:34:01 · 171 阅读 · 0 评论