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

来源：互联网发布：品茗网络计划添加备注编辑：程序博客网时间：2024/05/25 19:59

1.第十二届(NOIP2006)

问题：

//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

//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;
}

//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;
}

//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简单

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

思考过程如图所示：

答案：11

3简单

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

答案：6254379734526

4简单

2006-12-19 20:33

1.第十三届(NOIP2007)

问题：

//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

//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);
}

//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;
}

//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;
}