空白

一.问题描述    原题:将一个n元一维向量向左旋转i个位置.例如,当n=8且i=3时,向量abcdefgh旋转为defghabc.简单的代码使用一个n元的中间向量在n步完成           该工作.你能否使用数十个额外字节的存储空间,在正比于n的时间内完成向量的旋转.     分析:问题中所说的一维向量说的通俗一点就是一维数组.因此问题又可以被描述为是一维数组的元素交换问

 一. 概述       第一章介绍的内容都是相对比较基础的入门级的知识.虽然基础,但是仍然有很多小细节需要多加留心,不然有些错误会让你不知所措..      本章总体来说是通过一些简明的例题引入编写正规并且完整的程序的必须的知识点.包括输入,输出,以及竞赛时的一些小细节.    二. printf()的输出格式       关于printf的各种输出格

  例题2-4 数据统计    输入一些整数,求出它们的最小值,最大值和平均值(保留3位小数).输入保证这些数都是不超过1000的整数.  #include#define INF 1000000int main(){ int x,n,sum,min,max; min = INF; max = -INF; sum = 0;

一.概述   第二章主要是介绍了循环结构在程序中的使用,同时重点介绍了文件操作(重点是通过文件对数据的输入输出).参见这里.   由于在算法比赛中对数据的输入输出有着严格的规定,因此如何正确有效地使用这些方法是我们需要注意和多加练习的地方. 二.例题分析     例题2-1涉及到了如何判断整数的问题,可以参见这里.     /*例题2-3*/  思路: 仍然

例题3-2  蛇形填数   在n*n方阵里填入1,2,...,n*n.要求填成蛇形.例如n=4时方阵为:   10  11  12  1    9  16  13  2    8  15  14  3    7    6    5  4 代码如下:#include#include#define MAXN 10int a[MAXN][MAXN];

    题目没有难度,逻辑上十分清晰,唯一纠结点的可能就是题目比较长..    这个题目需要注意的一点就是用scanf输入一个整数后回车,再用fgets去读时,会直接读到换行,也就是直接结束掉了.    因此需要在scanf后面用getchar()或者是fgetc(stdin)处理一下.   (同样,注意把数组适当加大,防止越界)    PS.我在这个题上卡了2个多