5237:特殊的整数

时间限制:2 S   /  内存限制:65536 KB
AC:64   /  Submit:170
问题描述

一个由0到9构成的10位长整数,每个数字有且仅有使用一次,0不能作为最高位,相邻的数字不能出现在临近位置。例如1520873946是一个不满足条件的数字,因为7和8是相邻的数字,它们出现在了整数中临近的位置;1528073946是一个满足条件的数字。

问满足条件的数字一共有多少个?

输入描述

输出描述

一个整数,表示满足条件的数字个数。

样例输入复制样例
样例输出

《自己算》

相关

第十二届编程大赛-预选赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1