04 2017 档案
5.17移数字游戏
摘要：Q：有一个包含9个圆圈的数阵，将1~8这8个数随机写到数阵外围，只剩下中间一个空圆圈。规定每个数字只能按照数阵中的直线从一个圆圈移动到另一个空的圆圈中。通过若干步的移动，将数阵移动成 1--2--3 8-- --4//中间数字是空格 7--6--5 编写程序，输出数字每一步的移动过程。
阅读全文
5.16魔幻方阵
摘要：Q：魔幻方阵指在n*n的矩阵中填写1~n*n这些数字，使得每行每列以及两个对角线之和均相等。编写一个程序，打印出一种三阶的魔幻方阵。 思路一： //用来判断i~q是否互不相等 //用来判断i~q这种排列是否满足魔幻方阵的要求 下面再弄 暴力循环。 思路二：DFS深度优先搜索也行！
阅读全文
5.15求π近似值
摘要：”正多边形逼近“法求π：核心思想是极限的思想。假设一个直径d为1的圆，只要求出该圆的周长C，就可以通过π=C/d方法求出π的值。所以关键是求出该圆的周长C。 ”正多边形逼近“也叫做”割圆术“，当一个圆的内接正多边形边数越多时，其边长就越接近外接的圆周长。 设一个直径为1的圆的内接多边形边长为b，边数
阅读全文
5.14常胜将军
摘要：Q：有21根火柴，两人轮流取，每人每次可以取走1~4根，不可多取，也不能不取，谁取最后一根谁输。编写一个程序，要求人先取，计算机后取；计算机一方为常胜将军。 分析：想让计算机一方为常胜将军，也就是要让人取到最后一根火柴。这样只有一种可能，让计算机给人只留下1根火柴，因此此时人至少取1根火柴。其他情况
阅读全文
5.13分解质因数
摘要：Q:任何一个合数可以写成几个质数相乘的形式，这几个质数都叫做这个合数的质因数。例如 24=2*2*2*3. 编写一个程序，实现分解质因数。 方法一： 根据《分解质因数》http://www.cnblogs.com/youxin/p/3232049.html这篇博客学习所得。 补充，若是用上述方法还可
阅读全文
5.12兔子产仔问题
摘要：Q：已知一对两个月大的兔子以后每个月可以生一对小兔子，而一对新生的兔子出生两个月才可以生小兔子。假如一年内没有发生死亡，则一年内共能繁殖成多少对？ 规律： 1月：1对新生的兔子（A1，A2） 2月：1对兔子（A1，A2）；因为兔子对（A1，A2）出生两个月后才可以生小兔子，第二个月还没有生殖能力 3
阅读全文
5.11猴子吃桃问题
摘要：Q：一只猴子第一天摘下若干桃子，当即吃掉一半，又多吃了一个；第二天又把剩下一半吃掉，又多吃了一个；……按照这种吃法，到了第十天，还剩下一个桃子。求第一天共摘下多少桃子。
阅读全文
5.9爱因斯坦的阶梯问题
摘要：#include using namespace std; int main() { for(int n=7;;n++) { if(n%2==1 && n%3==2 &&n%5==4 &&n%6==5 && n%7==0) { cout<<n; break; } } return 0; }
阅读全文
5.8新娘与新郎
摘要：Q：3对新郎新娘，3个新郎ABC，3个新娘XYZ。A说他将和X结婚，X说她的未婚夫是C，C说他将和Z结婚。已知三人说话都是假的。 思路一：直接用数学分析，然后排除。 思路二： 规定wife[i]为husband[0]的新娘，wife[j]为husband[1]的新娘，wife[k]为husband[
阅读全文
5.7填数字游戏求解
摘要：Q： ABCD * E ————- DCBA （该计算公式中的ABCDE代表数字不同，编写一个程序，计算出ABCDE各代表什么数字） 思路二：可以看到ABCD取值范围为[1000,9999],E的取值范围[1，9],用5.6判断回文数字的方法把ABCD数字反转为DCBA，即用reverse（）函数。
阅读全文
5.5百钱买百鸡问题
摘要：Q：鸡翁一，值钱五；鸡母一，值钱三；鸡仔一，值钱一；百钱买百鸡，求各有多少？ 解题思路：与5.4三色球一样暴力解决。
阅读全文
5.3哥德巴赫猜想的近似证明
摘要：#include #include using namespace std; int isPrime(int i) {//判断素数 int n,flag=1; if(i==1) flag=0; for(n=2;n2) if(isGoldbach(i)) { j++; if(j==5) { cout<<endl; j=0; } ...
阅读全文
5.2求两个数的最大公约数和最小公倍数
摘要：此处用的是最简单的遍历方法，先求出2个数的最小公倍数，再用两个数之积去除以最小公倍数就能够得到最大公约数。
阅读全文
4.19递归反向输出字符串
摘要：Q：编写一个递归函数，实现将输入的任意长度字符串反向输出的功能。
阅读全文
4.18n阶勒让德多项式求解
摘要：Q：编写程序，输入正整数n和任意数x，求出勒让德多项式的值Pn（x）
阅读全文
4.17寻找矩阵中的鞍点
摘要：鞍点：某个矩阵中的某个元素，在该行中最大，在该列中最小；一个矩阵中也可能没有鞍点，所以一个矩阵中存在鞍点也只能只有一个。
阅读全文
4.14打印特殊图案
摘要：第一种： 第二种： 发现第一种与第二种运行的结果是正确的，下述的第三者有点小区别。 第三种：
阅读全文
4.13十进制/二进制转换器
摘要：Q：输入一个十进制数，转换为二进制数。 思路：除2取余
阅读全文
4.12程序运行时间
摘要：Q：编写一段程序，要求记录并输出该程序执行的时间。 clock_t 类型是<time.h>库文件中定义的表示时间值的算术类型。也就是说应用clock_t类型的变量可以记录存储一个系统时间值、 clock()函数的作用是返回从程序运行开始到调用clock()函数所花费的处理器时间。返回值类型是cloc
阅读全文
4.11 计算文件的大小
摘要：Q：编写一个c程序，计算指定文件的大小。 注意： fseek(FILE *fp,long offset,int base);//重定位流上的文件指针，即将fp指向的文件的位置指针移向以base为基准，以offset为偏移量的位置。 ftell(FILE *fp);//返回当前文件指针的位置。这个位置
阅读全文
4.10文件的读写
摘要：Q 创建一个后缀名为txt的文件，并向该文件写入一个字符串保存起来。再打开该文件，读出文件中的内容。 注意：所有的I/O函数都定义在 #include<stdio.h> 或者#include"stdio.h" 常用I/O函数： 完整程序： 疑惑：发现在下面的语句中不需要&，也可以运行，这是什么情况？
阅读全文
4.9位运算
摘要：Q：用位运算操作实现两个整数的交换。 证明：令a‘=a^b;(a'为中间值)，所以：b=b^a'=b^(a^b)=b^b^a=0^a=a; 同理：a=a'^b=(a^b)^a=b 因此实现了a与b的交换。 总结：利用位异或运算，可以省掉临时变量，减少程序运算的空间复杂度。
阅读全文
4..8矩阵的乘法运算
摘要：Q：已知矩阵A和矩阵B，实现2个矩阵乘积保留在矩阵C。 注意：A矩阵的列必须与B矩阵的行相等，两个矩阵才能做相乘运算。三重循环嵌套语句。 最内层的循环，实现矩阵A的第m行和矩阵B的第n列对应元素相乘求和，得到C矩阵的元素。
阅读全文
4.7矩阵的转置运算
摘要：Q：编写一个函数实现对该矩阵的转置。 上述有点问题。 总结： 对于上述的函数参数中，形参都包含了一个指向二维数组的指针变量，例如 int (*a)[4]、int (*b)[4]，因为此处的被调函数要对主函数中定义的二维数组进行修改，因此不能像4.6中介绍那样用 int *a 或者 int a[]的形
阅读全文
4.6指针变量作参数
摘要：Q：编写一个函数，该函数被主函数调用，通过该函数实现向主函数中定义的数组输入数据。 注意：函数的调用是在内存的堆栈中实现的。一旦函数调用结束，该函数内部的所有局部变量都会被释放掉。 本题目要求对主函数中的数组值进行修改，所以无法通过函数的返回值来实现该功能。要想通过被调函数修改主函数的数组值，只能将
阅读全文
4.4基于switch语句的译码器
摘要：Q：已知前缀码如右图所示，求0/1字符串“001011101001011001”相对应的译码。 出现了如下的结果：
阅读全文
4.1字符类型统计
摘要：Q：终端用键盘输入字符串，以Ctrl+Z组合键表示输入完毕，统计字符串中中空格符、制表符、换行符的个数，并显示统计结果。 思路： 空格符的ASCII碼是32，制表符的ASCII碼是9，换行符的ASCII碼是10、 Crtl+Z的组合键输入的字符在计算机中对应的是EOF结束标识符。 擦，居然编译不出来
阅读全文
（转载）排序一 冒泡排序
摘要：排序一 冒泡排序 目录 要点 算法思想 算法分析 冒泡排序算法的性能 时间复杂度 算法稳定性 优化 完整参考代码 JAVA版本 要点 冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 算法思想 它重复地走访过
阅读全文
浙公网安备 33010602011771号