HDU2028,HDU2029

本文深入解析了使用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;
		
	}
} 


		
    

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值