试题I: 整数拼接 C++

最新推荐文章于 2024-03-23 21:10:35 发布
最新推荐文章于 2024-03-23 21:10:35 发布
阅读量1k 收藏 1
点赞数 2
分类专栏： 算法 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43381566/article/details/108867034
版权
这是一道编程题，要求利用C++编写程序，给定一个长度为n的整数数组，选取其中两个不同的元素进行拼接，并判断拼接后的整数是否为K的倍数。题目提供了输入输出格式以及样例测试用例，评测用例的规模和约束也已给出。
摘要由CSDN通过智能技术生成

试题I: 整数拼接
时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分
【问题描述】
给定义个长度为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 <= 104。
对于所有评测用例，1 < n <= 10^5，1 < K <= 10 ^5，1 < Ai <= 10 ^9。

#include <iostream>
#include <vector><
最低0.47元/天 解锁文章
蒜蓉蒸大虾
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
专栏目录
第十一届蓝桥杯JavaB组试题I:整数拼接
qq_44783880的博客
07-18 748
试题 I: 整数拼接 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分 【问题描述】 给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 A**j (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可 以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便 是 Ai = Aj 时。 请你计算有多少种拼法满足拼出的整数是 K 的倍数。 【输入格式】 第一行包含
c语言实现两个整数的混合拼接
05-14
c语言实现两个整数的混合拼接，将两个int类型的数根据其数位不同拼接起来的函数实现方法
【蓝桥杯】整数拼接
leoyongyuan的博客
03-17 1696
给定一个长度为 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。 输出格式 一个整数代表答案。 数据范围 1≤n≤1
整数拼接(c++实现)
最新发布
zyang654321的博客
03-23 210
【代码】整数拼接(c++实现)
用c++做拼数
m0_72623338的博客
09-24 220
来源：牛客网。
C++ 字符串 整数拼接
qq_38856625的博客
03-12 1075
想要多个整数填在字符串中间 px，py都是变量 傻瓜式操作： 后来无意发现，记录一下： 没学过c++，踩坑
长整数计算器的设计与实现C++
12-30
在本课程设计中，我们探讨的是“长整数计算器”的设计与实现，主要采用C++编程语言，并结合了前端数据可视化技术。这个项目的核心目标是创建一个能够处理超过普通整型范围的大整数运算的计算器。以下是这个项目涉及...
C++大整数运算
08-14
在C++编程语言中，处理大整数是一项挑战，因为标准库提供的`int`, `long`, 或 `long long`类型在处理超过一定范围的数值时可能会溢出。为了解决这个问题，开发者通常需要自定义大整数类来实现大整数的运算。本文将...
2048:主机版 2048 (C++)
05-29
《2048：主机版 2048 (C++)》是一款基于C++编程语言实现的数字拼接益智游戏。2048游戏由Gabriele Cirulli在2014年开发，玩家需要在一个4x4的格子上通过滑动屏幕将数字合并，目标是达到2048这个数字。这款游戏以其...
c++大整数乘法源代码
05-16
标题中的“c++大整数乘法源代码”所指的就是一个使用C++自定义编写的算法，用于解决大整数的乘法运算。 大整数乘法的基本思想通常涉及到分治策略，这在描述中已经提到。分治法是一种解决问题的有效方法，它将复杂的...
getpid()函数
热门推荐
骨头和狗的博客
04-24 1万+
getpid 　　getpid（取得进程识别码） 　　相关函数： fork，kill，getpid 　　表头文件： #include#include<unistd.h> 　　main() 　　{ 　　 printf(“pid=%d\n”,getpid()); 　　}　　执行： 　　pid=1494
C/C++蓝桥杯之整数拼接(较难）
2301_80002696的博客
03-16 605
问题描述：给定一个长度为n的数组,A1,A2,...,An你可以从中选出两个数Ai和Aj(i≠j)，然后将Ai和Aj一前一后拼成一个新的整数。固本题要求满足以下等式的Ai和Aj组合：（Ai×10^len(Aj)+Aj）%K=0-->（（Ai×10^len(Aj)）%K+Aj%K）%K=0。当确定Aj时就可以确定P，通过P的值与K的值，就可以通过Q=（K-P）%K得到Q的值。规定：对于30%的评测用例，1≤n≤1000，1≤K≤20，1≤Ai≤10^4。Q：有两个未知量Ai的值和Aj的长度。
2020 第十一届 蓝桥杯 整数拼接
这里是河边
09-07 2542
2020 蓝桥杯 整数拼接 此题为2020年第十一届蓝桥杯省赛第一场B组第九题 时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分 问题： 给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，是 Ai = Aj 时。 请你计算有多少种拼法满足拼出的整数是 K 的倍数。 输入
[蓝桥杯][2020年第十一届真题第一场]整数拼接
一名蒟蒻的博客
10-13 2475
题目描述： 给定一个长度为 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。 输出格式 一个整数代表答案。 数据范围
蓝桥杯真题 k倍区间 c++代码实现 给定一个长度为 N 的数列，A1, A2, ··· AN，如果其中一段连续的子序列 Ai,Ai+1,⋯A j ​ ( i \leq ji≤j ) 之
七宫智音小天使的博客
01-20 3240
文章目录题目描述输入描述输出描述输入输出样例示例运行限制代码思路 题目描述 给定一个长度为 N 的数列，A1, A2, ···AN，如果其中一段连续的子序列 Ai,Ai+1, ···Aj( i≤j ) 之和是 K 的倍数，我们就称这个区间 [i, j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入描述 第一行包含两个整数 N 和 K( 1≤N,K≤105)。 以下 N 行每行包含一个整数 Ai( 1 ≤Ai≤105) 输出描述 输出一个整数，代表 K 倍区间的数目。 输入输出样例 示例
截断数组（蓝桥杯每日一题）
jakelihua
02-22 696
给定一个长度为 n的数组 a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数 n。第二行包含 n个整数 a1,a2,…,an。输出格式输出一个整数，表示截断方法数量。数据范围前六个测试点满足 1≤n≤10。所有测试点满足 1≤n≤105，−10000≤ai≤10000。输入样例1：41 2 3 3输出样例1：1输入样例2：51 2 3 4 5。
C++排序——拼数
weixin_48726365的博客
09-13 785
设有 n个正整数 a1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。分析：创建一个字符串数组进行排序，排序的方式是，a+b大于b+a就将a放前。第二行有 n 个整数，表示给出的 n 个整数 ai​。第一行有一个整数，表示数字个数 n。一个正整数，表示最大的整数。
整数拼接
qq_52413081的博客
02-23 969
Description 给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和Aj(i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 以拼成 12345 或 34512。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。 请你计算有多少种拼法满足拼出的整数是 K 的倍数。 Input 第一行包含 2 个整数 n 和 K。 第二行包含 n 个整数 A1, A2, · · · , An。 Out
Linux系统编程-进程
番茄的博客
03-26 633
创建子进程的目的：复制父进程（此时两个或两个以上进程），父进程等待客户端服务请求，当这种请求到达时，父进程调用fork,让子进程去处理（QQ服务器 客户端 结合Socket网络编程）fork函数调用成功，返回两次：返回值为0，代表当前进程是子进程，非负数为父进程，如果调用失败则返回-1。父进程如果不等待子进程退出 ，在子进程之前就结束了自己的生命，此时的子进程就叫做是孤儿进程。Linux避免系统存在太多的孤儿进程，init进程收留孤儿进程，变成孤儿进程的父进程。
设有n个整数(3≤n≤10)，将这些整数拼接起来，可以形成一个最大的整数。例如 n=3, 三个整数分别为21, 7, 34， 拼接后最大的整数为： 73421。c++代码
04-21
抱歉，我可以回答这个问题。以下是C代码实现： #include <stdio.h> #include <stdlib.h> #include <string.h> int cmp(const void *a, const void *b) { char x[20], y[20]; sprintf(x, "%d%d", *(int *)a, *(int *)b); sprintf(y, "%d%d", *(int *)b, *(int *)a); return strcmp(y, x); } int main() { int n, arr[10]; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", arr+i); } qsort(arr, n, sizeof(int), cmp); for (int i = 0; i < n; i++) { printf("%d", arr[i]); } printf("\n"); return 0; }
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

蒜蓉蒸大虾

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值