LaneXiao-CSDN博客

原创母牛生小牛的问题

今天去公司面试，遇到了一道题目，题目大致如下农场一头老母牛，每年生头小母牛，母牛5岁生母牛，二十年上多少牛当时把题目做上了，但越想越不对，回来后修改如下（面向过程实现）public class Test { public static void main(String[] args) { int[] children = new int[20]; // 表示每年出生的小牛数

2014-03-12 21:31:53 3092

原创使用Playfair密码变种加密字符串

一种Playfair密码变种加密方法如下：首先选择一个密钥单词（称为pair）（字母不重复，且都为小写字母），然后与字母表中其他字母一起填入至一个5x5的方阵中，填入方法如下：1.首先按行填入密钥串。2.紧接其后，按字母序按行填入不在密钥串中的字母。3.由于方阵中只有25个位置，最后剩下的那个字母则不需变换。如果密钥为youandme，则该方阵如下： y o u a nd

2012-04-15 23:16:18 1404

原创输入商品种数和价格，列出所有的正好能消费完1000元购物券的不同购物方法

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价。程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商

2012-03-29 19:22:03 1963 2

原创填充一个上三角矩阵

方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是：使用1，2，3….的自然数列，从左上角开始，按照顺时针方向螺旋填充。例如：当n=3时，输出：1 2 36 45当n=4时，输出：1 2 3 49 10 58 67当n=5时，输出： 1 2 3 4 5 12 13 14 6 11

2012-03-19 23:53:08 3238 1

原创生成n个数的排列的算法

/* 生成｛1，2，3，……，n｝的排列的算法*/#include#define FALSE 0#define TRUE 1#define B 0#define F 1#define N 4typedef int dir;//用于存放数据的结构体typedef struct num{ int data; //数据域 dir dt; //移动方向 int ismov

2012-03-13 00:16:53 631

原创满足a^3 + b^3 = c^3 + d^3的abcd组合

考虑方程式：a^3 + b^3 = c^3 + d^3其中："^"表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a = 1，b=12，c=9，d=10 就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10 显然也是解。如果不计abcd交换次序的情况，这算同一个解。你

2012-03-08 22:31:24 2579 1

原创赛软件 * 比赛 = 软件比拼

下列乘法算式中：每个汉字代表1个数字（1~9）。相同的汉字代表相同的数字，不同的汉字代表不同的数字。赛软件 * 比赛 = 软件比拼程序代码：#includeusing namespace std;// 赛软件 * 比赛 = 软件比拼void fun(int a[],int n);int main(){ int a,b,c,d,e; //分别表

2012-03-06 21:49:16 2078

原创字符串反转

/* 输入类是abcd的字符串，要求使用递归实现反转字符串，使输出结果为dcba*/#includeusing namespace std;void getf();int main(){ getf(); cout<<endl; return 0;}void getf(){ char p = getchar(); //当输入不为回车时递归输入 if(p != '\

2012-03-06 21:44:40 358

原创信用卡号验证

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。该校验的过程：1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数，则将其减去9），再求和。3、将奇数位总和加上偶数位总和，结果应该可以被10整除

2012-03-06 21:43:07 1543

原创求21位水仙花数算法（C++实现）

一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为1^3+5^3+3^3=153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为1^4+6^4+3^4+4^4=1634.当N=5时，92727满足条件。实际上，对N的每个取值，

2012-03-02 07:01:04 3702

原创整数的分划问题

整数的分划问题。如，对于正整数n=6，可以分划为:65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入n（范围1~10）程序输出该整数得所有划分。解题思路：从n到1进行循环，将n分解，分

2012-02-26 22:06:36 1590 2

xtgyt的专栏