编程基础之综合应用 C语言

题目 2950: 素数回文数的个数

#include<stdio.h>
#include<math.h>
#include<string.h>

int i,j;
//注意下面两个进行素数和回文数判断的时候
//是在判断一个数n,而不是全部数字;
int sushu(int n)
{
  	//判断是否是素数
	    for(j=2;j<=sqrt(n);j++)
	    {
	        if(n%j==0)
	        return 0;
	    }
	    return 1;
}

//判断是否是回文数

int huiwen(int n)
{

        int j=0,k;
        int d[10000001];
        while(n!=0)
        {
            d[j]=n%10;
            j++;
            n=n/10;
        }
        
        for(k=0;k<j;k++)
        {
            if(d[k]!=d[j-k-1])
            return 0;
        }
        return 1;
}

int main()
{
	int n,s=0;
	scanf("%d\n",&n);
	for(i=11;i<=n;i++)
	{
	    if(sushu(i) && huiwen(i))
	    s++;
	}
    printf("%d",s);
	return 0;
}

题目 2951: 循环数

首先参考一位博主的博客,如果数学不好,真不建议去采用,因为直接看给出的程序条件,这个方案是比较不同的,采用数学方法,比较厉害,但是换成其他情况就有所不同

(2条消息) UVALive2287 POJ1047 HDU1313 ZOJ1073 Round and Round We Go【大数+数学计算+水题】_海岛Blog的博客-CSDN博客

//这个数学定理比较复杂
#include <stdio.h>
#include <string.h>

#define BASE 10
#define N 60
char s[N + 1];

int main()
{
    int len, i;

    while(~scanf("%s", s)) {
        len = strlen(s);

        int ans = 0, flag = 1;
        for(i = len - 1; i; i--) {   //每一位乘以(位数+1)%10 余数是9
            ans += (s[i] - '0') * (len + 1);
            //printf("%d\n",ans);
            if(ans % BASE != 9) {flag = 0; break;}
            ans /= BASE;
        }
        if(flag) {  //1+8 2+7 4+5 等于9
            len = (len + 1) / 2;
            for(i = 0; i < len; i++) {
                if(s[i] + s[i + len] - 2 * '0' != 9) {
                    flag = 0;
                    break;
                }
            }
        }

        printf("%d\n", flag);
    }

    return 0;
}

另外一位博主的思路,首先是输入所要求的值,然后用这个值乘以一个数字n,n是介于1到输入数字位数之间的数字,然后得到了一组数字,存储在res[]数组当中

(2条消息) OpenJudge百炼-2952-循环数 & poj-1047-Round and Round We Go-C语言-高精度计算_OrdinaryCrazy的博客-CSDN博客

然后在分别以输入数字的每一位为开头,参用类似冒泡法的方案,建立一个新的二维数组num_loop[][],例如123,则二维数组是

1 2 3

2 3 1

3 1 2

然后在num_loop[][],当中查找res[]数组,如果都存在,则代表是循环数,输出1,否则输出0;

#include <stdio.h>
#include <string.h>
char n[61];
int num[60],len,num_loop[60][60],res[61];
//这个函数就是进行乘法运算,将输入数*一个数字,这个数字是1-strlen(n)
//之间的数字
void multiply(int a)//将num乘a存在res中
{
    int i;
    for(i = 0;i < len;i++)
        res[i] = num[i] * a;
    //这个是把res字符,每一个值分开了储备在res[i]当中
    for(i = 0;i < len;i++)
    {
        res[i+1] += res[i] / 10;
        res[i] %= 10;
    }
}
int num_compare()//查看num_loop中是否有与res相同的数，如果有返回1，否则返回0
{
    int i,j;
    //二维数组,进行顺序查找
    for(i = 0;i < len;i++)
    {
        for(j = 0;j < len;j++)
            if(num_loop[i][j] != res[j])
                break;
        if(j == len)
            break;
    }
    if(i < len) return 1;
    return 0;
}
int main()
{
    int i,j;
    while(scanf("%s",n) != EOF)
    {
        len = strlen(n);
        for(i = len-1,j=0;i >= 0;i--,j++)
            num[j] = n[i] - '0';
            
          
        for(i = 0;i < len;i++)
        num_loop[0][i] = num[i];
        
        
        for(i = 1;i < len;i++)
        //循环排序  列出可以实现的顺序数字
        //比如142857  那就以1 4 2 8 5 7 分别为开头,然后进行循环得出的数字
        //储备在二维数组num_loop[][]当中
        {
            int tmp = num_loop[i-1][0];
            for(j = 0;j < len-1;j++)
                num_loop[i][j] = num_loop[i-1][j+1];//把0行的1-6给了1行的0-5
            num_loop[i][j] = tmp;
        }
        for(i = 2;i <= len;i++)
        {
            multiply(i);
            if(num_compare() == 0)
                break;
        }
        i == len+1 ? printf("1") : printf("0");
    }
    return 0;
}