OJ复习题(2)

10信管 5201 丁 对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

int main() {

int n,i;

double sum,ave;

while(scanf(\ {

double t,a,b,r; scanf(\ a=r; b=r; sum=r;

for(i=1;i

scanf(\ sum=sum+t; if(at)b=t; }

sum=sum-a-b; n=n-2;

ave=sum/n;

printf(\ }

getch(); return 0; }

因子之和1132

int main() {

int m,n,flag=0; while(cin>>m>>n) {

for(int i=m;i<=n;i++) {

int sum=0;

for(int k=1;k

if(i%k==0) {

sum=sum+k; } }

if(i==sum)

6

10信管 5201 丁

{

flag=1;

cout<

if(flag==0) {

cout<<\ }

cout<

system(\return 0; }

数字求和1135

从键盘任意输入一个4位数n，编程计算n的每一位数字相加之和（忽略整数前的正负号）。

int main() {

int n;

int sum=0; while(cin>>n) {

sum=n+(n/10)+(n/100)+(n/1000); if(n<0) sum=-sum;

cout<

return 0;

system(\}

爱因斯坦的数学题1136

爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。请你写程序帮助爱因斯坦大师计算一下这条楼梯至少有多少阶。

#include int main() {

int a,b,c,d,e,n,i,x; while(cin>>n&&n) {

for(x=1;;x++) { a=x%2; b=x%3; c=x%5; d=x%6;

7

10信管 5201 丁

e=x%7;

if((a==1)&&(b==2)&&(c==4)&&(d==5)&&(e==0)) {

cout<

system(\ return 0; }

固定位数的制数转换1142

在计算机导论中，我们学习了手工计算数制之间的转换。现在需要您编制一个程序，将任一正整数转换为 16 位二进制形式。

int main() {

int n,i,j;

while(cin>>n&&n) {

bool a[1000]={0,}; i=n; j=0; while(i) {

a[j]=i%2; i/=2; j++; }

for(i=15;i>=0;i--) cout<

system(\ return 0; }

数字游戏1143

对于任意小于2的32次幂的自然数，你能编写一个程序，各位数字经过重新组合，生成一个新的自然数，使得该自然数的最大吗？例如，输入 1593 ，则输出为 9531 。

#include int main() {

long long n; int a[100],i,j,t;

while(cin>>n,n) {

int k=0; while(n!=0)

8

10信管 5201 丁

{

a[k]=n; n=n/10;

//cout<

for(i=0;i t=a[j]; a[j]=a[i]; a[i]=t; }

for(i=0;i system(\ return 0; }

轻轻松松背单词1144

把自己记住的英语单词重新整理一下，因此他把单词按字母表的顺序排序，由于太多，太复杂，所以编写一个程序，实现单词按字母表的顺序排序。

#include struct test { char A[50]; };

int main() { int n; test pp[100]; while(cin>>n) { if(n<=0) { break; } for(int i=0;i>pp[i].A; } for(int j=0;j

9

10信管 5201 丁

if(strcmp(pp[j].A,pp[k].A)==-1) { swap(pp[j],pp[k]); } } for(int m=0;m

system(\ return 0; }

菲波那契数列（初级）1259

int main() {

int i,a[40]={1,1},n,m; cin>>m; while(m--) {

while(cin>>n) {

for(i=2;i<=39;i++) {

a[i]=a[i-1]+a[i-2]; }

cout<

system(\ return 0; }

逆序数字1282

编写一个函数，接收一个整数值，返回这个数中数字逆序后的结果值。例如，给定数7631，函数返回1367. Input

第一行一个正整数T（T<=10），表示有T组测试数据; 以下T行，每行一个非负的整数N。 Output

共T行，对于每组输入数据输出一行，即数字逆序后的结果值。

int main() {

int t,n,i,j; cin>>t;

for(i=1;i<=t;i++) {

int sum = 0;

10