赛码解题报告（1）

分苹果问题

题目描述

果园里有堆苹果，N（1＜N＜9）只熊来分。第一只熊把这堆苹果平均分为N份，多了一个，它把多的一个扔了，拿走了一份。第二只熊把剩下的苹果又平均分成N份，又多了一个，它同样把多的一个扔了，拿走了一份，第三、第四直到第N只熊都是这么做的，问果园里原来最少有多少个苹果？

输入 输入1个整数，表示熊的个数。它的值大于1并且小于9。	样例输入 5
输出 为1个数字，表示果园里原来有的苹果个数。	样例输出 3121

本题与其用数学知识解方程，不如暴力破解。从i=1开始遍历直到符合条件为止。

代码如下：

#include<stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;;i++){
        int tmp=i;
        int bear=n;
        while(bear>0){
            if((tmp-1)%n==0){
                bear--;
                tmp=tmp-(tmp-1)/n-1;
            }else {
                break;
            }
        }
        if(bear==0){
            printf("%d\n",i);
            break;
        }
    }
    return 0;
}

约会

约会

题目描述

Bob和Alice有个约会，一大早Bob就从点(0,0)出发，前往约会地点(a,b)。Bob没有一点方向感，因此他每次都随机的向上下左右四个方向走一步。简而言之，如果Bob当前在(x,y)，那么下一步他有可能到达(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很显然，当他到达目的地的时候，已经很晚了，Alice早已离去。第二天，Alice质问Bob为什么放她鸽子，Bob说他昨天花了s步到达了约会地点。Alice怀疑Bob是不是说谎了。你能否帮她验证一下？

本题有点蠢，想用dps来搜索，但是没有写过。

看了答案发现，可以直接按照横纵坐标的变化来写，因为都是直上直下的移动

#include <stdio.h>

int main(){

int a,b,s;

scanf("%d%d%d",&a,&b,&s);

if(a<0) a=-a;

if(b<0) b=-b;

if(s-a-b<0)  

printf("No");

else if((s-a-b)%2==0)  

printf("Yes");

else printf("No");  

return 0;

}

比大小

比大小

题目描述

现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？

本题思考为第一个字符前面所能出现的所有字符都*11！

第二个字符前面出现的，除了第一个字符之外的有几个就用几个*10！

以此类推。

#include<stdio.h>
#include<string.h>
int main(){
    int n;
    long long int x[12];
    x[0]=0;
    x[1]=1;
    for(int i=2;i<12;i++){
        x[i]=x[i-1]*i;
    }
    char s[13];
    int  flag[12];
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        memset(flag,0,sizeof(int)*12);
        long long int result=0;
        scanf("%s",&s);
        for(int j=0;j<12;j++){
            int c=s[j]-'a';
            int cnt=0;
            for(int k=c-1;k>=0;k--){
                if(flag[k]==0)
                cnt++;
            }
            flag[c]=1;
            result+=cnt*x[11-j];
        }
        printf("%lld\n",result+1);
    }
    return 0;
}