试题 J: 整数小拼接

/*给定义个长度为 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);
}