最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字。
现在蒜头君问你,[1,100000][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;
}