实验目的
理解数据结构和算法的概念,初步掌握算法设计及算法分析的基本思想。
实验内容
1. 编写一个程序exp1-2.cpp,计算任一输入的正整数的各位数字之和
/*计算任一输入的正整数的各位数字之和 */
#include<iostream>
using namespace std;
int main()
{
long int n;
int sum=0;
cout<<"输入一个整数:";
cin>>n;
while(n!=0)
{
sum+=n%10;
n/=10;
}
cout<<"各位数字之和:"<<sum;
return 0;
}
2. 编写一个程序exp1-3.cpp,判断一个字符串是否为“回文”(顺读和倒读都一样的字符串称为“回文”)
/*判断一个字符串是否为“回文”(顺读和倒读都一样的字符串称为“回文”)*/
#include<iostream>
#include<string>
using namespace std;
bool jugde(string s)
{
int i,j;
for(i=0,j=s.length()-1;i<s.length()-1;++i,--j)
{
if(s[i]!=s[j])
return false;
return true;
}
}
int main()
{
string s;
cout<<"输入一字符串";
cin>>s;
if(jugde(s))
cout<<s<<"是回文";
else
cout<<s<<"不是回文";
return 0;
}