关于acm程序设计书中题目 #M #N #O

#M

M题让输入一串数，求该部分数有几个数是里面其他数的2倍，并输出。

由于不知道这串数有几个，所以使用vector<int>动态数组存入，存入方式是先输入一个数，再将它存入数组：cin>>x;
v.push_back(x); 然后循环比较即可。

在循环使用vector时，应注意直接继续 push_back()并不是从头开始了，，正确方法是每次循环完成后，加一句v.clear()，把向量清空。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,k,a[16],s;
while(cin>>n&&n!=-1)
{
s=0;
a[0]=n;
i=1;
while(cin>>n&&n!=0)
{
a[i]=n;
i++;
}
for(j=0;j<i;j++)
{
for(k=0;k<i;k++)
{
if(a[j]==2*a[k]) s++;
}
}
cout<<s<<endl;
}

return 0;
}

#N

N题让输入两个数，将这两个数倒序，相加，再倒序，输出。其中数符合正常数的原则。

这道题比之前几道麻烦一点，涉及到高精度计算的倒序存储，以及最高位数0的处理，容易混乱，但是只要自己先用几个例子模拟一下，按着过程写出代码，不会出太大的问题。

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i,j,k,sum,s1,s2,f,g,h,a,b;
string s,t;
cin>>n;
for(i=0;i<n;i++)
{
sum=0;
s1=0;
s2=0;
f=1;
g=1;
h=1;
b=0;
cin>>s>>t;
for(j=0;j<s.size();j++)
{
s1=s1+(s[j]-48)*f;
f=f*10;
}
for(j=0;j<t.size();j++)
{
s2=s2+(t[j]-48)*g;
g=g*10;
}
sum=s1+s2;
for(j=1;;j++)
{
if(sum<h) break;
h=h*10;
}
for(k=0;k<j;k++)
{
h=h/10;
a=sum%10;
if(a!=0) b=b+a*h;
sum=sum/10;

}
cout<<b<<endl;
}

return 0;
}

#O

O题是让输入数字n，然后输入n个字符串，输出出现次数最多的字符串。

我的解决办法是定义一个map<string,int>，因为int 部分默认初始值为0，所以每个string s，至于要m[s]++，就可以了。

注意的地方是每组之后 m.clear().

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
map<string,int>m;
vector<string>s;
string t;
int n,i,j,max,k;
while(cin>>n&&n!=0)
{
for(i=0;i<n;i++)
{
cin>>t;
s.push_back(t);
m[s[i]]++;
}
max=m[s[0]];
k=0;
for(j=1;j<i;j++)
{
if(max<m[s[j]])
{
max=m[s[j]];
k=j;
}
}
cout<<s[k]<<endl;
m.clear();
s.clear();

}
return 0;
}