简单模拟
模拟题是一类"题目怎么说,你就怎么做"的题目。
PAT B1001 (3n+1)猜想
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805325918486528
题目大意:输入一个数
,当
为偶数就砍半,当n为奇数就
砍半,一直到
结束,问砍了几次。
#include<iostream>
using namespace std;
int n;
int main()
{
cin>>n;
int res=0;
while(n!=1){
if(n%2==0) n/=2;
else n=(n*3+1)/2;
res++;
}
cout<<res<<endl;
return 0;
}
PAT B1032 挖掘机技术哪家强
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805289432236032
题目大意:给出
个参赛人数,每个参赛人数有两个信息:公司编号和所得的分。请输出得分总和最高的公司编号的所得分数。
#include<iostream>
#include<map>
using namespace std;
int n;
map<int,int>m;
map<int,int>::iterator it;
int main()
{
cin>>n;
int a,b;
for(int i=1;i<=n;i++){
cin>>a>>b;
m[a]+=b;
}
int mx=-1,pos=-1;
for(it=m.begin();it!=m.end();it++){
if(it->second>mx){
pos=it->first;
mx=it->second;
}
}
cout<<pos<<' '<<mx<<endl;
return 0;
}
查找元素
如果数据少:遍历一次就好了
如果数据多:用二分