设计算法习题

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){
        printf("不是回文串");
    }
    else printf("是回文串"); 
 }

12.有一个整数序列，所有元素均不相同，