分享
 
 
 

程序员考试补课笔记-第三天

王朝other·作者佚名  2006-01-08
窄屏简体版  字體: |||超大  

很快的就到了第三天了,接下来的学习任务应该越来越重了。至于今天讲了些什么,现在想起来也觉得没有什么似的,可能因为我之前已经把这今天所讲的内容搞懂搞透的原因吧。不过也得把今天的写下来,也没有什么特别原因的,想有个回忆吧。

今天所讲的都是围绕着数组,我们在C语言里定义数组和其它高级语言定义的不同,这里示出C语言和其它语言的。

C语言 Foxbase

int a[10][10]; dim a(10,10)

是不是符号也不同了,我们以前用惯的都是小括号,但是现在突然来的是中括号真的是有些不习惯呢。但是谁叫我们是学C语言呢,不习惯都要得习惯了。还记得以前定数组根本就是不用理会它的地址,只知道用就行了,就算用错了也会编译出错。可是C语言可不是呢,一但你定义了一个数组之后,你就得好好的管住它,因为数组出了边界是绝对不会通知你的。数组的定义和调用方法也是很多,真是灵活多变,这里不再重复书上里的东西了。现在就定义一个数组来看看:

int a[10];

如这个表所示,数组定义之后有相对地址,而且数组名a就是存放这些地址的首地址。现在我们定义多一个整型指针变量 int *p; ,让他指向数组a,p=a; 我们试着让指针运算递增一个p++; 我们看到的结果是p指向了新的地址2003,原来的地址是2001,为什么递增一个就移向了2003呢?不是2002才是正确的吗?其实这里就说明了我们定义指针变量为什么要整型呢,是因为所有的指针运算也是看自己本身是什么类型的指针作出什么的运算,就是现在是整型类型,整型数据存储是需要2字节的,所以针指运算也是按这个方式来到进行,结果很显然就是往下移2了。其实这里说这么多,老潭那本书里基本上都有详细说明介绍,所以我一开始说只要自己有看过书的,应该也很容易明白了(反而上面可能给我说模糊了)。

好了,接下来我们做一些题目吧,这是今天老师给我们出的题,其实也是2001年程序员下午考试里出现过的题目。所以请大家自己也动手做做,多思考,看看谁的方法比较好。 在n行n列矩阵中,每行都有最大数,本程序求这几个最大数中的最小一个。

#include <stdio.h>

#define N 100

int a[N][N];

void main()

{

int row,col,max,min,n;

/*输入合法的n和n*n个整数的代码, 注,这里略了一部份到后面练习自己做回*/

for(row=0;row<n;row++)

{

for(max=a[row][0],col=1;col<n;col++)

if ( ) max=a[row][col];

if ( ) min=max;

else if ( ) min=max;

printf("最大数中的最小数为:%d\n",min);

}

这题可真有些难度,它的难就难在第二个空那里,相信第一个空绝大部分都会做,可是第二个空呢,真的下不笔了。当时看程序的最后继续两个空后面的语句为什么一样的呢,可真的没有想通,只是要死钻牛解尖,老是想着一定是用数组的,第一个循环里是行,跟着就是列了。可是还是想不到答案,因为我的思路已经大错特错了。最后老师还是说出答案,也说这题真的是比较难。第二空其实是填row= =0,为什么这样填呢,是因为这个矩阵里一开始要有一个BASE数做底,所以row= =0只出现一次,很自然的就成了第一个比较的基数,跟着这个if语句里的就是比较这几个最大数中的最小一个数了,第二个空填了出来当然答案也就随之可以出来了max<min。看来我现在功力去考中程还是白费心机吧,因为这只是第一大题啊,有很多难的题都在后几题。那么既然现在知道自己的弱点就应该去好好克服改正它,好了,这只是第一道练习题,跟着下面还有将略了的那部份编出来。

我所写的如下,因为考虑到整数类型界限的问题,我所编的所着重这里。

printf("please input n:");

scanf("%d",&n);

for(row=0;row<n;row++)

for(col=0;col<n;col++)

{

do

{

printf("please a[%d][%d]",row,col);

scanf("%d",&a[row][col]);

}while(a[row][col]<-32767 && a[row][col]>32767 );

}

接下的是第二题了,题目如下:

求n*n的对角线和

这题因为全由自己写,所以各种写法都有。在下面先写我的最基础简单的方法吧。

#include <stdio.h>

#define n 5

main()

{

int a[n][n];

int row, col;

int sum=0;

/* 输入略 */

for(row=col=0;row<n;row++,col++)

sum+=a[row][col];

for(row=0,col=n-1;row<n;row++,col--)

sum+=a[row][col];

if ( n%2 !=0)

sum-= a[n/2][n/2];

printf("%d",max);

}

这是最基本的方法了,两个循环跟着判断是否偶数来减去中间重复出现的一个数,这样就求得结果了

下面我写一个我同学编的还比较简单,而且方法独到的(反正所有人都没有想过这种方法,除了他)。这里主要写一写他的方法。

int sum=0,j;

for ( j=0; j<n; j++ )

sum+=a[j][j]+a[j][n-1-j];

if ( n%2 !=0 )

sum-=a[n/2][n/2];

够简单吧,一次循环就可以了,他的思路是这样的,比方有一个如下的矩阵

每次都两个两个刚好相对立,所以可以一次就扫描完了。

好了,我写的有些累了,因为今天没有什么精神,最后老师还补充了另一个更简单的,方法其实就是一种只是运用了条件运算符

sum+=a[j][j]+( (j == (n-1-j) ? 0: a[j][n-1-j];

C语言真的想有多简洁有多简洁。

 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
2023年上半年GDP全球前十五强
 百态   2023-10-24
美众议院议长启动对拜登的弹劾调查
 百态   2023-09-13
上海、济南、武汉等多地出现不明坠落物
 探索   2023-09-06
印度或要将国名改为“巴拉特”
 百态   2023-09-06
男子为女友送行,买票不登机被捕
 百态   2023-08-20
手机地震预警功能怎么开?
 干货   2023-08-06
女子4年卖2套房花700多万做美容:不但没变美脸,面部还出现变形
 百态   2023-08-04
住户一楼被水淹 还冲来8头猪
 百态   2023-07-31
女子体内爬出大量瓜子状活虫
 百态   2023-07-25
地球连续35年收到神秘规律性信号,网友:不要回答!
 探索   2023-07-21
全球镓价格本周大涨27%
 探索   2023-07-09
钱都流向了那些不缺钱的人,苦都留给了能吃苦的人
 探索   2023-07-02
倩女手游刀客魅者强控制(强混乱强眩晕强睡眠)和对应控制抗性的关系
 百态   2020-08-20
美国5月9日最新疫情:美国确诊人数突破131万
 百态   2020-05-09
荷兰政府宣布将集体辞职
 干货   2020-04-30
倩女幽魂手游师徒任务情义春秋猜成语答案逍遥观:鹏程万里
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案神机营:射石饮羽
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案昆仑山:拔刀相助
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案天工阁:鬼斧神工
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案丝路古道:单枪匹马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:与虎谋皮
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:李代桃僵
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案镇郊荒野:指鹿为马
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:小鸟依人
 干货   2019-11-12
倩女幽魂手游师徒任务情义春秋猜成语答案金陵:千金买邻
 干货   2019-11-12
 
推荐阅读
 
 
 
>>返回首頁<<
 
靜靜地坐在廢墟上,四周的荒凉一望無際,忽然覺得,淒涼也很美
© 2005- 王朝網路 版權所有