这篇博客探讨了两个算法问题。首先，通过数学证明了10n^2 - 2n 和 n^2 同阶。接着，展示了一个C语言实现的算法，用于判断输入的字符串是否为回文。最后，解决了一个寻找整数序列中相差最小的元素对个数的问题，通过排序和遍历找到了答案。
5.证明以下关系成立：（1）10n2-2n=(n2) （2）2n+1=(2n)
（1）、当n足够大时，（10n2-2n）/(n2)=10,所以（10n2-2n）与n2同阶
（2）、2n+1/2n=2,所以2n+1与2n同阶
8.一个字符串采用string对象存储，设计一个算法判断该字符串是否为回文
#include<stdio.h>
int main()
{
char s[100];
int n;
scanf("%d",&n);
getchar();
for(int i=1;i<=n;i++) scanf("%c",&s[i]);
int l=1,r=n;
int flag=0;
while(l<r){
if(s[l]==s[r]){
l++,r--;
continue;
}
flag=1;
break;
}
if(flag){
扫一扫
90
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
