我抽到的南开的第41题，无忧的第51题
★☆题目41（无忧id 51 SIX/NINE问题)
下列程序prog1.c的功能是：计算出自然数SIX和NINE，它们满足的条件是SIX+SIX+SIX=NINE+NINE的个数cnt以及满足此条件所有的SIX与NINE的和SUM。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum，输出到文件OUT15.DAT中。
其中的S，I，X，N，E各代表一个十进制数字。
部分源程序存在文件prog1.c中。
请勿改动主函数main()和输出数据函数writeDat()的内容。
#include <stdio.h>
int cnt,sum;
void countValue()
{ int s,i,x,n,e,six,nine;
for(s=1;s<10;s++)
for(i=0;i<10;i++)
for(x=0;x<10;x++)
for(n=1;n<10;n++)
for(e=0;e<10;e++)
{ six=s*100+i*10+x;
nine=n*1000+i*100+n*10+e;
if(3*six==2*nine)
{ cnt++;sum+=six+nine;}
}
}
void main()
{
cnt=sum=0;
countValue();
printf("满足条件的个数=%d\n",cnt);
printf("满足条件所有的SIX与NINE的和=%d\n",sum);
writeDat();
}
writeDat()
{
FILE *fp;
fp=fopen("OUT15.DAT","w");
fprintf(fp,"%d\n%d\n",cnt,sum);
fclose(fp);
}
另一种经典解法：
void countValue()
{ int i;
for(i=666;i<=999;i=i+2)
if((i/10%10==(3*i/2)/100%10)&&((3*i/2)/1000==(3*i/2)%100/10))
{cnt++;sum+=i+3*i/2;}
}
运算结果为：
满足条件的个数=4
满足条件所有的SIX与NINE的和=9430
某网友：
抽到第一题
题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现函数的要求 ，最后调用函数readwriteDAT()把结果输出到文件out.dat中。
例如：若输入17，5，则应输出：19，23，29，31，37。
注意：部分源程序已给出。
请勿改动主函数main()和函数readwriteDAT()的内容void num(int m,int k,int xx[])
{int data=m+1;
int half,n=0,I;
while(1)
{half=data/2;for(I=2;I<=half;I++)
if(data%I==0)break;
if(I>half)
{xx[n]=data;n++;}
if(n>=k)break;
data++;
}
}
开始把
data%I==0 的I打成 !了 惊了一身冷汗！
幸亏发现！
呵呵
运行结果正确
交卷程序对的话就没问题了
某网友：
我抽到出圈的题
是个200个四位数的，就是乱换位，然后不能被5整除，然后统计个数，排序。大概这个意思的，查了南开100题，没有一模一样的，只有相像的。幸亏我们考场松，我的朋友替我考的，结果大概是12个符合要求的，有人抽到这题马？类似南开52题
****************************************************************************************
关于出圈题的详细解答（希望对大家有所帮助）
出圈题的详细解答
南开第57题：
解题思路：
题目中已经给出了算法过程，我们下面就看看怎么用代码实现：
(1)将1到n个人的序号存入一维数组p中；
这个我想大家应该都没有问题的了：很简单的一句循环赋值。
for(i=1;i<=n;i++)p[i-1]=i;
(2)若第i个人报数后出圈，则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置；
(3)重复第(2)步直至圈中只剩下p[1]为止。
难点就在这后面两步，首先可以看出是要做一个循环，而且循环的条件是递减
马上可以先写出一个循环递减的框架
for(i=n;n>1;n--){}
接下来就是该怎么写循环体的内容了：我们可以发现，题目的算法过程2描述的很清楚，具体如下：
s=(s+m-1)%i;首先，求出出圈人的位置，这里用一个求余是为了实现圈循环（也就是将队列头尾相连），这里i是圈中剩余的人数（除去出圈后的人）。 当然，我们稍微注意一下，那就是没有第0位的出圈人存在，所以这里如果s=0是不对的，
其实这种情况是出圈人是队尾的那一个人，所以这里加上一个判断：
if(s==0)s=i;
好了，我们取到了出圈人的位置了，那我们就要：
"则将p[i]置于数组的倒数第i个位置上，而原来第i+1个至倒数第i个元素依次向前移动一个位置"
实现这一句的算法过程的代码，可以看出也是一个循环：
w=p[s-1]; 首先，把出圈人的号码暂时放起来（因为此时倒数第i个位置还有人占据，不能替换掉）
接着我们要把倒数第i个位置腾空出来，
而这个算法的实现就是“第i+1个至倒数第i个元素依次向前移动一个位置”
明白了这句话的意思后，马上可以写出下面的一个循环代码来实现
for(j=s;j<i;j++)p[j-1]=p[j];出圈人的位置让给他的下一位，依次类推，最后腾出倒数第i个位置给出圈人。
最后出圈人占据倒数第i个位置：p[i-1]=w;（注意这里第i个位置在数组中下标是i-1,因为数组下标是0开始的，^_^）
到这里为止，循环体也写完了，整合起来，就可以得到下面的完整函数代码了：
void Josegh(void)
{
int i,j,w; 定义一些用于暂时存放出圈人和循环变量。
for(i=1;i<=n;i++) 开始初始化循环赋值。
p[i-1]=i;
for(i=n;i>=2;i--) 循环体开始
{s=(s+m-1)%i; 寻找出圈人
if(s==0)
s=i;
w=p[s-1]; 暂时安置出圈人
for(j=s;j<i;j++) 给出圈人腾位置
p[j-1]=p[j];
p[i-1]=w; 重新安置出圈人
}
}
某网友:
我是4月3号早上8点的考试，抽到了92题！~~求最大数的个数的那个题
请编制程序prog1.c，从文件IN.DAT中读取200个整数至数组xx中，求出最大数max及最大数的个数cnt和数组xx中能被3整除或能被7整除的算术平均值pj（保留2位小数）。
结果max,cnt,pj输出到OUT.DAT中。
部分程序、读数据函数read_dat(int xx[200])及输出格式已给出
某网友：
第97题,旁边几个都考那题!
第97题
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS7.DAT中。
替代关系：f(p)=p*11mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符是大写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。
部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()
某网友：
我上午抽到的题 (第38题)
我上午9：30 考的。抽到的是产品销售记录的题。先产品代码从小到大排序，如果代码相同，按金额从小到大排序，可简单的一个题，调试通过，可怎么都看不到结果，郁闷啊
某网友：
南开第62题
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS2.DAT中。
替代关系：f(p)=p*13 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或其ASCII值是偶数，则该字符不变，否则将f(p)所对应的字符进行替代。
部分源程序存在文件prog1.c中。原始数据文件存放的格式是：每行的宽度均小于80个字符。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <ctype.h>
unsigned char xx[50][80];
int maxline=0;/*文章的总行数*/
int ReadDat(void);
void WriteDat(void);
void encryptChar()
{ int i,j;
for(i=0;i<maxline;i++)
for(j=0;j<strlen(xx[i]);j++)
if(xx[i][j]*13%256<=32||(xx[i][j]*13%256)%2==0) continue;
else xx[i][j]=xx[i][j]*13%256;
}
void main()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开！\n\007");
return;
}
encryptChar();
WriteDat();
}
int ReadDat(void)
{
FILE *fp;
int i=0;
unsigned char *p;
if((fp=fopen("eng.in","r"))==NULL) return 1;
while(fgets(xx[i],80,fp)!=NULL){
p=strchr(xx[i],'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return 0;
}
void WriteDat(void)
{
FILE *fp;
int i;
fp=fopen("ps2.dat","w");
for(i=0;i<maxline;i++){
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
void encryptChar()/*如果计算后f(p)值小于等于32或原字符ASCII值是偶数*/
{ int i,j;
for(i=0;i<maxline;i++)
for(j=0;j<strlen(xx[i]);j++)
if(xx[i][j]*13%256<=32||xx[i][j]%2==0) continue;
else xx[i][j]=xx[i][j]*13%256;
}
最新相关文章
