算法笔记 第三章

1.简单模拟

这类题最简单，题目怎么说就怎么做

1.【PAT B1001】(3n+1)猜想

#include<cstdio>
int callatz(int n){
	int count=0,i=n;
	while(i!=1){
		if(i%2==0){
			i/=2;
		}
		else if(i%2==1){
			i=(3*i+1)/2;
		}
		count++;
	}
	return count;
}

2.【PAT B1032】挖掘机技术哪家强

#define maxnum 20
#include<cstdio>
void best(int n){
	int a[maxnum];//假设最多有这么多个学校，每个学校里面放的是他的分数
	int i,imax=0,score;//用来存放当前是哪个学校
	memset(a,0,sizeof(a));
	while(n){
		scanf("%d %d",&i,&score);
		a[i]+=score;
		if(a[i]>a[imax])
			imax=i;
		n--;
	}
	printf("%d %d",imax,a[imax]);
}

void main() {
	int n;
	scanf("%d",&n);
	best(n);
	system("pause");
}

补充：atoi函数可以把字符串转化为int

2.查找元素

范围比较小就遍历，范围比较大就二分查找
1.