上机题型总结

1. 素数判断

2. 按要求排序并选择存储

void primenum(int m, int k, int array[]) { int value=m+1; int half,n=0,i; while(1) { half=value/2; for(i=2;i<=half;i++) { if(value%i==0) break;

}

if(i>half) { array[n]=value; n++;

}

if(n>=k) break; value++; } }

void numascend() { int i,j,data; for(i=0;i<199;i++) { for(j=i+1;j<200;j++) { if(original[i]00>original[j]00) { data=original[i]; original[i]=original[j]; original[j]=data;

}

else if(original[i]00==original[j]00) { if(original[i]

} } }

for(i=0;i<10;i++) { result[i]=original[i];

} }

3. 按产品属性排名问题

4. 字符替代问题

void DescSort() { int i,j; PRO temp; for(i=0;i<99;i++) { for(j=i+1;j<100;j++) { if(strcmp(sell[i].code,sell[j].code)>0) { temp=sell[i];

sell[i]=sell[j]; sell[j]=temp; }

else if(strcmp(sell[i].code, sell[j].code)==0) { if(sell[i].sum

} }

} } }

void encryptChar() { int i; char *pf; for(i=0;i=’0’ && *pf<=’9’) || *pf*11%6<=32) { pf++; continue;

}

*pf=*pf*11%6; pf++; } } }

5. 位的移动

6. 字符串匹配问题

void StrCharMove(void) { int i,j,strl; for(i=0;i>4;

} }

7. 四则运算

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++; str++;.

}

return n; }

double countValue(int n) { double xy=0.0; int i; for(i=1;i

}

xy=sqrt((double)xy); return xy;

}

8. 数字的分解计算

void CalValue(void) { int i; double x, sum=0; for(i=0;i

}

sumdec=sumdec+x; sum=sum+original[i]; }

aver=(float)sum/MAXNUM;

9. 回路换位

void change(char *s) { int i, strl; char ch; strl=strlen(s); ch=*s; for(i=0;i

10. 回文

int palindromevalue(long n) { int i, strl, half; char temp[20]; ltoa(n,temp,10); strl=strlen(temp); half=strl/2; for(i=0;i

}

if(i>=half) return 1; else return 0; }

11. 字符串换位

0void Strmove(void) { int i,j,k; char buf[80]; for(i=0;i=0) j--; if(j<0) continue; StrResult[i][j]=0; strcpy(buf, &StrResult[i][j+1]) k=j=0; while(StrResult[i][j]) { while(StrResult[i][j]!=’o’ && StrResult[i][j])

}

}

}

strcpy(StrResult[i],buf);

j++;

if(!StrResult[i][j]) { strcat(buf, &StrResult[i][k]); break; }

StrResult[i][j]=0;

strcat(buf, &StrResult[i][k]); j++; k=j;

char StrRes(void) { int i,j,k,strl,l; for(i=0;i

} }

for(l=0;l=0) { for(j=k;j>=0;j--) pp[j+1]=pp[j]; pp[0]=StrResult[l][i]; k++; i--;

}

strcat(ch,pp); strcpy(pp,””); k=0; if(i<0)

break;

}

strcpy(StrResult[l],ch); } }

12.整数拆位

void evenVal() {

}

int I,j;

int a1,a2,a3,a4,k; for(i=0;i

} }

for(i=0;ib[j]) { k=b[i]; b[i]=b[j]; b[j]=k;

}

13.拆数再合并

void spellVal() { int I, thou, hun, ten, data, j; int ab,cd; for(i=0;i<200;i++) { thou=a[i]/1000; hun=a[i]00/100; ten=a[i]0/10; data=a[i]; if(thou==0 || data==0) continue; ab=10*thou+ten; cd=10*data+hun; if((ab-cd>=0) && (ab-cd)<=10 && ab%2==1 && cd%2==1) { b[cnt]=a[i]; cnt++;

} }

for(i=0;i

}

}

14.标记与向后比较

void seVal() { int I,j,flag=0; for(i=0;i}

if(flag==1 && a[i]%2==0) b[count++]=a[i];

}

for(i=0;i

{ flag=b[i]; b[i]=b[j]; b[j]=flag; })

}

15.排序

NumSort(int a[10][9]) { int value,I,j,k,num; for(i=0;i<10;i++) { value=a[i][0]; for(j=0;j<9;j++) if(a[i][j]0;k--) a[i][k]=a[i][k-1]; a[i][0]=num;

}

} }

16.变量的交替使用

void sumVal() { int a1=1,a2=1,n=1,an; int sum0,sum;

}

sum0=a1+a2; while(1) { an=a1+a2*2; sum=sum0+an; a1=a2; a2=an; n++; if(sum0<100 && sum>=100) b[0]=n; if(sum0<1000 && sum>=1000) b[1]=n; if(sum0<10000 && sum>=10000) { b[2]=n; break;

}

sum0=sum; }

17．报数游戏

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;

} }

18.选票计数

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=str[i]; count=0; while(*pf) { if(*pf==’1’) count++; pf++;

}

if(count>5) for(j=0;j<10;j++)

}

}

result[j]+=str[i][j]-‘0’;

本文来源：https://www.bwwdw.com/article/0vf7.html