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

最新推荐文章于 2017-03-29 18:50:46 发布

原创最新推荐文章于 2017-03-29 18:50:46 发布 · 517 阅读

0 ·

CC 4.0 BY-SA版权

ACM学期总结专栏收录该内容

13 篇文章

订阅专栏

本文提供了三道算法题目的解决方案，包括寻找数列中两倍关系的数量、倒序加法及最频繁出现的字符串，涉及C++编程实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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题让输入两个数，将这两个数倒序，相加，再倒序，输出。其中数符合正常数的原则。

这道题比之前几道麻烦一点，涉及到高精度计算的倒序存储，以及最高位数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题是让输入数字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;
}