NOIP 提高组初赛四、阅读程序写结果习题集（六）NOIP2008-NOIP2009

来源：互联网发布：淘宝代购加盟费用编辑：程序博客网时间：2024/05/16 08:35

1.第十四届(NOIP2008)

问题：

//2008.4.1
#include <stdio.h>

int main(){
    int i,a,b,c,d;
    int f[4];
    for(i=0;i<4;i++)
        scanf("%d",&f[i]);
    a=f[0]+f[1]+f[2]+f[3];
    a/=f[0];
    b=f[0]+f[2]+f[3];
    b/=a;//有些pascal文档，该句有遗漏
    c=(b*f[1]+a)/f[2];
    d=f[(b/c)%4];
    if(f[(a+b+c+d)%4]>f[2]){
        printf("%d\n",a+b);
    }else{
        printf("%d\n",c+d);
    }
    return 0;
}
//输入：9 19 29 39

//2008.4.2
#include <stdio.h>

void foo(int a,int b,int c){
    if(a>b)
        foo(c,a,b);
    else
        printf("%d,%d,%d",a,b,c);
}
int main(){
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    foo(a,b,c);
    return 0;
}
//输入：2 1 3

//2008.4.3
#include <stdio.h>
void f(int a,int b,int c){
    printf("%d%d%d/",a,b,c);
    if(a==3&&b==2&&c==1)
        return;
    if(b<c)
        f(a,c,b);
    else{
        if(a<b)
            if(a<c)
                f(c,a,b);
            else
                f(b,c,a);
    }
}
int main(){
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    f(a,b,c);
    printf("\n");
    return 0;
}
//输入：1 3 2

//2008.4.4
#include <stdio.h>
#include <string.h>

int main(){
    char s[50];
    int i,j,len,k;
    scanf("%s",s);
    len=strlen(s);
    for(i=0;i<len;i++)
        if(s[i]>='A'&&s[i]<='Z')
            s[i]=s[i]-'A'+'a';
    for(i=0;i<len;i++)
        if(s[i]<'x')
            s[i]=s[i]+3;
        else
            s[i]=s[i]-23;
    printf("%s/",s);
    for(j=1;j<4;j++){
        for(i=0;i<len-j;i=i+j){//pascal转C还是略有不同
            s[i]=s[i+j];
        }
    }
    printf("%s\n",s);
    return 0;
}
//输入：ABCDEFGuvwxyz

问题解答：

1.水题，但是易错。

答案：23

1简单

2.该题是练习递归的好题。思考过程如图所示：

答案：1,3,2

该题要注意：整个程序printf语句只执行一次，因是if,else语句。

2简单

3.同样是练习递归的好题，注意输出有分隔符'/'。思考过程如图所示：

答案：132/213/231/312/321/

3简单

4.输出第二个字符串之前的处理，j=1简单，j=2开始容易惯性思维，其实是每2位，字符做一个变化，而不是连续的字符做变化。思考过程如图所示：

答案：defghijxyzabc/hfizxjaybcccc

2016-12-25 18:52

4中等

1.第十五届(NOIP2009)

问题：

//2009.4.1
#include <stdio.h>
int work(int a,int b){
    if(a%b)
        return work(b,a%b);
    else
        return b;
}
int main(){
    int a,b;
    scanf("%d%d",&a,&b);
    printf("%d\n",work(a,b));
    return 0;
}
//输入：123 321

//2009.4.2
#include <stdio.h>
int main(){
    int a[4],b[4];
    int i,j,tmp;
    for(i=0;i<4;i++)
        scanf("%d",&b[i]);
    for(i=0;i<4;i++){
        a[i]=0;
        for(j=0;j<=i;j++){
            a[i]+=b[j];
            b[a[i]%4]+=a[j];
        }
    }
    tmp=1;
    for(i=0;i<4;i++){
        a[i]%=10;
        b[i]%=10;
        tmp*=a[i]+b[i];
    }
    printf("%d\n",tmp);
    return 0;
}
//输入：2 3 5 7

//2009.4.3
#include <stdio.h>
#define maxn 50
const int y=2009;
int main(){
    int n,i,j,s;
    int c[maxn][maxn];
    s=0;
    scanf("%d",&n);
    c[0][0]=1;
    for(i=1;i<=n;i++){
        c[i][0]=1;
        for(j=1;j<i;j++)
            c[i][j]=c[i-1][j-1]+c[i-1][j];
        c[i][i]=1;
    }
    for(i=0;i<=n;i++)
        s=(s+c[n][i])%y;
    printf("%d\n",s);
}
//输入：17

//2009.4.4
#include <stdio.h>
int main(){
    int n,m,i,j,k,p;
    int a[100],b[100];
    scanf("%d%d",&n,&m);
    a[0]=n;
    i=0;
    p=0;
    k=0;
    do{
        for(j=0;j<i;j++)
            if(a[i]==a[j]){
                p=1;
                k=j;
                break;
            }
        if(p)
            break;
        b[i]=a[i]/m;
        a[i+1]=a[i]%m*10;
        i++;
    }while(a[i]!=0);
    printf("%d.",b[0]);
    for(j=1;j<k;j++)
        printf("%d",b[j]);
    if(p)
        printf("(");
    for(j=k;j<i;j++)
        printf("%d",b[j]);
    if(p)
        printf(")");
    printf("\n");
}
//输入：5 13