- 博客(58)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 练习46
/********************************************************************************* 46. 设有一个字符串，长度小于 100，且全部以英文字母组成。对字串中的每个字 母可用 0,
2011-10-16 21:30:07
386
原创 练习34
/***************************************************************************** 34. ( 取棋子 ) 设有Ｎ颗棋子，由人和计算机轮流从中取走若干颗。每方每次最 多取Ｋ颗，最少取１颗 (
2011-10-16 21:28:19
349
原创 练习30
/****************************************************************************** 30. 某机要部门安装了电子锁。Ｍ个工作人员每人发一张磁卡，卡上有开锁的密码特征。 为了确保安全，规定
2011-10-16 21:25:28
419
原创 练习31
/************************************************************************************* 31. 甲乙两人从２４枚棋子中轮流取子，甲先取，规定每次所取的枚数不能多于上 一个人所取的枚
2011-10-16 21:17:29
434
原创 练习54-求Ｎ个字符串的最长公共子串
/************************************************************************** 54. 求Ｎ个字符串的最长公共子串，Ｎ＜＝２０，字符串长度不超过２５５。 例如：Ｎ＝３，由键盘依次输入三个字符串为
2008-11-25 15:26:00
974
原创 练习47
/************************************************************************************** 47. 某些密码由 N 个英文字母组成(N〈26), 每个字母的平均使用率为:W1,W2,..
2008-11-22 09:04:00
444
原创 练习46
/********************************************************************************** 46. 设有一个字符串，长度小于 100，且全部以英文字母组成。对字串中的每个字 母可用 0,1,2 三个数字
2008-11-22 09:01:00
386
原创 练习58
/************************************************************************************ 58. 将７万元投资到Ａ，Ｂ，Ｃ三项目上，其利润见下表： 投资额(万元)│ １
2008-11-22 08:57:00
415
原创 练习55
/*********************************************************************************** 55. (液晶显示) 下图是用液晶七笔阿拉数字表示的十个数字，我们把横和竖的一 个短划都称为一笔，即７有３笔
2008-11-21 15:17:00
379
原创 练习36
/************************************************************************************* 36. 猴子选大王： ① N 只猴子站成一行，每隔 M 只从头到尾报数，反复进行,报过数
2008-11-16 10:57:00
393
原创 练习67
/********************************************************************************** 67. ( NOI'94.1_3 ) 一个实数数列共有Ｎ项，已知a(i)=(a(i-1)-a(i+1)
2008-11-16 09:32:00
472
原创 练习65
/********************************************************************************* 65. ( NOI'94.1_1 ) 键盘输入一个仅由小写字母组成的字符串，输出以该串中任 取Ｍ个字
2008-11-16 09:28:00
378
原创 练习76
/******************************************************************************* 76. (省刻度尺问题)给定长度为 L 的直尺, L 为整数, 且L≤40. 为了能一次直接 量出 1,2,...,L 的各种长度, 该尺内部至少要有多少条刻度 ? 请输出最少刻度 数( 不含两端点)及每个刻
2008-11-16 09:22:00
529
原创 练习74
/******************************************************************************** 74. (NOI95.1_5) m、n为整数，且满足下列两个条件： ① m、n∈｛1, 2, …, k｝, (1≤k≤109) ② (n^2－m*n－m^2)^2＝1 编一程序, 由
2008-10-26 10:41:00
369
原创 练习75
/************************************************************************************* 75. (钱币系统问题) 某钱币系统由 k (k≤20) 种硬币组成, 币值依次为 a[1],
2008-10-26 10:41:00
571
1
原创 练习73
/************************************************************************************* 73. (NOI95.1_4) N 位由 0 和 1 组成的字符串 A、B 可分别表示为 A＝ａNａN-1…ａi…ａ2ａ1 B＝ｂNｂN-1…ｂi…ｂ2ｂ1 其中, ａi＝0或1,
2008-10-26 10:40:00
365
原创 练习72
/********************************************************************************* 72. (NOI'95.1_2) 在一个园形操场的四周摆放 N 堆石子(N≤100)， 现要将石子有
2008-10-26 10:39:00
354
原创 练习71
/******************************************************************************71. (最长连线) 设有一个 N×N 的方格图形，且 N 为 3 的倍数。要求在图形中 存放 0 或 1，相邻的 1 可以连成一条连线，连接的方法可以是行，也可以是列； 同时约定一条连线只能有一个起点和一个终点，图形
2008-10-26 10:38:00
408
原创 练习53
/******************************************************************************* 53. (工作安排问题) 现有 N (N≤8) 件工作, 分别由 N 个人完成, 每人都完成一 件,且只完成
2008-10-26 10:36:00
381
原创 练习51
/********************************************************************************* 51. 微型蓝球赛. 甲,乙两队进行蓝球比赛,结果甲队以S:T 获胜.(T<S<=10, S,T 由
2008-10-26 10:34:00
507
原创 练习48
/******************************************************************************* 48. 将４个红球，３个白球与３个黄球排成一排，共有多少种排法？ ****************
2008-10-26 10:33:00
576
原创 练习49
/************************************************************************** 49. 有面值为 M..N 的邮票各一枚，共能拼出多少不同的面额。 ********************
2008-10-26 10:33:00
389
原创 练习45
/************************************************************************************** 45. (数列的最小代价) 给定一个正整数序列，例如：4,1,2,3, 不改变数的位置把
2008-10-26 10:32:00
305
原创 练习43
/*********************************************************************************** 43. 对于次数很高，但项目很少的多项式，可用链表来表示。 例如：X^1000－76*X^76＋3*X^3－7可表示为 ┌─┬──┬─┐ ┌──┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬──┐
2008-10-26 10:31:00
315
原创 练习44
/***************************************************************************************** 44. (一元多项式加法) 实现两个整系数一元多项式的加法。例如, 对于多项式 5*X^6＋4*X^3－7*X^4＋1 与多项式 50*X^2＋4*X, 运算结果为： 5*X^6－7*
2008-10-26 10:31:00
260
原创 练习42
/******************************************************************************** 42. (算术表达式求值) 输入一个由数字、+，-，*，/ 及括号组成的算术表达式， 求其值。 ***************************************************
2008-10-26 10:30:00
236
原创 练习41
/************************************************************************************ 41. (合并链表) 已知两个链表 AN={a1,a2,...an}, BN={b1,b2,...bm}, 将其合并 为一个链表 CN={a1,b1,a2,b2,...}***************
2008-10-26 10:29:00
303
原创 练习39
/************************************************************************************** 39. 一个集合满足如下条件： (1)１是集合的元素； (2) 若 P 是集合的元素，则 2*P+1，4*P+5 也是集合的元素。 求：此集合中最小的 K 个元素。 ③ 对ＡＢＣ作
2008-10-26 10:28:00
291
原创 练习40
/*******************************************************************************40. 一个整型变量只能用来存贮较小的 N！的值，当 N 较大时，可将阶乘值中的 每一个数字放在一个一维数组的一个元素中。使用这方法，打印： ① Ｎ！的值； ② Ｎ！－Ｍ！（Ｍ＞Ｎ）； ③
2008-10-26 10:28:00
314
原创 练习38
/********************************************************************************** 38. 有一集合中有 N 个元素，每个元素均为自然数。给定一个 total （假设每个 元素值均小于total)，求满足条件的所有子集，子集中各元素之和应等于total。 **********
2008-10-26 10:27:00
364
原创 练习37
/**************************************************************************************** 37. 已知 N 个正整数满足 K1+K2+...+Kn=M。求一组最佳的分解，使得 K1*K2*....*Kn 为最大。 例如：N=2时，给定 K1+K2=6,当 K1=3,K2=3 时，
2008-10-26 10:26:00
297
原创 练习28
/*********************************************************************************** 28. ｎ枚银币 C1,C2,...,Cn, 其中有一块不合格,不合格的银币比正常的要重。现用 一天平找出不合格的一块，要求在最坏的情况下，用的天平次数最少。 分析:每次称量都将银币平均分成
2008-10-26 10:25:00
558
原创 练习24
/*********************************************************************************24. 某地街道把城市分割成矩形方格，每一方格叫作块，某人从家中出发上班， 向东要走Ｍ块，向北要走Ｎ块，（见图）。请设计一个程序，由计算机寻找并 打印出所有的上班的路径。
2008-10-26 10:24:00
490
原创 练习25
/*************************************************************************** 25. (量水) 用存水为Ｍ，Ｎ升的两个罐子，量出Ａ升水。 分析:显然 0= 由题意,我们可以假设量出的A升水为M,N升两个瓶子的水的总和; 对于M和N整体来说,只有4种操作: 1.用M升
2008-10-26 10:24:00
402
原创 练习23
/******************************************************************************** 23. (覆盖问题) 有边长为Ｎ（Ｎ为偶数）的正方形，请你用Ｎ＾２／２个长为２, 宽为１的长方形，将它全部覆盖。编程打印出所有覆盖方法。如：Ｎ＝４ ┌─┬──┬─┐ ┌──┬─
2008-10-26 10:23:00
508
原创 练习22
/***************************************************************************** 22. 在一个４＊４的小方格（如图所示）中放置８个＊号，使得每行每列放且 仅放两个＊号。 ┌─┬─┬─┬─┐ │＊│＊│ │ │ ├─┼─┼─┼
2008-10-26 10:22:00
316
原创 练习21
/****************************************************************************21. 请设计一个程序，由计算机把１..￣.８的八个自然数填入图中，使得横、 竖、对角任何两个相邻的小方格中的两个数是不连续的。(下图右侧的 4 个图 为禁止的情形). ┌─┐
2008-10-26 10:21:00
284
原创 练习19
/******************************************************************************19. (背包问题) 有 N 件物品 d1，......dN，每件物品重量为 W1，..., WN (Wi > 0)， 每件物品价值为 V1，......VN (Vi>0)。用这N件物品的某个子集 填空背包，使得所
2008-10-26 10:20:00
311
原创 练习20
/*******************************************************************************20. (Ｎ皇后) 在国际象棋的棋盘上放置Ｎ个皇后，使其不能互相攻击，即任意 两个皇后不能处在棋盘的同一行，同一列，同一斜线上，试问共有多少种摆法？ 利用回溯法求解N皇后问题**************
2008-10-26 10:20:00
320
原创 练习18
/*************************************************************************************18. 在一线性七个格位置的图上有两种不同颜色的棋子Ａ，Ｂ. 排列如下图所示，中间 格的位置为空。 ┎─┰─┰─┰─┰─┰─┰─┒ ┃Ａ┃Ａ┃Ａ┃ ┃Ｂ┃
2008-10-26 10:19:00
336
windowsSDK程序设计
2008-08-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人