2015年09月_tamarous

原创数根

数根问题描述一个正整数的数根可以这样求得：计算该正整数的各位数字之和，如果结果的值是一位数，那么该数就是所求数根；如果结果是一个多位数，则继续计算各位数字之和，直到结果为一个数为止。输入输入包括多个测试数据，每组测试数据包括一个正整数，并且占一行，输入数据为0时表示输入结束。输出对于每组测试数据，给出对应输出，并且每组输出占一行输入样例24390输出样例63

2015-09-24 11:47:25 1093

原创最大公约数和最小公倍数

最大公约数和最小公倍数问题描述已知两个正整数a和b，求这两个数的最大公约数和最小公倍数输入两个正整数a和b输出GCD(a,b)和LCM(a,b)分析GCD(a,b) = GCD(a,b - a) = GCD(a, b - 2a) = … = GCD(a, b % a)LCM(a,b) = a * b / GCD(a,b)代码实现

2015-09-24 11:26:59 488

原创背包问题

背包问题描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1<=n<=5）,表示有n组测试数据；随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1<=s<=10）;s表示有s个物

2015-09-23 15:48:00 314

原创独木舟上的旅行

独木舟上的旅行描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。

2015-09-23 13:12:47 388

Objective-C 内存管理规范第一条原则只要调用了alloc方法，必须要有对应的release方法，并且谁alloc，谁release第二条原则对于set方法，如果成员变量是基本数据类型，那么直接赋值即可。如果变量是OC对象类型，则需要注意进行内存管理。第三条原则dealloc方法中，一定要进行［super dealloc］，并且将它放在dealloc方法的最后一句。如果当前对象拥有一些OC对

2015-09-22 17:19:48 260

原创 Red and Black_ POJ 1979

Red and Black有一个矩形房间，覆盖正方形瓷砖。每块瓷砖涂成了红色或者黑色。一名男子站在黑色的瓷砖上，由此出发，可以移到四个相邻瓷砖之一。但是他不能移到红砖上，只能移动到黑砖上。编写一个程序，计算通过重复上述移动所能经过的黑砖数。输入输入包含多个数据集，一个数据集开头行包含两个正整数W和H，W和H分别表示矩形房间的列数和行数，且都不超过20。

2015-09-06 00:46:54 802

原创贪心算法－－－礼堂的安排

贪心算法－－－礼堂的安排学校在最近几天有若干个活动，这些活动都需要使用学校的大礼堂，但是在同一时间，礼堂只能被一个活动所使用。现在给出n个活动使用礼堂的起始时间和终止时间，请帮助办公室人员找出一个活动的安排方案，使得安排的活动尽量多。输入：第一行一个整数n 接下来的n行，每行两个整数，第一个是起始时间，第二个是终止时间。输出：最多能够安排的活动的个数。

2015-09-04 23:50:59 1824

原创蛇形矩阵

描述在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数，即n的值。(n<=100) 输出输出结果是蛇形方陈。样例输入 3 样例输出 7 8 1 6 9 2 5 4 3

2015-09-04 17:04:53 411

Tamarous