
算法
文章平均质量分 56
friendan
快乐源于分享丶
展开
-
什么是互质数(或互素数) ?
素数也称为质数。 //明白为什么互质数也称为互素数了吧。----------------------------------------------------------------------------什么是互质数(或互素数) ? //答案如下:(1)两个质数一定是互质数。例如,2与7、13与19。(2)一个质数如果不能整除另一个合数,这两个数为互质数。例如,3与10、5与原创 2013-05-17 08:48:14 · 14400 阅读 · 0 评论 -
交换两个整数值,不用临时变量
交换两个值,不用临时变量?我们通过位运算中的异或来实现。 //测试代码为C语言代码前置知识:1.一个整数自己跟自己异或,结果为0 //因为异或的法则为,相同为0,不同为1,注意这里所说的都是二进制位。2.任意一个整数跟0异或,结果为本身。 //因为1异或0得1,0异或0,得0,所以1还是1,0还是0,没发生变化。--------------------------------原创 2013-05-21 11:41:40 · 4655 阅读 · 0 评论 -
蓝桥杯 马虎的算式
标题: 马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多,比如:原创 2013-05-26 14:50:09 · 10668 阅读 · 4 评论 -
蓝桥杯 高斯日记
网上给的都是结果,代码我来给吧。------------------------------------------------------------------------------------------------------------------------------------------------------------------题目标题: 高斯日记原创 2013-05-26 13:13:41 · 16110 阅读 · 2 评论 -
余弦定理
最近要用到三角形的余弦定理,在此记录一下。余弦定理:CosA= (b*b+c*c-a*a) / (2*b*c)CosB= (a*a + c*c - b*b) / (2*a*c) CosC= (a*a + b*b - c*c) / (2*a*b) -----------------------------------------------------------原创 2013-05-30 10:49:10 · 2922 阅读 · 0 评论 -
2013蓝桥杯 错误票据 解题方法及代码
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。原创 2013-06-06 23:21:06 · 8829 阅读 · 3 评论 -
位操作,大写字母转成小写字母,小写字母转成大写字母
-----------------------------------------------------------------------------------------------------------------------------------------------------------------#include void main (){ //不懂是谁发现的原创 2013-11-15 14:50:03 · 2500 阅读 · 0 评论 -
使用LINUX C实现一个链表,要求:链表节点构成:姓名、分数、下一个节点指针...
使用LINUX C实现一个链表,要求:(共30分)(1) 链表节点构成:姓名、分数、下一个节点指针;(9分)(2) 构建完成链表节点数据输入,至少5个节点数据; (9分)(3) 保存链表数据到文件操作; (9分)------------------------------------------------------------------------------------原创 2013-12-21 19:59:59 · 1246 阅读 · 0 评论 -
凯撒加密
凯撒加密其实就是把每个字母往后面移动3个位置,文章后面附有凯撒加解密VC6工程下载,主要代码如下:----------------------------------------------------------------------------------------------//凯撒加密string KaiSaEnc(string str){ char c; st原创 2013-05-03 23:31:09 · 1859 阅读 · 0 评论 -
大数乘法
有这样一道题:对于32位字长的机器,大约超过20亿,用int类型就无法表示了,我们可以选择int64类型,但无论怎样扩展,固定的整数类型总是有表达的极限!如果对超级大整数进行精确运算呢?一个简单的办法是:仅仅使用现有类型,但是把大整数的运算化解为若干小整数的运算,即所谓:“分块法”。--------------------------------------------------原创 2013-05-02 21:53:06 · 1028 阅读 · 0 评论 -
反转串
有这样一道题目:我们把“cba”称为“abc”的反转串。下面的代码可以把buf中的字符反转。其中n表示buf中待反转的串的长度。请补充缺少的代码。void reverse_str(char* buf, int n){if(nchar tmp = buf[0]; //保存缓冲区第一个字符buf[0] = buf[n-1]; //最后一个字符放到最前面buf[n-1原创 2013-05-02 13:09:46 · 1202 阅读 · 0 评论 -
找出二维数组中某元素的所有对角元素
-----------------------------------------------------------------------------------------------------------写这篇文章的目的,是为了很好的理解八皇后问题,网上一大堆八皇后问题的解决方法的代码,看后真是失望之极,因为他们没有说出最关键的问题,就是我们如何判断皇后是否在同一对角线上?这原创 2013-04-16 15:31:34 · 3208 阅读 · 1 评论 -
将矩阵进行水平镜像和垂直镜像
-----------------------------------------------------------------------------------------------有这样一道题目:10.已知有n×n的方阵A,编写程序对A进行如下运算:(1)转置(2)水平镜像或垂直镜像(3)顺时针旋转90度。这里我解决的第二小问,其它的另写文章解决。//文章后面原创 2013-04-16 22:33:59 · 15188 阅读 · 0 评论 -
个人理解八皇后问题
程序源文件下载地址在文章后面。---------------------------------------------------------------------八皇后问题,网上的解法很多,在此我说一下自己的理解,权当是学习笔记了。注:四皇后解法总共有2种,八皇后解法总共有92种,16皇后有很多种解法,我运行程序几分钟结果都没出来。--------------------原创 2013-04-16 17:18:01 · 1910 阅读 · 2 评论 -
矩阵原地转置
原创文章,转载请注明出处:http://blog.youkuaiyun.com/friendan/article/details/8821591------------------------------------------------------------------------------------------------------------------------------------原创 2013-04-18 23:01:54 · 2857 阅读 · 5 评论 -
一个球从100米高度自由落下,每次落地后反弹回原来高度的一半
有一道题目如下: 一个球从100米的高度自由落下,每次落地后反弹回原来高度的一半,然后再落下,求它在第10次落地时,共经过多少米?第10次反弹的高度是多少?答案1:路程:299.8046875 高度:0.09765625答案2:sm=299.60938, h=0.097656625以上两个答案,第一个是老师给的,第二个是从网上找的。我算出的答案跟以原创 2013-04-20 15:51:48 · 50141 阅读 · 10 评论 -
矩阵顺时针旋转90度
-----------------------------------------------------------------------------------------------有这样一道题目:10.已知有n×n的方阵A,编写程序对A进行如下运算:(1)转置(2)水平镜像或垂直镜像(3)顺时针旋转90度。这里解决的是第3小问。--------原创 2013-04-19 16:12:42 · 32194 阅读 · 1 评论 -
猴子吃桃问题:猴子第一天摘下若干个桃子,当即吃了一半...
支持原创文章,转载请注明出处:http://blog.youkuaiyun.com/friendan/article/details/8829530----------------------------------------------------------------------------------------------------------------------------------原创 2013-04-20 22:12:16 · 73864 阅读 · 10 评论 -
n进制小数
有这样一道题目:将任意十进制正小数分别转换成2,3,4,5,6,7,8,9进制正小数,小数点后保留8位,并输出。例如:若十进制小数为0.795,则输出:十进制正小数 0.795000 转换成 2 进制数为: 0.11001011十进制正小数 0.795000 转换成 3 进制数为: 0.21011011十进制正小数 0.795000 转换成 4 进制数为: 0.302320原创 2013-05-02 12:47:10 · 3596 阅读 · 0 评论 -
定义一个 a[10] 当取其中10个数的时候有1种情况
在某论坛看到的一个问题定义一个 a[10] 当取其中10个数的时候有1种情况当取其中9个数的时候有10种情况当取其中8个数的时候有45种情况......当取其中4个数的时候有210种情况定义一个 b[?][?]把这些情况全部赋值到 b[?][?]原创 2014-09-14 14:18:27 · 1136 阅读 · 0 评论