2018蓝桥杯—B组模拟题—U型数字

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

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

思路：因为1位和2位数字肯定不是U型数字，所以枚举100-100000的所有数字，因为u型数字从后往前或从前往后都是先递减再递增，从后往前找到第一个递增的位置（严格单调），然后判断是否一直递增，如果是则这个数是U型数字。

代码：

#include<bits/stdc++.h>


using namespace std;
const int maxn = 100050;


int vis[maxn], ans;


int judge(int x)
{
int flag = 1;
int a = 0, b = 15;
int cnt = 0;
while(x)
{
a = x%10;
x /= 10;
if(b == a)
   return 0;
if(b > a&&flag == 1)
{
b = a;
cnt ++;
}
if(b < a&&flag == 1&&cnt == 1)
   return 0;
if(b < a&&flag == 1&&b != 15)
   flag = 0;
if(b > a&&flag == 0)
   return 0;
if(b < a&&flag == 0)
   b = a;
}
if(flag == 0)
   return 1;
else
   return 0;
}


int main()
{
ans = 0;
for(int i = 100;i <= 100000;i++)
{
if(judge(i))
{
ans++;
printf("%d\n", i);
}
}
printf("\n");
printf("%d\n", ans);
return 0;
}//答案：8193