#include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> #define x first #define y second using namespace std; typede ...
分类：
Web程序 时间：
2020-01-29 15:56:54
阅读次数：
65
分开考虑k=1 k=2和k>=3的情况 2和3这两个质数比较特殊，遇到的话直接输出1就行 对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个 可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m ...
分类：
其他好文 时间：
2020-01-28 23:03:51
阅读次数：
59
区间筛法 对$[2,\sqrt{b}]$进行埃氏筛法的同时对区间$[a,b]$进行筛选 ...
分类：
其他好文 时间：
2020-01-28 19:07:24
阅读次数：
111
HDU P2177 https://vjudge.net/problem/HDU-2177 内容：必败态（特殊态）为两个数中较小数等于两数之差乘以（sqrt(5)+1)/2; ...
分类：
其他好文 时间：
2020-01-28 17:35:27
阅读次数：
50
#include<stdio.h>#include<math.h>int x[20],n,k,i; //判断是否质数 int isprime(int n){ for(i=2;i<=sqrt(n);i++){ if(n%i==0)return 0; } return 1;} ************* ...
分类：
其他好文 时间：
2020-01-27 19:21:39
阅读次数：
61
题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为22335）输入描述:输入一个long型整数输出描述:按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。解法（C语言版）：#include<stdio.h>#include<math.h>intisprime(intn){intk,i;k=(int)sq
分类：
其他好文 时间：
2020-01-27 00:13:12
阅读次数：
80
和数学相关 1，java.lang.Math类 abs(x)：求绝对值 sqrt(x)：求平方根 pow(x,y)：求x的y次方 ceil(x)：向上取整 floor(x)：向下取整 round(x)：四舍五入 random()：得到[0,1)范围的随机值 max(x,y)：求x,y的最大值 min ...
分类：
编程语言 时间：
2020-01-25 23:34:49
阅读次数：
96
https://pintia.cn/problem-sets/12/problems/351 1 int search(int n) 2 { 3 int count = 0; 4 int num_sqrt; //平方根的整数部分 5 int single, ten, hundred; 6 for ( ...
分类：
其他好文 时间：
2020-01-25 20:48:27
阅读次数：
241
我们很容易发现，一个数最多只有一个大于$\sqrt{n}$的质因子。 证明：假设$\exists{n}\in\mathbb{R}，n$有两个大于$\sqrt{n}$的质因子，分别记为$p_1,p_2$， 则$n\geqslant p_1p_2$， 又$p_1,p_2 \sqrt{n}$， $\the ...
分类：
其他好文 时间：
2020-01-25 14:19:02
阅读次数：
106
#include "stdio.h" #include "math.h" void main() { double a,b,c,x1,x2,p,q,dis; printf("输入abc的值\n"); scanf("a=%lf b=%lf c=%lf",&a,&b,&c); dis=sqrt(b*b- ...
分类：
其他好文 时间：
2020-01-24 18:44:38
阅读次数：
68
