NOIP 提高组 初赛 四、阅读程序写结果 习题集（五）NOIP2006-NOIP2007

NOIP 提高组 初赛 四、阅读程序写结果 习题集（五）NOIP2006-NOIP2007

1.第十二届(NOIP2006)

问题：

1.

//2006.4.1

#include <stdio.h>

int main(){

    int u[4],v[4];

    int i,x,y;

    x=10;

    y=10;

    for(i=0;i<=3;i++)

        scanf("%d",&u[i]);

    v[0]=(u[0]+u[1]+u[2]+u[3])/7;

    v[1]=u[0]/((u[1]-u[2])/u[3]);

    v[2]=u[0]*u[1]/u[2]*u[3];

    v[3]=v[0]*v[1];

    x=(v[0]+v[1]+2)-u[(v[3]+3)%4];

    if(x>10)

        y+=(v[2]*100-v[3])/(u[u[0]%3]*5);

    else

        y+=20+(v[2]*100-v[3])/(u[v[0]%3]*5);

    printf("%d,%d\n",x,y);

    return 0;

}

//{*注：本例中，给定的输入数据可以避免分母为0 或下标越界。)

//输入：9 3 9 4

2.

//2006.4.2

#include <stdio.h>

int main(){

    int m[5]={2,3,5,7,13};

    int i,j;

    long long t;

    for(i=0;i<=4;i++){

        t=1;

        for(j=1;j<=m[i]-1;j++)

            t*=2;

        t=(t*2-1)*t;

        printf("%lld ",t);

    }

    printf("\n");                                                       

    return 0;

}

3.

//2006.4.3

#include <stdio.h>

const int n=7;

char s[31];

int k,p;

int fun1(char *s,char a,int n){

    int j;

    j=n;

    while(a<s[j]&&j>0)

        j--;

    return j;

}

int fun2(char *s,char a,int n){

    int j;

    j=1;

    while(a>s[j]&&j<n)

        j++;

    return j;

}

int main(){

    for(k=1;k<=n;k++)

        s[k]='A'+2*k+1;

    k=fun1(s,'M',n)+fun2(s,'M',n);

    printf("%d\n",k);

    return 0;

}

4.

//2006.4.4

#include <stdio.h>

void digit(long n,long m){

    if(m>0){

        printf("%2ld",n%10);

        if(m>1){

            digit(n/10,m/10);

            printf("%2ld",n%10);

        }

    }

}

int main(){

    long x,x2;

    printf("Input a number:\n");

    scanf("%ld",&x);

    x2=1;

    while(x2<x)

        x2*=10;

    x2/=10;

    digit(x,x2);

    printf("\n");

    return 0;

}

//输入：9734526

 

问题解答：

1.本题比较简单，按部就班即可做出。

v[0]=(9+3+9+4)/7=3

v[1]=9/((3-9)/4)=-9

v[2]=9*3/9*4=12

v[3]=3*(-9)=-27

x=(3-9+2)-u[(-27+3)%4]=-13

y=10+20+(12*100-(-27))/(u[3%3]*5)=57

此题要注意的地方就是有负数参与除、模运算。

1简单

2.没什么好办法，硬算



答案：6 28 496 8128 33550336

2简单

3.

该题比较简单，一度怀疑做的是普及组试题，上网查证后，才确信是提高组试题。

思考过程如图所示：



答案：11

3简单

4.该题是练递归的好题目，思考过程如图所示：



答案：6254379734526

4简单

2006-12-19 20:33

1.第十三届(NOIP2007)

问题：

1.

//2007.4.1

#include <stdio.h>

int main(){

    int p[6],q[6];

    int i,x,y;

    y=20;

    for(i=0;i<=4;i++)

        scanf("%d",&p[i]);

    q[0]=(p[0]+p[1])+(p[2]+p[3]+p[4])/7;

    q[1]=p[0]+p[1]/((p[2]+p[3])/p[4]);

    q[2]=p[0]*p[1]/p[2];

    q[3]=q[0]*q[1];

    q[4]=q[1]+q[2]+q[3];

    x=(q[0]+q[4]+2)-p[(q[3]+3)%4];

    if(x>10)

        y+=(q[1]*100-q[3])/(p[p[4]%3]*5);

    else

        y+=20+(q[2]*100-q[3])/(p[p[4]%3]*5);

    printf("%d,%d\n",x,y);

    return 0;

}

//输入：6 6 5 5 3

 

2.

//2007.4.2

#include <stdio.h>

void fun(int *a,int *b){

    int *k;

    k=a;

    a=b;

    b=k;

}

int main(){

    int a,b;

    int *x,*y;

    a=3;

    b=6;

    x=&a;

    y=&b;

    fun(x,y);

    printf("No.1:%d,%d ",a,b);

    fun(&a,&b);

    printf("No.2:%d,%d\n",a,b);

}

3.

//2007.4.3

#include <stdio.h>

#include <math.h>

int main(){

    int a1[51]={0};

    int i,j,t,t2,n;

    n=50;

    for(i=2;i<=sqrt(n);i++)

        if(a1[i]==0){

            t2=n/i;

            for(j=2;j<=t2;j++)

                a1[i*j]=1;

        }

    t=0;

    for(i=2;i<=n;i++)

        if(a1[i]==0){

            printf("%4d",i);

            t++;

            if(t%10==0)

                printf("\n");

        }

    printf("\n");

    return 0;

}

4.

//2007.4.4

#include <stdio.h>

int n=12;

char ch[]={'q','A','S','O','R','T','E','X','A','M','P','L','E'};

void shift(int k,int n){

    char v;

    int j;

    v=ch[k];

    j=k+k;

    while(j<=n){

        if(j<n&&ch[j]<ch[j+1])

            j++;

        if(v<ch[j]){

            ch[j/2]=ch[j];

            j*=2;

        }else

            return;

        ch[j/2]=v;

    }

}

void hpsrt(){

    int k;

    char tmp;

    for(k=n/2;k>0;k--)

        shift(k,n);

    printf("No.1: ");

    for(k=1;k<=n;k++)

        putchar(ch[k]);

    putchar('\n');

    for(k=n;k>0;k--){

        tmp=ch[1];

        ch[1]=ch[k];

        ch[k]=tmp;

        shift(1,k-1);

    }

}

int main(){

    int k;

    hpsrt();

    printf("No.2: ");

    for(k=1;k<=n;k++)

        putchar(ch[k]);

    putchar('\n');

    return 0;

}

问题解答：

1.

此题虽然是水题一道，但p与q长得太像，运算过程容易出错。具体过程如下：



答案：129,43

1简单，易错。

2.

涉及指针，看起来挺吓人，实际是，

fun函数中交换的是地址，地址中的变量并未改变。

答案：No1:3,6 No2:3,6

2简单

3.执行程序，过程如下：



因数据量比较小，手动进行数据删除模拟，发现打印的数是质数，经检查，模拟还有数据缺漏，但因此程序本质是打印50以内质数，故很快能写对答案。

答案：



3中等

4.

打印No.1时，没啥感觉，一直模拟，在模拟No.2意识到该程序最终目的是按字典序自小到大排序，此题写答案时也会有个问题，容易将ch[0]='q'误写进答案。

No.1思考过程如下：



No.2思考过程如下：



执行完shift(1,11)基本可以猜到最后结果按字典序，自小到大排列。

本身字符串也有提示：

q A SORT EXAMPLE.

答案：

No.1: XTORSEAAMPLE

No.2: AAEELMOPRSTX

打印No.1要靠模拟，

打印No.2主要靠猜。

4难

2016.12.25 13:01