2008年10月_thmfire

原创练习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 360

原创练习75

/************************************************************************************* 75. (钱币系统问题) 某钱币系统由 k (k≤20) 种硬币组成, 币值依次为 a[1],

2008-10-26 10:41:00 562 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 357

原创练习72

/********************************************************************************* 72. (NOI'95.1_2)　在一个园形操场的四周摆放 N 堆石子(N≤100)，现要将石子有

2008-10-26 10:39:00 344

原创练习71

/******************************************************************************71. (最长连线) 设有一个 N×N 的方格图形，且 N 为 3 的倍数。要求在图形中存放 0 或 1，相邻的 1 可以连成一条连线，连接的方法可以是行，也可以是列；同时约定一条连线只能有一个起点和一个终点，图形

2008-10-26 10:38:00 399

原创练习53

/******************************************************************************* 53. (工作安排问题) 现有 N (N≤8) 件工作, 分别由 N 个人完成, 每人都完成一件,且只完成

2008-10-26 10:36:00 368

原创练习51

/********************************************************************************* 51. 微型蓝球赛. 甲,乙两队进行蓝球比赛,结果甲队以S:T 获胜.(T<S<=10, S,T 由

2008-10-26 10:34:00 493

原创练习48

/******************************************************************************* 48. 将４个红球，３个白球与３个黄球排成一排，共有多少种排法？ ****************

2008-10-26 10:33:00 558

原创练习49

/************************************************************************** 49. 有面值为 M..N 的邮票各一枚，共能拼出多少不同的面额。 ********************

2008-10-26 10:33:00 377

原创练习45

/************************************************************************************** 45. (数列的最小代价) 给定一个正整数序列，例如：4,1,2,3, 不改变数的位置把

2008-10-26 10:32:00 295

原创练习43

/*********************************************************************************** 43. 对于次数很高，但项目很少的多项式，可用链表来表示。例如：X^1000－76*X^76＋3*X^3－7可表示为 ┌─┬──┬─┐ ┌──┬─┬─┐ ┌─┬─┬─┐ ┌─┬─┬──┐

2008-10-26 10:31:00 306

原创练习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 252

原创练习42

/******************************************************************************** 42. (算术表达式求值) 输入一个由数字、+，-，*，/ 及括号组成的算术表达式，求其值。 ***************************************************

2008-10-26 10:30:00 230

原创练习41

/************************************************************************************ 41. (合并链表) 已知两个链表 AN={a1,a2,...an}, BN={b1,b2,...bm}, 将其合并为一个链表 CN={a1,b1,a2,b2,...}***************

2008-10-26 10:29:00 294

原创练习39

/************************************************************************************** 39. 一个集合满足如下条件： (1)１是集合的元素； (2) 若 P 是集合的元素，则 2*P+1，4*P+5 也是集合的元素。求：此集合中最小的 K 个元素。　③ 对ＡＢＣ作

2008-10-26 10:28:00 283

原创练习40

/*******************************************************************************40. 一个整型变量只能用来存贮较小的 N！的值，当 N 较大时，可将阶乘值中的每一个数字放在一个一维数组的一个元素中。使用这方法，打印： ① Ｎ！的值； ② Ｎ！－Ｍ！（Ｍ＞Ｎ）； ③

2008-10-26 10:28:00 290

原创练习38

/********************************************************************************** 38. 有一集合中有 N 个元素，每个元素均为自然数。给定一个 total （假设每个元素值均小于total)，求满足条件的所有子集，子集中各元素之和应等于total。 **********

2008-10-26 10:27:00 350

原创练习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 288

原创练习28

/*********************************************************************************** 28. ｎ枚银币 C1,C2,...,Cn, 其中有一块不合格,不合格的银币比正常的要重。现用一天平找出不合格的一块，要求在最坏的情况下，用的天平次数最少。分析:每次称量都将银币平均分成

2008-10-26 10:25:00 543

原创练习24

/*********************************************************************************24. 某地街道把城市分割成矩形方格，每一方格叫作块，某人从家中出发上班，向东要走Ｍ块，向北要走Ｎ块，（见图）。请设计一个程序，由计算机寻找并打印出所有的上班的路径。

2008-10-26 10:24:00 475

原创练习25

/*************************************************************************** 25. (量水) 用存水为Ｍ，Ｎ升的两个罐子，量出Ａ升水。分析:显然 0= 由题意,我们可以假设量出的A升水为M,N升两个瓶子的水的总和; 对于M和N整体来说,只有4种操作: 1.用M升

2008-10-26 10:24:00 395

原创练习23

/******************************************************************************** 23. (覆盖问题) 有边长为Ｎ（Ｎ为偶数）的正方形，请你用Ｎ＾２／２个长为２, 宽为１的长方形，将它全部覆盖。编程打印出所有覆盖方法。如：Ｎ＝４ ┌─┬──┬─┐ ┌──┬─

2008-10-26 10:23:00 499

原创练习22

/***************************************************************************** 22. 在一个４＊４的小方格（如图所示）中放置８个＊号，使得每行每列放且仅放两个＊号。 ┌─┬─┬─┬─┐ │＊│＊│ │ │ ├─┼─┼─┼

2008-10-26 10:22:00 310

原创练习21

/****************************************************************************21. 请设计一个程序，由计算机把１..￣.８的八个自然数填入图中，使得横、竖、对角任何两个相邻的小方格中的两个数是不连续的。(下图右侧的 4 个图为禁止的情形). ┌─┐

2008-10-26 10:21:00 270

原创练习19

/******************************************************************************19. (背包问题) 有 N 件物品 d1，......dN，每件物品重量为 W1，..., WN (Wi > 0)，每件物品价值为 V1，......VN (Vi>0)。用这N件物品的某个子集填空背包，使得所

2008-10-26 10:20:00 302

原创练习20

/*******************************************************************************20. (Ｎ皇后) 在国际象棋的棋盘上放置Ｎ个皇后，使其不能互相攻击，即任意两个皇后不能处在棋盘的同一行，同一列，同一斜线上，试问共有多少种摆法？利用回溯法求解N皇后问题**************

2008-10-26 10:20:00 311

原创练习18

/*************************************************************************************18. 在一线性七个格位置的图上有两种不同颜色的棋子Ａ，Ｂ. 排列如下图所示，中间格的位置为空。 ┎─┰─┰─┰─┰─┰─┰─┒ ┃Ａ┃Ａ┃Ａ┃ ┃Ｂ┃

2008-10-26 10:19:00 326

原创练习17

/********************************************************************************** 17. 编写一个程序，当输入不超过６０个字符组成的英文文字时，计算机将这个句子中的字母按英文字典字母顺序重新排列，排列后的单词的长度要与原始句子中的长度相同。例如：输入：

2008-10-26 10:18:00 340

原创练习16

/***********************************************************************************16. 设有８枚硬币ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈ，其中有一枚硬币是伪造的。真伪硬币的区别仅是重量不同，可能重，可能轻。今要求以天平为工具，用最少的比较次数挑出伪造硬币，并鉴定它是重还是轻。方案:

2008-10-26 10:17:00 298

原创练习14

/******************************************************************************14. 有黑白棋子各有Ｎ个（分别用＊和Ｏ代替），按下图方式排列＊＊＊．．．＊＊＊ＯＯＯ．．．ＯＯＯＮ个黑棋Ｎ个白棋允许将相邻两个棋子互换位置

2008-10-26 10:16:00 287

原创练习15

/*****************************************************************************15. 已知６个城市，用ｃ[i,j]表示从ｉ城市到城市ｊ是否有单向的直达汽车（１= 车；否则ｃ[i,j]＝0. 试编制程序，对于给出的城市代号ｉ，打印出从该城市出发乘车（包括转车）可以到达的所有城市

2008-10-26 10:16:00 385

原创练习12

/***********************************************************************************12. 下图是一个集装箱仓库，阴影部分表示有集装箱存放不能通过，无阴影处为临时通道。当有人要从入口处到达出口处时，必须寻找可通过路线，请你找出可完成这个过程的最方便（即用最短路线）到达出口处的路径。

2008-10-26 10:14:00 355

原创练习13

/*****************************************************************************13. 有N个硬币（N为偶数）正面朝上排成一排，每次将 N-1 个硬币翻过来放在原位置，不断地重复上述过程，直到最后全部硬币翻成反面朝上为止。编程让计算机把翻币的最简过程及翻币次数打印出来（用＊代表正面，O 代

2008-10-26 10:14:00 379

原创练习11

/*******************************************************************************11. 巧排数字。将１、２、．．．、２０这２０个数排成一排，使得相邻的两个数之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法。//用回溯法求解//经验证n为偶数时有解.*********

2008-10-26 10:12:00 263

原创练习9

/**********************************************************************************9. 四人玩火柴棍游戏，每一次都是三个人赢，一个人输。输的人要按赢者手中的火柴数进行赔偿，即赢者手中有多少根火柴棍，输者就赔偿多少根。现知道玩过四次后，每人恰好输过一次，而且每人手中都正好有１６根火柴。问

2008-10-26 10:11:00 309

原创练习10

/****************************************************************************10. 如图１所示，编写程序计算 ┎┰┰┰┰┰┰┰┰┰┒ 大大小小正方形共有多少？当最小 ┠╂╂╂╂╂╂╂╂╂┨ 正方行边长为１时，它们的总面积

2008-10-26 10:11:00 293

原创练习8

/***********************************************************************************************8. 输入两个正整数Ｘ，Ｙ，将Ｘ，Ｙ化为二进制数，然后将这两个二进制数作二进制加法运算，再将结果化为十进制数输出。*************************

2008-10-26 10:09:00 482

原创练习7

/********************************************************************************* 7. 读入一行文本，包含若干个单词（以空格间隔，％结尾）。将其中以 A 开头的单词与以 N 结尾的单词，用头尾交换的办法予以置换。例子: Never frown even when

2008-10-26 10:07:00 563

原创练习6

/************************************************************************6. 矩阵中填数. 当给出 N*N 的矩阵，要求用程序填入下列形式的数： ① 倒填，例如N=5 ② 蛇形填数 ③ 回转填数 ┌─┬─┬─┬─┬─┐ ┌─┬─┬─

2008-10-26 10:04:00 354

原创练习5

/************************************************************* * 5. 输入一个十进数，将其转换成 N 进制数（0 *************************************************************/#include void main(){

2008-10-26 10:01:00 318

ppt_VBA编程入门

windowsSDK程序设计

空空如也