/*给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj
(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可
以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便
是 Ai = Aj 时。
【样例输入】
4 33
1 2 3 4
【样例输出】
8
创建一个数组
双重遍历
函数获取int的长度
分别两次*本身长度后+第二个数字判断是否小于K
if小于ans++;
*/
#include<stdio.h>
#include<stdlib.h>
int w[100000];
int f(int s)
{
int n=1;
while(s)
{
s/=10;
n*=10;
}
return n;
}
int main(){
long long ans=0;
int i=0,j=0,ii=0,jj=0,n=0,k=0;
scanf("%d%d",&n,&k);
for(i=0;i<n;i++)
{
scanf("%d",&w[i]);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
ii=f(w[i]);//第一个数字的长度
jj=f(w[j]);//第二个数字的长度
if(w[i]*jj+w[j]<k){
ans++;
}
if(w[j]*ii+w[i]<k){
ans++;
}
}
}
printf("%d",ans);
}
09-23
758
07-18
751
09-16
511
03-17
1400