《程序员》2008年第1期"算法擂台" - Cantor表解答
2012-10-05 10:37
295 查看
/* Name: Cantor Table Author: blackboy @ S.N.P Date: 08-01-08 23:08 Description: Coded by Dev-C++ 4.9.9.2 */ #include < stdio.h > #include < stdlib.h > #define MAX 20 // 计算并打印Cantor表中第n项的值 int PrintCantor( int n) { int i, sum; if (n < 1 || n > 100000 ) { printf( " invalid input! " ); return 1 ; } sum = 0 ; for (i = 1 ; sum < n; i ++ ) sum += i; if (i % 2 == 0 ) printf( " %d/%d " , - n + 1 + sum, n + i - 1 - sum); else printf( " %d/%d " , n + i - 1 - sum, - n + 1 + sum); return 0 ; } int main( int argc, char * argv[]) { int n[MAX]; int i, count; printf( " # input some positive integers, end with number 0: " ); i = 0 ; count = 0 ; do { scanf( " %d " , & n[i]); i ++ ; count ++ ; } while (n[i - 1 ] != 0 ); printf( " # related values in cantor table: " ); for (i = 0 ; i < (count - 1 ); i ++ ) PrintCantor(n[i]); system( " PAUSE " ); return 0 ; }
相关文章推荐
- 《程序员》2008年第1期"算法擂台" - Cantor表解答
- 《程序员》2008年第1期"算法擂台" - Cantor表解答
- 《程序员》2008年第2期"算法擂台" - 微积分习题解答
- 程序员杂志07年12月算法擂台时间表达的解答
- 2008年06期算法擂台解答
- 程序员之---C语言细节12(指针和数组细节,"//"的可移植性说明)
- 成为程序员的一些基本"法则"
- 我的迷茫--什么是程序、程序员/怎么样才算是程序、程序员/"程序员"能写出什么样的"程序"
- hiho一下 第三周 "KMP"算法
- "新生代程序员"回顾及推荐Leo新作《程序员职场第一课》
- C++程序员如何向一个java工程师解释extern "C"的作用
- 对"一个非常难的查询问题(部门上下级的关系)"之解答的完善
- 程序员"说书"--杂侃一
- extern "C"解答
- 字符串匹配算法,包含通配符"*"、"?"的匹配
- 算法之寻找发帖"水王"
- "内力修炼"---从程序员蜕变成架构分析师
- 程序员升级项目经理后的"管理之痒"
- 对"程序员的灯下黑:不要忘记你的目标"一文善意的补充
- 程序员升级项目经理后的"管理之痒"