Pink.Pig - 博客园

2018年5月22日

摘要：有三根针A、B、C。A针上有N个盘子，大的在下，小的在上，要求把这N个盘子从A针移到C针，在移动过程中可以借助B针，每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。将n 个盘子从A针移到C针可以分解为三个步骤：将A 上n-1个盘子移到 B针上（借助C针）；把A针上剩下阅读全文

posted @ 2018-05-22 13:27 Pink.Pig 阅读(1199) 评论(0) 推荐(0) 编辑

用递归法计算从n个人中选选k个人组成一个委员会的不同组合数

摘要：用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。分析由n个人里选k个人的组合数= 由n-1个人里选k个人的组合数+由n-1个人里选k-1个人的组合数；当n = k或k = 0时，组合数为1。此递归算法在递归过程中会有大量的重复计算，所以在输入的n,k值过大时，需要大量的运算时间，阅读全文

posted @ 2018-05-22 11:32 Pink.Pig 阅读(2167) 评论(0) 推荐(0) 编辑

使用递归计算n的阶乘n!

摘要：计算n! 观察公式2可以直接使用递归求解 C++代码如下：阅读全文

posted @ 2018-05-22 10:50 Pink.Pig 阅读(7720) 评论(0) 推荐(0) 编辑

2018年5月21日

投骰子的随机游戏

摘要：投骰子的随机游戏每个骰子有六面，点数分别为1、2、3、4、5、6。游戏者在程序开始时输入一个无符号整数，作为产生随机数的种子。每轮投两次骰子，第一轮如果和数为7或11则为胜，游戏结束；和数为2、3或12则为负，游戏结束；和数为其它值则将此值作为自己的点数，继续第二轮、第三轮...直到某轮的和数等阅读全文

posted @ 2018-05-21 23:10 Pink.Pig 阅读(6006) 评论(0) 推荐(0) 编辑

sin()函数的实现

摘要：计算如下公式，并输出结果：其中r、s的值由键盘输入。sin x的近似值按如下公式计算，计算精度为10-10：程序说明： #include <math.h>和#include<cmath>的区别： #include <math.h>为C语言中的库函数，由于C++兼容C，所以仍可以使用此函数库在C 阅读全文

posted @ 2018-05-21 22:06 Pink.Pig 阅读(9295) 评论(0) 推荐(0) 编辑

寻找并输出11~999之间的回文数m

摘要：寻找并输出11~999之间的数m，它满足m、m2和m3均为回文数。回文：各位数字左右对称的整数。例如：11满足上述条件 112=121，113=1331 判断一个数是否是回文数的方法：求该数的反序数，若反序数和原数相等，则为回文数，否则不是回文数。例如：121的反序数是121，所以121是回文阅读全文

posted @ 2018-05-21 21:01 Pink.Pig 阅读(3207) 评论(0) 推荐(0) 编辑

编写程序求π的值

摘要：编写程序求π的值 π的计算公式如下：其中arctan用如下形式的级数计算：直到级数某项绝对值不大于10-15为止；π和x均为double型。此程序关键在于arctan()函数的编写程序一： 1 #include <stdio.h> 2 #include <iostream> 3 using 阅读全文

posted @ 2018-05-21 19:41 Pink.Pig 阅读(4644) 评论(1) 推荐(0) 编辑

2018年4月28日

【PAT】1002. A+B for Polynomials (25)

摘要： 1002. A+B for Polynomials (25) This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case 阅读全文

posted @ 2018-04-28 17:09 Pink.Pig 阅读(267) 评论(0) 推荐(0) 编辑

2018年4月27日

【PAT】1001. A+B Format (20)

摘要： 1001. A+B Format (20) Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (u 阅读全文

posted @ 2018-04-27 10:07 Pink.Pig 阅读(178) 评论(0) 推荐(0) 编辑

2018年4月26日

【PAT】1014. 福尔摩斯的约会 (20)

摘要： 1014. 福尔摩斯的约会 (20) 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1 阅读全文

posted @ 2018-04-26 15:50 Pink.Pig 阅读(624) 评论(0) 推荐(1) 编辑