PAT icon indicating copy to clipboard operation
PAT copied to clipboard

[Basic/C++/1091] 优化

Open lingr7 opened this issue 6 years ago • 1 comments

PAT-B 1091 N-自守数(C语言) - 简书 https://www.jianshu.com/p/c59448ce5414 来自这一位的思路/l 是对应的位数比如,98对应100,992对应1000,%可以用来取位/ for(int j = 0; j < 10; j++){ if((j * K * K - K) % l == 0){ printf("%d %d\n", j, jKK); flag = 1; break;  //得到最小自守数后直接break }

lingr7 avatar Jan 21 '19 06:01 lingr7

关于乙级1032,提供一种更简化一点的代码

#include<stdio.h>
#define maxn 100005
int goal[maxn]={0};
int main(){
    int N,a,e,max=0;
    scanf("%d",&N);
    goal[0]=-1;//哨兵 
    while(N--){
        scanf("%d %d",&a,&e);
        goal[a]+=e;
        if(goal[a]>goal[max])
        max=a; 
    }
    printf("%d %d",max,goal[max]);
    return 0;
}

lingr7 avatar Jan 21 '19 07:01 lingr7