weixin_46748138的博客

试题 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

#include<iostream> #include<algorithm> using namespace std; int num[105],c[105]; int main(){ int n,count=0; cin>>n; for(int i=0;i<n;i++){ cin>>num[i]; } sort(num,num+n);//先从小到大排序，再依次比较 for(int i=0;i<n-2;i++){ for(.

试题 算法提高 计算超阶乘 资源限制 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 　　 输入格式 　　输入的第一行包含两个整数n, k。 　　 输出格式 　　输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。 　　 样例输入 15 2 样例输出 0 5 数据规模和约定 　　1<=k<=10，1<=n<=1000000。 #include<

算法提高 分解质因数 资源限制 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　给定一个正整数n，尝试对其分解质因数 　　 输入格式 　　仅一行，一个正整数，表示待分解的质因数 　　 输出格式 　　仅一行，从小到大依次输出其质因数，相邻的数用空格隔开 　　 样例输入 100 样例输出 2 2 5 5 数据规模和约定 　　n<=2147483647 #include<stdio.h> #include<math.h> int isPrime(int x)

蓝桥杯算法训练 入学考试 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 　　如果你是辰辰，你能完成这个任务