dingnMyself

杨辉三角算法集锦

dingn230 — 2010-03-18 00:52:00

/* Name: 杨辉三角算法集锦 Copyright: 始发于goal00001111的专栏；允许自由转载，但必须注明作者和出处 Author: goal00001111 Date: 27-11-08 19:04 Description: 分别使用了二维数组，一维数组，队列，二项式公式，组合公式推论和递归方法等9种算法算法思路详见代码注释——注释很详细，呵呵 */#include#includeusing namespace std;const int MAXROW = 40;void PrintBlank(int n);int Com(int n, int m);int Try(int row, int cel);void Fun_1(int row);void Fun_2(int row);void Fun_3(int row);void Fun_4(int row);void Fun_5(int row);void Fun_6(int row);void Fun_7(int row);void Fun_8(int row);void Fun_9(int row);int main(){ int row; cin >> row; Fun_1(row); cout << endl; Fun_2(row); cout << endl; Fun_3(row); cout << endl; Fun_4(row); cout << endl; Fun_5(row); cout << en

20100308

dingn230 — 2010-03-08 20:36:00

给定如下等式，其中每个字母代表一个数字，且不同数字对应不同字母。编程求出这些数字并且打出这个数字的算术计算竖式。 A B C D E D F G + D F G X Y Z D E

最多约数问题(20100110)

dingn230 — 2010-01-10 16:28:00

问题描述：正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a 和b之间约数个数最多的数x。编程任务：对于给定的2 个正整数a≤b，编程计算a 和b 之间约数个数最多的数。数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数a和b。结果输出:程序运行结束时，若找到的a 和b 之间约数个数最多的数是x，将div(x)输出到文件output.txt中。输入文件示例输出文件示例input.txt output.txt1 36 9

字典序问题(20100108)

dingn230 — 2010-01-08 19:04:00

问题描述：在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1 次。例如，a,b,ab,bc,xyz 等字符串都是升序字符串。现在对字母表A 产生的所有长度不超过6 的升序字符串按照字典序排列并编码如下。1 2 … 26 27 28 …a b … z ab ac …对于任意长度不超过6 的升序字符串，迅速计算出它在上述字典中的编码。编程任务：对于给定的长度不超过6 的升序字符串，编程计算出它在上述字典中的编码。数据输入：输入数据由文件名为input.txt的文本文件提供。文件的第一行是一个正整数k，表示接下来共有k 行。接下来的k行中，每行给出一个字符串。结果输出:程序运行结束时，将计算结果输出到文件output.txt 中。文件共有k 行，每行对应于一个字符串的编码。输入文件示例输出文件示例input.txt 2aboutput.txt12

20100107

dingn230 — 2010-01-07 23:04:00

又是好久没来了，上一题我都没有做，利用今晚时间小作了一下。没有用读写文件，时间来不及了。大家还有什么好想法吗？ int StartPlayGame(){ int iPageCounts = 0; char aNum[3]; int iZero = 0; int iOne = 0; int iTwo = 0; int iThree = 0; int iFour = 0; int iFive = 0; int iSix = 0; int iSeven = 0; int iEight = 0; int iNine = 0; int iLoop1 = 0; int iLoop2 = 0; printf("**********Caution:***********\nthe number should between 1 and 109\n"); printf("\nNow Please Input the Number which you want :\t"); scanf("%d", &iPageCounts); for (iLoop1 = 1; iLoop1 <= iPageCounts; iLoop1++) { aNum[0] = 'a'; aNum[1] = 'a'; aNum[2] = 'a'; sprintf(aNum, "%d", iLoop1); for (iLoop2 = 0; iLoop2 < 3; iLoop2++) { switch(aNum[iLoop2]) { case '0': iZero++; break; case '1':

统计数字问题20090829

dingn230 — 2009-08-29 13:25:00

问题描述：一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，…，9。编程任务：给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用到多少次数字0，1，2，…，9。数据输入：输入数据由文件名为input.txt的文本文件提供。每个文件只有1 行，给出表示书的总页码的整数n。结果输出:程序运行结束时，将计算结果输出到文件output.txt中。输出文件共有10行，在第k行输出页码中用到数字k-1 的次数，k=1，2，…，10。输入文件示例输出文件示例input.txt 11output.txt1411111111

我的博客开张了！

dingn230 — 2009-08-29 10:58:00

在编程爱好者上注册了也一年多了，一直都没有申请博客。今天我的博客终于开张了！热烈欢迎大家来访，也希望和大家在一起讨论问题。