题目要求随机生成30道四则运算题目,则主体部分采用循环结构,运算符的随机产生则用随机数的模运算控制源代码:#includeusing namespace std;void main(){for(int i=0;i<30;i++){int a=rand()%100;int b=rand()%100;i...
分类:
其他好文 时间:
2015-03-08 18:44:50
阅读次数:
116
设计思路:使用rand()函数来产生随机数,根据取模运算控制整数范围,加减乘除也通过随机数取模运算实现随机出现功能。实现了以下功能: 操作数为100以内的整数; 加减乘除运算随机出现; 减法运算不会出现负数结; 可以及时判断正误; 记录回答正确的题目个数。源代码如下:#include#...
分类:
其他好文 时间:
2015-03-07 23:56:29
阅读次数:
249
1.题目描述:点击打开链接
2.解题思路:本题是一道组合数学题,一开始用递归的思想做,但结果错误。学习了别人的解法后,豁然开朗。正确的解法是关注每一位数对整体的贡献值。比如输入的n位数是D1D2D3...D(n-1)D(n),那么当D(i)作为个位数时,它的前面必然有一个‘+’。剩下的k-1个‘+’被安置在剩下的n-2个空隙中,因此一共有C(n-2,k-1)种情况,D(i)的总贡献值是D(i)*...
分类:
其他好文 时间:
2015-03-07 08:33:50
阅读次数:
138
题目要求输出N的K次方的前三位和后三位。后三位的解法不用多说了,用二分法快速去模即可。关键是前三位怎么求?题目中说N能用32位带符号整数表示,K最大是10的六次方。因此N^K的解ans最多不过10^(9*10^6),因此我们完全可以用以十为底的对数x+y表示,其中x表示对数的整数部分,y表示对数的小数部分。显然,ans的具体数字是由10^y来表示的,而x只是用来将小数以为成整数而已。并且可以确定的...
分类:
其他好文 时间:
2015-02-25 12:58:38
阅读次数:
117
C++之高精度算法注意:本文转载自http://blog.sina.com.cn/s/blog_4fdb102b010087ng.html,十分感谢原作者:忍者前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如整型int(C++中int 与long相同)表达范围是(-2^31~2^31-1...
分类:
编程语言 时间:
2015-02-25 00:42:51
阅读次数:
234
首先我们看个例子这里的取模运算(取余数)出现了BUG。那么需要声明一下,负数也是可以取模操作的,并不是出现负数就是不对的我们应该把这种长整数类型看成float型数据进行处理介绍一个函数float fmod ( float $x , float $y )返回除法的浮点数余数通过这个函数的运算,就可以得...
分类:
其他好文 时间:
2015-02-15 19:17:21
阅读次数:
128
模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC算法之前,必须掌握模2运算的规则。与四则运算相同,模2运算也包括模2加、模2减、模2乘、模2除四种二进制运算。而且,模2运算也使用与四则运算相同的运算符,即“+”表示模2加,“-”表示模2减,“×”或“·”表示模2乘,“÷”...
分类:
其他好文 时间:
2015-02-14 13:43:33
阅读次数:
131
X & (2^n?1) == X % 2^n...
分类:
其他好文 时间:
2015-02-11 22:01:47
阅读次数:
190
本人由于刚接触编程不久,思考的问题没有大家的那么深入。这次我仅仅只是一点基于学习的思考。今天在家里复习学校学过的功课,关于运算操作符的那一章节。 编写一个程序:从界面输入一个整数,要求求该数除以8后的余数。这个题目确实很简单,只要用%运算即可。但是我写出代码后发现编译器对于负数求模运算后所得的余数....
分类:
其他好文 时间:
2015-02-05 01:53:14
阅读次数:
281
题目链接:Divide Two Integers
Divide two integers without using multiplication, division and mod operator.
If it is overflow, return MAX_INT.
这道题的要求是在不使用乘法、除法、取模运算的前提下实现两个整数相除。如果溢出,返回MAX_INT。
这道题的直接思路是...
分类:
其他好文 时间:
2015-02-02 23:11:20
阅读次数:
158