欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【蓝桥杯考前突击】第十一届蓝桥杯省赛C/C++大学B组 试题I 整数拼接

程序员文章站 2022-03-05 10:56:53
...
  给定一个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj
(i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可
以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便
是 Ai= Aj 时。
  请你计算有多少种拼法满足拼出的整数是 K 的倍数。
【输入格式】
第一行包含 2 个整数 n 和 K。
第二行包含 n 个整数 A1,A2, · · · , An。
【输出格式】
一个整数代表答案。
【样例输入】
4 2
1 2 3 4
【样例输出】
6
【评测用例规模与约定】
对于 30% 的评测用例,1 ≤ n≤ 1000, 1 ≤ K ≤ 20, 1 ≤ Ai ≤ 10^4。
对于所有评测用例,1 ≤ n≤ 10^5,1 ≤ K≤ 10^5,1 ≤ Ai ≤ 10^9。
没有进行过多测试
只是通过了样例
数据太大,时间上可能过不去
#include<iostream>
#include<cmath>
using namespace std;
long long a[100005];
int ans;
int judge(int x){
	int num=0;
	while(x){
		num++;
		x=x/10;
	}
	return num;
}
int main(){
	int n,K;
	cin>>n>>K;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(i!=j){
				int p=a[i]*pow(10,judge(a[j]))+a[j];
				if(p%K==0){
					ans++;
				}
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}

有问题可以留言交流٩(๑❛ᴗ❛๑)۶

相关标签: 蓝桥杯 蓝桥杯