十一、選票問(wèn)題。
現(xiàn)有一個(gè)10個(gè)人100行的選票數(shù)據(jù)文件IN.DAT,其數(shù)據(jù)存放的格式是每條記錄的長(zhǎng)度均為10位,第一位表示第一個(gè)的選中情況,第二位表示第二個(gè)人的選中情況,依此類推;內(nèi)容均為字符0和1,1表示此人被選中,0表示此人未被選中,若一張選票人數(shù)大于5個(gè)人時(shí)認(rèn)為無(wú)效的選票.給定函數(shù)READDAT()的功能是把選票并把選票數(shù)據(jù)讀入到字符串?dāng)?shù)組XX中.請(qǐng)編制函數(shù)COUNTRS()來(lái)統(tǒng)計(jì)每個(gè)人的選票數(shù)把票數(shù)依次存入YY[0]到Y(jié)Y[9]中,最后調(diào)用函數(shù)WRITEDAT()把結(jié)果YY輸出到OUT.DAT中.
# include"stdio.h"
char xx[100][11];
int yy[10];
int readdat(void);
void writedat(void);
void countrs(void)
{
}
void main()
{
int i;
for(i=0;i<10;i++)
yy[i]=0;
if(readdat())
return;
countrs();
writedat();
}
int readdat(void)
{
FILE *fp;
int i;
if((fp=fopen("in.dat","r"))==NULL)
return 1;
for(i=0;i<100;i++)
{if(fgets(xx[i],11,fp)==NULL)
return 1;
xx[i][10]='\0';
}
fclose (fp);
return 0;
}
void writedat(void)
{
FILE *fp;
int i;
fp=fopen("out.dat","w");
for(i=0;i<10;i++)
{fprintf(fp,"%d\n",yy[i]);
printf("%d %d\n",i+1,yy[i]);
}
fclose(fp);
}
/* 注：本題要求將那些選了超過(guò)5個(gè)人的選票視為無(wú)效票，在外層for()循環(huán)是用來(lái)一張
一張選票地?cái)?shù)。在循環(huán)內(nèi)的第一個(gè)for()循環(huán)用來(lái)數(shù)一張選票中共選了幾個(gè)人，第二個(gè)i
f()用來(lái)將選了超過(guò)5人的選票去掉。*/
void countrs(void)
{
int i,j,count;
for(i=0;i<300;i++)
{count=0;
for(j=0;j<10;j++)
if(xx[i][j]=='1')
count++;
if(count>5)
continue;
for(j=0;j<10;j++)
if(xx[i][j]=='1') yy[j]++;
}
}
十二、出圈問(wèn)題
設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第個(gè)m人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編制函數(shù)Josegh()實(shí)現(xiàn)此功能并調(diào)用函數(shù)WriteDat()把結(jié)果p輸出到文件OUT.DAT中。
設(shè)n=100,c=1,m=10.
(1)將1到n個(gè)人的序號(hào)存入一維數(shù)組p中；
(2)若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；
(3)重復(fù)第(2)步直至圈中只剩下p[1]為止。
部分源程序已給出。
請(qǐng)勿改動(dòng)主函數(shù)main()和輸出數(shù)據(jù)函數(shù)writeDat()的內(nèi)容。 #include
#define N 100
#define S 1
#define M 10
int p[100],n,s,m;
void WriteDat(void);
void Josegh(void)
{
}
void main()
{
m=M;
n=N;
s=S;
Josegh();
WriteDat();
}
void Writ
eDat(void)
{
int i;
FILE *fp;
fp=fopen("out.dat" ," w" );
for(i=N-1;i>=0;i--){
printf(" %4d" ,p[i]);
fprintf(fp," %4d" ,p[i]);
if(i % 10==0){
printf("\n" );
fprintf(fp, "\n" );
}
}
fclose(fp);
}
--------------------------------------------------------------------------------
/* 注：題中第一個(gè)for()循環(huán)是先對(duì)數(shù)組p賦初值。在第二個(gè)for()中用i來(lái)控制沒(méi)出圈的
總?cè)藬?shù)，s1=(s1+m-1)%i的作用是找出報(bào)數(shù)后出圈人的下標(biāo)，其中對(duì)i求余的作用是使報(bào)
數(shù)按圈進(jìn)行（即報(bào)到尾后又從頭報(bào)），該算法在很多題目中都用到。由于求余的作用當(dāng)
報(bào)數(shù)正好到最后一個(gè)時(shí)s1為0，故而要進(jìn)行if(s1==0)的判斷。內(nèi)嵌的for()循環(huán)是將出圈
以后的人依次往前移。*/
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 p[j-1]=p[j];
p[i-1]=w;
}
}
現(xiàn)有一個(gè)10個(gè)人100行的選票數(shù)據(jù)文件IN.DAT,其數(shù)據(jù)存放的格式是每條記錄的長(zhǎng)度均為10位,第一位表示第一個(gè)的選中情況,第二位表示第二個(gè)人的選中情況,依此類推;內(nèi)容均為字符0和1,1表示此人被選中,0表示此人未被選中,若一張選票人數(shù)大于5個(gè)人時(shí)認(rèn)為無(wú)效的選票.給定函數(shù)READDAT()的功能是把選票并把選票數(shù)據(jù)讀入到字符串?dāng)?shù)組XX中.請(qǐng)編制函數(shù)COUNTRS()來(lái)統(tǒng)計(jì)每個(gè)人的選票數(shù)把票數(shù)依次存入YY[0]到Y(jié)Y[9]中,最后調(diào)用函數(shù)WRITEDAT()把結(jié)果YY輸出到OUT.DAT中.
# include"stdio.h"
char xx[100][11];
int yy[10];
int readdat(void);
void writedat(void);
void countrs(void)
{
}
void main()
{
int i;
for(i=0;i<10;i++)
yy[i]=0;
if(readdat())
return;
countrs();
writedat();
}
int readdat(void)
{
FILE *fp;
int i;
if((fp=fopen("in.dat","r"))==NULL)
return 1;
for(i=0;i<100;i++)
{if(fgets(xx[i],11,fp)==NULL)
return 1;
xx[i][10]='\0';
}
fclose (fp);
return 0;
}
void writedat(void)
{
FILE *fp;
int i;
fp=fopen("out.dat","w");
for(i=0;i<10;i++)
{fprintf(fp,"%d\n",yy[i]);
printf("%d %d\n",i+1,yy[i]);
}
fclose(fp);
}
/* 注：本題要求將那些選了超過(guò)5個(gè)人的選票視為無(wú)效票，在外層for()循環(huán)是用來(lái)一張
一張選票地?cái)?shù)。在循環(huán)內(nèi)的第一個(gè)for()循環(huán)用來(lái)數(shù)一張選票中共選了幾個(gè)人，第二個(gè)i
f()用來(lái)將選了超過(guò)5人的選票去掉。*/
void countrs(void)
{
int i,j,count;
for(i=0;i<300;i++)
{count=0;
for(j=0;j<10;j++)
if(xx[i][j]=='1')
count++;
if(count>5)
continue;
for(j=0;j<10;j++)
if(xx[i][j]=='1') yy[j]++;
}
}
十二、出圈問(wèn)題
設(shè)有n個(gè)人圍坐一圈并按順時(shí)針?lè)较驈?到n編號(hào)，從第s個(gè)人開(kāi)始進(jìn)行1到m的報(bào)數(shù)，報(bào)數(shù)到第個(gè)m人，此人出圈，再?gòu)乃南乱粋€(gè)人重新開(kāi)始1到m的報(bào)數(shù)，如此進(jìn)行下去直到所有的人都出圈為止?，F(xiàn)要求按出圈次序，每10人一組，給出這n個(gè)人的順序表。請(qǐng)考生編制函數(shù)Josegh()實(shí)現(xiàn)此功能并調(diào)用函數(shù)WriteDat()把結(jié)果p輸出到文件OUT.DAT中。
設(shè)n=100,c=1,m=10.
(1)將1到n個(gè)人的序號(hào)存入一維數(shù)組p中；
(2)若第i個(gè)人報(bào)數(shù)后出圈，則將p[i]置于數(shù)組的倒數(shù)第i個(gè)位置上，而原來(lái)第i+1個(gè)至倒數(shù)第i個(gè)元素依次向前移動(dòng)一個(gè)位置；
(3)重復(fù)第(2)步直至圈中只剩下p[1]為止。
部分源程序已給出。
請(qǐng)勿改動(dòng)主函數(shù)main()和輸出數(shù)據(jù)函數(shù)writeDat()的內(nèi)容。 #include
#define N 100
#define S 1
#define M 10
int p[100],n,s,m;
void WriteDat(void);
void Josegh(void)
{
}
void main()
{
m=M;
n=N;
s=S;
Josegh();
WriteDat();
}
void Writ
eDat(void)
{
int i;
FILE *fp;
fp=fopen("out.dat" ," w" );
for(i=N-1;i>=0;i--){
printf(" %4d" ,p[i]);
fprintf(fp," %4d" ,p[i]);
if(i % 10==0){
printf("\n" );
fprintf(fp, "\n" );
}
}
fclose(fp);
}
--------------------------------------------------------------------------------
/* 注：題中第一個(gè)for()循環(huán)是先對(duì)數(shù)組p賦初值。在第二個(gè)for()中用i來(lái)控制沒(méi)出圈的
總?cè)藬?shù)，s1=(s1+m-1)%i的作用是找出報(bào)數(shù)后出圈人的下標(biāo)，其中對(duì)i求余的作用是使報(bào)
數(shù)按圈進(jìn)行（即報(bào)到尾后又從頭報(bào)），該算法在很多題目中都用到。由于求余的作用當(dāng)
報(bào)數(shù)正好到最后一個(gè)時(shí)s1為0，故而要進(jìn)行if(s1==0)的判斷。內(nèi)嵌的for()循環(huán)是將出圈
以后的人依次往前移。*/
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
p[i-1]=w;
}
}