2018 蓝桥杯省赛 B 组模拟赛（一） U型数字

最新推荐文章于 2022-03-12 22:10:08 发布

倪倪倪倪倪~

最新推荐文章于 2022-03-12 22:10:08 发布

阅读量470

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/nihaopeng521/article/details/79470326

版权

蓝桥杯专栏收录该内容

9 篇文章 0 订阅

订阅专栏

最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 $212$ 就是一个U型数字，但是 $333$ , $98$ , $567$ , $31313$ ，就是不是U型数字。

现在蒜头君问你， $[1, 100000]$ 有多少U型数字？

提示：请不要输出多余的符号。

#include<stdio.h>
int main()
{
    int sum=0;
    for(int i=100;i<99999;i++)
    {
        if(i>=100&&i<=999)
        {
            if((i%10>i/10%10)&&(i/100>i/10%10))sum++;
        }
        if(i>=1000&&i<=9999)
        {
            if((i/1000>i/100%10)&&(i%10>i/10%10)&&(i/10%10!=i/100%10))sum++;
        }
        if(i>=10000)
        {
            if((i/10000>i/1000%10)&&(i/1000%10<i/100%10)&&(i/100%10<i/10%10)&&(i/10%10<i%10))sum++;
            if((i/10000>i/1000%10)&&(i/1000%10>i/100%10)&&(i/100%10<i/10%10)&&(i/10%10<i%10))sum++;
            if((i/10000>i/1000%10)&&(i/1000%10>i/100%10)&&(i/100%10>i/10%10)&&(i/10%10<i%10))sum++;
        }
    }
    printf("%d\n",sum);
    return 0;
}