2005年4月三级网络技术上机试题汇总（网友回顾）即时更新中!

  1<stdio.h>   
  2int cnt,sum;   
  3
  4
  5** void countValue() 
  6
  7**
  8
  9** { int s,i,x,n,e,six,nine;   
 10
 11
 12**
 13
 14** for(s=1;s&lt;10;s++)   
 15
 16
 17**
 18
 19** for(i=0;i&lt;10;i++)   
 20
 21
 22**
 23
 24** for(x=0;x&lt;10;x++)   
 25
 26
 27**
 28
 29** for(n=1;n&lt;10;n++)   
 30  
 31
 32
 33**
 34
 35** for(e=0;e&lt;10;e++)   
 36
 37
 38**
 39
 40** { six=s*100+i*10+x;   
 41  
 42
 43
 44**
 45
 46** nine=n*1000+i*100+n*10+e;   
 47  
 48
 49
 50**
 51
 52** if(3*six==2*nine)   
 53
 54
 55**
 56
 57** { cnt++;sum+=six+nine;}   
 58
 59
 60**
 61
 62** }   
 63
 64
 65**
 66
 67** }   
 68
 69
 70**
 71
 72void main() 
 73
 74{   
 75
 76
 77cnt=sum=0;   
 78
 79
 80countValue();   
 81
 82
 83printf("  满足条件的个数  =%d\n",cnt);   
 84
 85
 86printf("  满足条件所有的  SIX  与  NINE  的和  =%d\n",sum);   
 87  
 88
 89
 90writeDat();   
 91
 92
 93}   
 94
 95
 96writeDat()   
 97  
 98
 99
100{ 
101
102FILE *fp; 
103
104fp=fopen("OUT15.DAT","w"); 
105
106fprintf(fp,"%d\n%d\n",cnt,sum); 
107
108fclose(fp); 
109
110} 
111
112另一种经典解法： 
113
114** void countValue() 
115
116**
117
118** { int i;   
119
120
121**
122
123** for(i=666;i&lt;=999;i=i+2) 
124
125**
126
127** if((i/10%10==(3*i/2)/100%10)&amp;&amp;((3*i/2)/1000==(3*i/2)%100/10)) 
128
129**
130
131** {cnt++;sum+=i+3*i/2;} 
132
133**
134
135** } 
136
137**
138
139**
140
141**
142
143**运算结果为：** **
144
145**
146
147**满足条件的个数** ** =4 
148
149**
150
151**满足条件所有的** ** SIX  ** **与** ** NINE  ** **的和** ** =9430  **
152
153**某网友：**
154
155抽到第一题   
156  
157题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现函数的要求 ，最后调用函数readwriteDAT()把结果输出到文件out.dat中。   
158例如：若输入17，5，则应输出：19，23，29，31，37。   
159注意：部分源程序已给出。   
160请勿改动主函数main()和函数readwriteDAT()的内容void num(int m,int k,int xx[])   
161{int data=m+1;   
162int half,n=0,I;   
163while(1)   
164{half=data/2;for(I=2;I&lt;=half;I++)   
165if(data%I==0)break;   
166if(I&gt;half)   
167{xx[n]=data;n++;}   
168if(n&gt;=k)break;   
169data++;   
170}   
171} 
172
173开始把   
174data%I==0 的I打成 !了 惊了一身冷汗！   
175幸亏发现！   
176呵呵   
177运行结果正确   
178交卷程序对的话就没问题了 
179
180**某网友：**
181
182**我抽到出圈的题  
183** 是个200个四位数的，就是乱换位，然后不能被5整除，然后统计个数，排序。大概这个意思的，查了南开100题，没有一模一样的，只有相像的。幸亏我们考场松，我的朋友替我考的，结果大概是12个符合要求的，有人抽到这题马？类似南开52题 
184
185****************************************************************************************   
186** 关于出圈题的详细解答（希望对大家有所帮助）   
187** 出圈题的详细解答   
188南开第57题：   
189解题思路：   
190题目中已经给出了算法过程，我们下面就看看怎么用代码实现：   
191(1)将1到n个人的序号存入一维数组p中；   
192这个我想大家应该都没有问题的了：很简单的一句循环赋值。   
193for(i=1;i&lt;=n;i++)p[i-1]=i;   
194(2)若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；   
195(3)重复第(2)步直至圈中只剩下p[1]为止。   
196难点就在这后面两步，首先可以看出是要做一个循环，而且循环的条件是递减   
197马上可以先写出一个循环递减的框架   
198for(i=n;n&gt;1;n--){}   
199接下来就是该怎么写循环体的内容了：我们可以发现，题目的算法过程2描述的很清楚，具体如下：   
200s=(s+m-1)%i;首先，求出出圈人的位置，这里用一个求余是为了实现圈循环（也就是将队列头尾相连），这里i是圈中剩余的人数（除去出圈后的人）。 当然，我们稍微注意一下，那就是没有第0位的出圈人存在，所以这里如果s=0是不对的，   
201其实这种情况是出圈人是队尾的那一个人，所以这里加上一个判断：   
202if(s==0)s=i;   
203好了，我们取到了出圈人的位置了，那我们就要：   
204"则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置"   
205实现这一句的算法过程的代码，可以看出也是一个循环：   
206w=p[s-1]; 首先，把出圈人的号码暂时放起来（因为此时倒数第i个位置还有人占据，不能替换掉）   
207接着我们要把倒数第i个位置腾空出来，   
208而这个算法的实现就是“第i+1个至倒数第i个元素依次向前移动一个位置”   
209明白了这句话的意思后，马上可以写出下面的一个循环代码来实现   
210for(j=s;j<i;j++)p[j-1]=p[j];出圈人的位置让给他的下一位，依次类推，最后腾出倒数第i个位置给出圈人。 for(i="n;i" i,j,w;="" int="" josegh(void)="" p[i-1]="i;" void="" {="" 到这里为止，循环体也写完了，整合起来，就可以得到下面的完整函数代码了：="" 定义一些用于暂时存放出圈人和循环变量。="" 开始初始化循环赋值。="" 最后出圈人占据倒数第i个位置：p[i-1]="w;（注意这里第i个位置在数组中下标是i-1,因为数组下标是0开始的，^_^）">=2;i--) 循环体开始   
211{s=(s+m-1)%i; 寻找出圈人   
212if(s==0)   
213s=i;   
214w=p[s-1]; 暂时安置出圈人   
215for(j=s;j&lt;i;j++) 给出圈人腾位置   
216p[j-1]=p[j];   
217p[i-1]=w; 重新安置出圈人   
218}   
219} 
220
221** [1]  [2] [3] [4] 下一页 **</i;j++)p[j-1]=p[j];出圈人的位置让给他的下一位，依次类推，最后腾出倒数第i个位置给出圈人。></stdio.h>