1、已知数据文件IN.dat中存有300个四位数,并已调用读函数Rdata()把这些数存入数组a中,请编写函数primeCal(),其功能是:求出这些四位数中素数的个数count,再求出所有满足此条件的四位数的平均值Ave1以及不满足此条件的四位数Ave2。
int i;
for(i=0;i<300;i++)
if(isP(a[i]))
{
Ave1+=a[i];
count++;
}
else
{
Ave2+=a[i];
}
Ave1=Ave1/count;
Ave2=Ave2/(300-count);
2、著名的约瑟夫问题:
设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数,报数到第m个人此人出圈,再从他的下一个人重新开始1到m报数,如此进行下去直到所有人都出圈为止。现要求按出圈次序,每10人一组,给出这n个人的顺序表。请编写函数Josegh()实现此功能,设n=100,s=1,m=10.条件如下:
1、将1到n个人的序号存入一个数组p中
2、若第i个人报数后出圈,则将p[i]置于数组的倒数第i个位置上,而原来第i+1个至倒数第i个元素依次向前移动一个人位置;
3、重复第2步直至圈中只剩下p[1]为止。
void Josegh(void)
{
int i, j, s1, w;
s1 = s;
for (i=1; i<=n; i++)
p[i-1] = i;
for (i=n; i>=2; i--)
{
s1 = (s1+m-1)%i;
if (s1 == 0)
s1 = i;
w = p[s1-1];
for (j=s1; j<=i-1; j++)
p[j-1] = p[j];
p[i-1] = w;
}
}
3、现有一个10个人的100行选票数据文件IN.dat,其数据存放的格式是每条记录的长度均为10位,第一位表示第1个人的选中情况,第二位表示第2个人的选中情况,以此类推;内容均为字符0或1,0表示此人未被选中,1则表示此人被选中。若一张选票人数大于5个人时被认为无效。给定函数Rdata()的功能是把选票数据读入到字符串数组string中。请编写CountRs()函数。其功能是实现:统计每个人的选票数并把得票数依次存入result[0]到result[9]中 ,把结果result输出到OUT.dat中。
void CountRs(void)
{
int i,count,j;
char *pf;
for(i=0;i<10;i++)
result[i]=0;
for(i=0;i<100;i++)
{
pf=string[i];
count=0;
while(*pf)
{
if(*pf=='1')
count++;
pf++;
}
if(count<=5)
for(j=0;j<10;j++)
result[j]+=string[i][j]-'0';
}
}
4、请编写一个函数findStr(),其功能是:统计一个长度为2的子字符串在另一个字符串中出现的次数。
int findStr(char *str, char *substr)
{
int n;
char *p, *r;
n = 0;
while (*str)
{
p = str;
r = substr;
while (*r)
if (*r == *p)
{
r++;
p++;
}
else
{
break;
}
if (*r == '\0')
n++;