PAT
PAT copied to clipboard
[Basic/C++/1091] 优化
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 }
关于乙级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;
}