HDU2028，HDU2029

我忘了我的PIN了

于 2019-08-03 19:12:29 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43636687/article/details/98349968

本文深入解析了使用C++实现的两个算法案例：最小公倍数计算及字符串回文判断，展示了算法设计与C++编程技巧。

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

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int f(int temp,int t)
{
	if(temp<t)
	{
		f(t,temp);
	}
	else
	return temp%t==0 ? t:f(t,temp%t);
}

int main()
{
	int n;
	while(cin>>n)
	{	
	    int temp=1;
		int a;
		while(cin>>a)
		{
			temp=temp/f(a,temp)*a;	
			if(cin.get()=='\n')
			break;
		
		}
		cout<<temp<<endl;    
	}
}


HDU2029

在这里插入代码片


		#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
	int n;
	char s[65535];
	cin>>n;
	while(n--)
	{
	
		int flag=0;
	    cin>>s;
	   
		for(int i=0;i<strlen(s)/2&&!flag;i++)
		{
			 
			if(s[i]==s[strlen(s)-i-1])
		{
			
			
				continue;
			}
			else
			{
			
				flag=1;
				
			
		}
		}
		if(flag==0)
		cout<<"yes"<<endl;
		else
		cout<<"no"<<endl;
		
	}
}

注意一下字符数组的读入方法，

#include<iostream>
#include<string>
#include<cstring>
using namespace std;
int main()
{
	int n;
	char s[65535];
	cin>>n;
	while(n--)
	{
	
		int flag=0;
	    cin>>s;
	   
		for(int i=0;i<strlen(s)/2&&!flag;i++)
		{
			 
			if(s[i]==s[strlen(s)-i-1])
		{
			
			
				continue;
			}
			else
			{
			
				flag=1;
				
			
		}
		}
		if(flag==0)
		cout<<"yes"<<endl;
		else
		cout<<"no"<<endl;
		
	}
}