
数论
文章平均质量分 58
野虹
凶神恶煞,向死而生
展开
-
打表解素数问题(筛选法)
1、最大素因子#include<stdio.h>#define max 1000010int a[max]={0};void num_prime(){ int i,j,x=0; for(i=2;i<max;i++) { if(!a[i]) { x++; for(j=...原创 2018-07-31 21:13:21 · 161 阅读 · 0 评论 -
最少乘法次数
#include<stdio.h>int fun(int n){ int s; if (n==1) return 0; if (n==2) return 1; if (n%2!=0) s = fun(n-1) + 1; else s = fun(n/2) + 1; ...原创 2018-07-31 21:26:45 · 276 阅读 · 0 评论 -
关于求模与求余
我觉得很多人搞不清楚这两个概念的区别,刚好在翻译lua手册时遇到%与math.fmod这两个操作,顺便做一下说明吧。 求模与求余的区别。 假设对a与b两个整数做求模或求余操作。那么第一步是先求整数商c,即a / b的值,第二步是计算模或余数:a - c * b。求模与求余的区别在于怎么处理a / b的值。 求模运算时,a / b的结果向无穷小方向舍入,求余运算时...转载 2018-08-01 09:11:04 · 7440 阅读 · 0 评论 -
a+b的三种不完全补充
现在想想,我还是太天真了,这码路水太深。。。。。这不包含a+b大数版。。我还没学,学了再补充1、a+b进阶版:输入英语单词和+、=符号来实现加法#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int fun(char *s){ ...原创 2018-08-01 21:23:28 · 337 阅读 · 0 评论 -
光棍节
#include<stdio.h>#include<string.h>long long a[25]={0,0,1},c[25][25];int main(){ long long i,j; for(i=3;i<=20;i++) a[i]=(i-1)*(a[i-1]+a[i-2]); // 打的错排表 ...原创 2018-08-02 10:31:34 · 274 阅读 · 0 评论