由算术基本定理,直接使用公式就好#include #include #include #include using namespace std;const int Maxp=1000;bool isprime[Maxp];int prime[Maxp],nprime;void Doprime(){ ...
分类:
其他好文 时间:
2014-08-29 10:52:17
阅读次数:
179
很容易由算术基本定理知道,完全平方数就是所有质因子指数为偶数的数。而求得N以下的质因子,可由前两篇的公式知,由N!与p的关系求得。对于指数为p的,用N!除去就可以,因为p必定属于N以内,且无重复。至于除法,在下实在不会,学得别人的,记录一下。MOD数除法,可以由费马小定理a^(p-1)=1 (mod...
分类:
其他好文 时间:
2014-08-29 10:37:07
阅读次数:
180
题意:
给出一排敌军的血量,每次攻击都能将范围内的敌军血量变为原来血量的算术平方根(下取整),并询问范围内敌军的血量和。
分析:
显然的线段树,但是似乎不太好设计lazy标记啊,我们想一想算术平方根,sqrt(1)=1,且64位整数范围内最多6次就变到1了,那么只要区间内的数都为1,我就不用更新这个区间了,所以每次更新都更新到叶子结点,维护区间和就行了。数据里没有0,不过X>Y这种trick有意思吗?...
分类:
其他好文 时间:
2014-08-27 20:36:58
阅读次数:
266
3.1 算术运算符
二元运算符:+-*/ ^ (加减乘除幂)
一元运算符:-(负值)
这些运算符的操作数都是实数。
3.2 关系运算符
= == ~=
==,~=如果两个值d类型不同,则不等
lua通过引用比较tables,userdata,functions,也就是当且仅当表示同一个对象时才相等。
3.3 逻辑运算符
and or not
a and b -- ...
分类:
其他好文 时间:
2014-08-27 14:49:38
阅读次数:
176
1. 算术运算要点(1)移位操作① 原码移位:原码进行算术左移和算术右移都不改变原码本身形态。左移一位相当于乘以 2,右移一位相当于除以 2,移位出现的空位补 0。这是因为原码与二进制数真值的绝对值是完全一样的,算术移位并不涉及数的符号。② 补码移位:由于正数的补码与原码是一样的,所以正数的补码左、...
分类:
其他好文 时间:
2014-08-27 00:06:57
阅读次数:
400
类型转换在C++的很多代码中存在,更多的是在你看不到的背后执行的隐式类型转换。算术类型之间的转换是为了防止精度的丢失。如果左右操作数不一致且具备转换的条件,右操作数会被转换为左操作数类型。
类型转换发生在哪些地方:在混合表达式中表示范围较小的类型转换为表示范围较大的类型;当算术类型作为条件表达式中,算术类型为被转换为bool类型。
整形提升:整型里面比int小的(char,sign...
分类:
编程语言 时间:
2014-08-23 19:07:31
阅读次数:
234
逻辑移位:移位产生的空位由0来补充,比如11100右移移位变为01110
算术左移同逻辑移位。
算术右移有两种可选的方案:左边移入的位由0补充,或者由符号位来补充,这两种实现依赖于编译器。11100右移移位结果可能是01110或者11110。
在程序中尽量不使用有符号数的右移操作,这样会使得程序的可移植性变差。
对于有符号数右移,下面的代码可以判断编译器采用的逻辑右移还是算术右移
# i...
分类:
其他好文 时间:
2014-08-23 10:01:40
阅读次数:
179
证明:如果序列$x_n(n=1,2,\cdots)$收敛,则算术平均值的序列$$\xi_n=\frac{1}{n}(x_1+x_2+\cdots+x_n)(n=1,2,\cdots)$$也收敛,且$\lim\limits_{n\to\infty}\frac{x_1+x_2+\cdots+x_n}{n...
分类:
其他好文 时间:
2014-08-22 17:48:49
阅读次数:
177
通过实验来检验我们修改后的代码是否实现了简单算术操作指令...
分类:
其他好文 时间:
2014-08-22 14:35:38
阅读次数:
156
批处理中的特殊字符符号
批处理中的算术符号
批处理支持数值类型的表示,同样支持数值类型的运算处理,当然批处理比较弱智,只支持整数类型的数值的算术运算,不仅支持基本的数学算术运算,还支持高级的算术运算
dos命令说明
echo 和 @ 回显命令
@ #关闭单行回显echo off #从下一行开始关...
分类:
其他好文 时间:
2014-08-21 21:14:24
阅读次数:
508