回文系列问题

偏执的太偏执、 2022-05-06 16:57 38阅读 0赞

*  hdu1431

Problem Description  
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 <= a < b <= 100,000,000);   
Input  
这里有许多组数据，每组包括两组数据a跟b。  
Output  
对每一组数据,按从小到大输出a，b之间所有满足条件的素数回文数（包括a跟b）每组数据之后空一行。  
Sample Input  
5 500  
Sample Output  
5  
7  
11  
101  
131  
151  
181  
191  
313  
353  
373  
383

#include<stdio.h>
    #include<stdlib.h>
    #include<math.h>
    int is_prime(int x)
    {
        int i;
        if(x==1)
        return 0;
        for(i=2;i<=sqrt(x);i++)
        {
            if(x%i==0)
            return 0;
        } 
        return 1;
    }
    int is_huiwen(int x)
    {
        int i,n=0,s[10];
        while(x)
        {
            s[n++]=x%10;
            x/=10;
        }
        for(i=0;i<=n/2-1;i++)
        {
            if(s[i]!=s[n-i-1])
            return 0;
        }
        return 1;
    }
    int main()
    {
        int a,b,j;
        while(scanf("%d %d",&a,&b)!=EOF)
        {
            for(j=a;j<=b&&j<10000000;j++)
            {
                if(is_huiwen(j)&&is_prime(j))
                printf("%d\n",j);
            }
            printf("\n");
        }
        return 0;
    }

*  hdu3068
 *      #include<stdio.h>
        #include<stdlib.h>
        #include<math.h>
        int is_prime(int x)
        {
            int i;
            if(x==1)
            return 0;
            for(i=2;i<=sqrt(x);i++)
            {
                if(x%i==0)
                return 0;
            } 
            return 1;
        }
        int is_huiwen(int x)
        {
            int i,n=0,s[10];
            while(x)
            {
                s[n++]=x%10;
                x/=10;
            }
            for(i=0;i<=n/2-1;i++)
            {
                if(s[i]!=s[n-i-1])
                return 0;
            }
            return 1;
        }
        int main()
        {
            int a,b,j;
            while(scanf("%d %d",&a,&b)!=EOF)
            {
                for(j=a;j<=b&&j<10000000;j++)
                {
                    if(is_huiwen(j)&&is_prime(j))
                    printf("%d\n",j);
                }
                printf("\n");
            }
            return 0;
        }
    
    nyist37
 *  描述  
    所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。  
    输入  
    第一行给出整数N（0<N<100）  
    接下来的N行，每行一个字符串，每个字符串长度不超过1000.  
    输出  
    每行输出所需添加的最少字符数  
    样例输入  
    1  
    Ab3bd  
    样例输出  
    2  
      
     
    
        #include <stdio.h>
        #include <string.h>
        int dp[1010][1010];
        int main()
        {
            char s1[1010],s2[1010];
            int n,i,j,len;
            scanf("%d",&n);
            while(n--)
            {
                scanf("%s",&s1[1]);
                len=strlen(&s1[1]);
                for(i=1;i<=len;i++)
                {
                    s2[i]=s1[len-i+1];
                }
                s2[len+1]='\0';
                dp[0][0]=0;
                for(i=1;i<=len;i++)
                {
                    for(j=1;j<=len;j++)
                    {
                        if(s1[i]==s2[j])
                        {
                            dp[i][j]=dp[i-1][j-1]+1;
                        }
                        else
                        {
                            dp[i][j]=dp[i][j-1]>dp[i-1][j]?dp[i][j - 1] : dp[i - 1][j];
                        }
                    }
                } 
                printf("%d\n",len-dp[len][len]);
            }
            return 0;
        }