牛客网初阶练习（8）

目录

1、筛选法求素数

2、包含数字9的数

3、有序序列判断

---

1、筛选法求素数

 代码：

#include
#include
int main()
{
    //存储数字
    int n = 0;
    while (scanf("%d", &n) != EOF)
    {
        int *p = (int *)malloc(sizeof(int)*n);
        for(int i = 0;i

2、包含数字9的数

代码：

要充分考虑包含数字9的数，包含数字9的数是指某一位是9的数！

#include
int main()
{
    int i = 0;
    int count = 0;
    for(i = 1;i<2020;i++)
    {
        int m = i;
        while(m)
        {
            if(m%10==9)
            {
                count++;
                break;
            }
            m/=10;
        }
    }
    printf("%d",count);
    return 0;
}

3、有序序列判断

代码：

#include
int main()
{
    int n = 0;
    scanf("%d",&n);
    int arr[50]= {0};
    int flag1=0;//升序
    int flag2=0;//降序
    for(int i = 0;i0)
        {
            if(arr[i]>arr[i-1])
                flag1 = 1;
            else
                flag2 = 1;
        }
    }
    if((flag1+flag2)==1)
    {
        printf("sorted\n");
    }
    else
    {
        printf("unsorted\n");
    }
}