#include<stdio.h> #define N 5 void sub( int n,int uu[]) { int t; t=uu[n-1]+uu[n];

来源：蜘蛛抓取(WebSpider) 时间：2022-05-01 10:43 标签： stdio库函数file的原名

精品文档 精品文档 PAGE 精品文档 学年度《计算机 C语言程序设计》复习参考资料 习题一 基础知识、数据类型、运算符与表达式 一、选择题 1、以下选项中正确的整型常量是 (B) A）12. B）-20 C）1,000 D）4 56 2、以下选项中正确的实型常量是 (D) A）0 B）3，1415 C）0.329*102 D）.871 3、以下选项中不正确的实型常量是 (A) A）a是实型变量， C允许进行以下赋值 a=10，因此可以这样说：实型变量中允许存放整型值。 ）在赋值表达式中，赋值号左边既可以是变量也可以是任意表达式。 C）执行表达式a=b后，在内存中a和b存储单元中的原有值都将被改变，a的值已由原值改变为b的值，b的值由原值变为0。 D）有a=3，b=5。当执行了表达式 a=b，b=a之后，已使 a中的值为5，b中的值为 3。 10、以下叙述中正确的是 (C) A）在C程序中无论是整数还是实数，只要在允许的范围内都能准确无误的表达。 B）C程序由主函数组成。桨颍蠐骝炝嚦蓦遲辽飭缘茲餓欽拧。 第1页共34页 学年度《计算机 C语言程序设计》复习参考资料 C）C程序由函数组成。 D）C程序由函数和过程组成。 蛲蘇決顙梟蒞橈挣躦鱟銘頓郟争锤。 *11、TURBOC 中int类型变量所占字节数是 (B) A）1 B）2 C）3 D）4 12、不合法的八进制数是 (B) A）0 B）028 C）077 D）01 13、不合法的十六进制数是 (A) A）oxff B）0Xabc C）0x11 D）0x19 14、Ｃ语言中的简单数据类型有 (B) Ａ）整数、实型、逻辑型 Ｂ）整型、实型、字符型 Ｃ）整数、字符型、逻辑型 Ｄ）整型、实型、逻辑型、字符型 气蓽胁终毵鏟阏兖鹫濰络閌詆韩羨。 15、C语言中，字符型数据在微机内存中的存储形式是 (D) Ａ）反码 Ｂ）补码 Ｃ）EBCDIC码 Ｄ）ASCII码 16、Ｃ语言中不合法的字符常量是 (A D) A）‘\0xff’ B）‘65’ C）‘&’ D）‘028’ 17、Ｃ语言中不合法的字符串常量是 (B) A）“121” B）‘y=’ C）“n” D）“ABCDx6d” C程序时，所运行的程序的后缀是 .EXE。 2、C语言源程序文件的后缀是 .C或.CPP，经过编译后，生成文件的后缀是 .OBJ ，经过连接 后，生成文件的后缀是 .EXE 。 3、结构化程序由 顺序，选择，循环 三种基本结构组成。 4、若k为int整型变量且赋值 11。请写出运算k++后表达式的值 11 和变量的值12 。 5、若x为double型变量，请写出运算 x=3.2,++x后表达式的值 4.2 和变量的值 4.2 。 6、函数体由符号 {开始，用符号} 结束。函数体的前面是 声明部分，其后是 执行部分。 7、C语言中的标识符可分为 关键字 ，用户标识符 和预定义标识符三类。 8、在C语言程序中，用关键字 int 定义基本整型变量，用关键字 float 定义单精度实型变 量，用关键字double 定义双精度实型变量。 9、把a1，a2定义成单精度实型变量，并赋初值 1的定义语句是 floata1=1,a2=1; 。 10、C程序中定义的变量，代表内存中的一个 存储空间。 第2页共34页 学年度《计算机 C语言程序设计》复习参考资料 11、表达式3.5+1/2的计算结果是3.5。 12、表达式s=10应当读做 把10赋值给s。 13、计

1、在C语言提供的合法的关键字是.doc

8、若程序中有下面的说明和定义struct abc{int x;char y;}struct abc s1,s2;则会发生的情况是A)编译出错 B)程序将顺利编译`连接`执行C)???顺利通过编译`连接`但不能执行 D)能顺利通过编译`但连接出错

获取更多题解，算法讲解欢迎关注公众号：算法梦工厂

小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包 括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574，平方和是 14362。 注意，平方和是指将每个数分别平方后求和。
请问，在 1 到 2019 中，所有这样的数的平方和是多少？

类似于斐波那契数列的递推，也可以转成矩阵递推形式，用矩阵快速幂加速。

至于只要求最后四位数字的问题，相当于求答案对10000取模。

由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。 这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个 数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使 用。
每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术 施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。
由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？

这个题是留到了最后才做，纯口头分析了一下下，没写代码验证（也没太想好怎么写能比较快）。

（1）首先分成7组，每组7个数，那其中肯定有3个组的降雨量不管多小都对答案没影响，那肯定把最小的3*7=21个数字放到其中。

（2）剩下的四组，肯定每组的前3个数尽量平均，即：将剩下的最小的3*4个数字放进四个组。

（3）剩下的最小的数字肯定为中位数。

下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。

迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。
对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。

对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。 请注意在字典序中D<L<R<U。（如果你把以下文字复制到文本文件中，请务 必检查复制的内容是否与文档中的一致。在试题目录下有一个文件 maze.txt， 内容与下面的文本相同）

（1）首先01地图中找最短路，肯定选择广度优先级搜索（BFS）。

（2）然后需要路径，只需要在搜索过程中记录下每个节点由什么操作转换（或者记录前一个节点的二维坐标），之后再反向沿着路径找回去就知道了走法。

（3）最后还需要字典序最小，那么我们可以考虑方向数组的4个方向向量的顺序。想到的方法是，从右下角节点 T(n,m) 开始，向左上角S(1,1) 搜索找路径。同时维护好每个坐标点是如何由上一坐标点到达。

RSA 是一种经典的加密算法。它的基本加密过程如下。

C C C 是加 密后的密文。

（4）另外需要一些快速乘，快速幂 等优化技巧。

从根节点 DFS ，搜到每个节点就将它的值加到对应的层上，记录每层的数值和 即可。

注意一个坑点，有可能最大权值也为负数。


对于每个商店，分别记录其操作，再依次进行判断即可。可以用 vector 存储。

注意对于每个商店，其操作一定要小心，有可能添加到优先缓存之后，虽然接下来优先级下降，但是只有优先级小于等于3之后才会被移出。

（3）对于每个数字，查询其是否出现过，如果未曾出现，则不改变其值，并且标记 v i s vis vis数组。否则进行下面操作。

，是单调递增的，我们只需要找到最靠左边位置 x ’ x’ x’ 满足 f ( x ′ ) f(x') f(x′) 严格大于 $f(x) $ ，那么x‘就是第一个没有出现的数字。

（5）添加之后要记得在对应位置修改 v i s vis vis 数组，维护好树状数组。

当时顺手还写了个暴力，用于解决小范围数据，省得写错了分都没了。

ps：然后队友出来后和我说可以用并查集，果然图论相关还是不熟。

显然的状压dp ，顺便压缩一下空间。

i 个数字组成j状态需要选择的最少糖果集合数。

试题 J: 组合数问题

不会，简单递推+维护区域前缀和，可以过前4组数据。

获取更多题解，算法讲解欢迎关注公众号：算法梦工厂

我要回帖

更多关于 stdio库函数file的原名 的文章

 

随机推荐