离开此网站系统可能不会保存您做的更改,郑州官网seo,建筑专业名词网站,网站产品内页设计01 乘积尾零
题目描述 本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将 所填结果输出即可。如下的10行数据#xff0c;每行有10个整数#xff0c;请你求出它们的乘积的末尾有多少个零#xff1f;
5650 4542 3554 473 946 4114 3871 9073 90 …
01 乘积尾零
题目描述 本题为填空题只需要算出结果后在代码中使用输出语句将 所填结果输出即可。如下的10行数据每行有10个整数请你求出它们的乘积的末尾有多少个零
5650 4542 3554 473 946 4114 3871 9073 90 4329
2758 7949 6113 5659 5245 7432 3051 4434 6704 3594
9937 1173 6866 3397 4759 7557 3070 2287 1453 9899
1486 5722 3135 1170 4014 5510 5120 729 2880 9019
2049 698 4582 4346 4427 646 9742 7340 1230 7683
5693 7015 6887 7381 4172 4341 2909 2027 7355 5649
6701 6645 1671 5978 2704 9926 295 3125 3878 6785
2066 4247 4800 1578 6652 4616 1113 6205 3264 2915
3966 5291 2904 1285 2193 1428 2265 8730 9436 7074
689 5510 8243 6114 337 4096 8199 7313 3685 211 #include stdio.h
//1.方法是把每个数都拆成2的m次方乘以5的n次方再乘以一个常数的形式.
//2.因为102*5,所有拆分的数有a个2和b个5假设ab),那么会有b个2*510.
//3.即尾数有b个0(假设ab).
int main()
{int i0,k,a0,b0;int q[100]{5650,4542, 3554, 473, 946, 4114 ,3871, 9073, 90, 4329,2758, 7949, 6113, 5659, 5245, 7432, 3051, 4434, 6704, 3594,9937, 1173, 6866, 3397, 4759, 7557 ,3070, 2287, 1453, 9899,1486 ,5722, 3135, 1170, 4014, 5510, 5120, 729, 2880, 9019,2049, 698, 4582, 4346, 4427, 646, 9742, 7340, 1230, 7683,5693, 7015, 6887, 7381, 4172, 4341, 2909, 2027, 7355, 5649,6701 ,6645, 1671, 5978, 2704, 9926, 295, 3125, 3878, 6785,2066 ,4247, 4800, 1578, 6652, 4616, 1113, 6205, 3264, 2915,3966 ,5291 ,2904 ,1285, 2193, 1428 ,2265 ,8730 ,9436, 7074,689,5510 ,8243, 6114, 337, 4096, 8199 ,7313 ,3685, 211 };for(i0;i100;i){kq[i];while(k%20){a;k/2;}while(k%50){b;k/5;}}if(ab)printf(%d,b);elseprintf(%d,a);return 0;
}02 等差数列 输出描述 输出一个整数表示答案。
输入输出样例 示例 输入
5
2 6 4 10 20输出
10样例说明包含2、6、4、10、20的最短的等差数列是2、4、 6、 8、10、12、14、16、18、20。
#include iostream
#include algorithm
using namespace std;
long long a[100001];
int y(int a,int b)//求最大公约数
{if(b0)return a;elsereturn y(b,a%b);
}
int main()
{int n,i;cinn;for(int i0;in;i)cina[i];sort(a,an);//排序int da[1]-a[0];for(int i2;in;i){dy(d,a[i]-a[i-1]);}if(a[n-1]a[0])coutnendl;//考虑特殊情况elsecout((a[n-1]-a[0])/d)1endl;//等差数列公式return 0;
}03 移动0
题目描述
输入一个n和n个整数编写程序将所有0移动到数组的末尾同时保持非0元素相对顺序不变。注意必须在不复制数组的情况下原地对数组操作。
输入格式
输入一行包含n和n个整数
输出格式
输出只有一行包括n个整数
输入输出样例
样例 1
输入样例1
5 0 1 0 3 12输出样例1
1 3 12 0 0输入样例2
1 0输出样例2
0#includeiostream
using namespace std;
int main(){
int n,a[10000],t;
cinn;
for(int i0;in-1;i){
cina[i];
}
for(int i0;in-1;i){
for(int ji;jn-1-i;j){
if(a[j]0){
ta[j];
a[j]a[j1];
a[j1]t;
}
}
}
for(int i0;in-1;i){
printf(%d ,a[i]);
}
return 0;
}04 数的分解
题目描述 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。 把2019分解成3个各不相同的正整数之和并且要求每个正整数 都不包含数字2和4一共有多少种不同的分解方法 注意交换3个整数的顺序被视为同一种方法 例如1000100118和1001100018被视为同一种。
#includeiostream
using namespace std;bool judge(int n){while(true){if(n0){return 1;break;}if(n%102||n%104){return 0;break;}n/10;}}
int main(){int sum0;for(int i1;i672;i){for(int ji1;j2019-i-j;j){if(judge(2019-i-j)judge(j)judge(i)){sum;}}}coutsum;return 0;
}05 特别数的和
题目描述 小明对数位中含有2、0、1、9的数字很感兴趣不包括前导0在1到40中这样的数包括1、2、9、10至32、39和40共28个他们的和是574。 请问在1到n中所有这样的数的和是多少
#include stdio.h
int main()
{int n,i,j,k,s0;scanf(%d,n);for(i1;in;i){ji;while(j){kj%10;if(k2 || k0 || k1 || k9){ssi;break;}jj/10;}}printf(%d,s);
}06 货物摆放 #include stdio.h
#include stdlib.h
int main()
{long long arr[3000],i,n2021041820210418;long long a,b,c;int count0,m0;for(i1;i*in;i){if(n%i0){//如果n能被i整除arr[m]i;//就把i存到arr里面m;//arr数组向后移一位if(n/i!i){//如果n不是i的平方就把n/i得到的约数也放到arr里面arr[m]n/i;//把n/i之后的数放到arr里面m;//arr数组向后移一位}}}for(a0;am;a){//L的值for(b0;bm;b){//W的值for(c0;cm;c){//H的值if(arr[a]*arr[b]*arr[c]n) count;//如果他们的积是n就count1}}}printf(%d,count);//输出count的值return 0;
}07 快速排序
题目描述 本题为代码补全填空题请将题目中给出的源代码补全并复制到右侧代码框中选择对应的编译语言C/Java后进行提交。若题目中给出的源代码语言不唯一则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉填上你的答案。提交后若未能通过除考虑填空部分出错外还需注意是否因在复制后有改动非填空部分产生错误。
以下代码可以从数组a[]中找出第k小的元素。 它使用了类似快速排序中的分治算法 期望时间复杂度是ON的。 请仔细阅读分析源码填写划线部分缺失的内容。 源代码 C
#include stdio.hint quick_select(int a[], int l, int r, int k) {int p rand() % (r - l 1) l;int x a[p];{int t a[p]; a[p] a[r]; a[r] t;}int i l, j r;while(i j) {while(i j a[i] x) i;if(i j) {a[j] a[i];j--;}while(i j a[j] x) j--;if(i j) {a[i] a[j];i;}}a[i] x;p i;if(i - l 1 k) return a[i];if(i - l 1 k) return quick_select( _____________________________ ); //填空else return quick_select(a, l, i - 1, k);
}int main()
{int a[100];int n;scanf(%d %d,n);for(int i0;in;i)scanf(%d,a[i]);printf(%d\n, quick_select(a, 0, n-1, 5));return 0;
}#include stdio.h
int quick_select(int a[], int l, int r, int k) {int p rand() % (r - l 1) l;int x a[p];{int t a[p]; a[p] a[r]; a[r] t;}int i l, j r;while(i j) {while(i j a[i] x) i;if(i j) {a[j] a[i];j--;}while(i j a[j] x) j--;if(i j) {a[i] a[j];i;}}a[i] x;p i;if(i - l 1 k) return a[i];if(i - l 1 k) return quick_select(a, i 1, r, k - i l - 1); //填空else return quick_select(a, l, i - 1, k);
}int main()
{int a[100];int n;scanf(%d,n);for(int i0;in;i)scanf(%d,a[i]);printf(%d\n, quick_select(a, 0, n-1, 5));return 0;
}08 百钱买百鸡
我国古代数学家张丘建在《算经》一书中曾提出过著名的“百钱买百鸡”问题该问题叙述如下鸡翁一值钱五鸡母一值钱三鸡雏三值钱一百钱买百鸡则翁、母、雏各几何翻译过来意思是公鸡一个五块钱母鸡一个三块钱小鸡三个一块钱现在要用一百块钱买一百只鸡问公鸡、母鸡、小鸡各多少只
#includestdio.h
int main(){
int a,b,c;//a为公鸡b为母鸡,c为鸡仔
for(c0;c100;c){
for(b0;b33;b){
for(a0;a20;a){
if(abc100c%30a*53*bc/3100){
printf(%d %d %d\n,a,b,c);
}
}
}
}
return 0;
}09 百万钱买百万鸡
#includestdio.h
int main(){
int a0,b250000,c750000;//a为公鸡b为母鸡,c为鸡仔
while(b0){
printf(%d %d %d\n,a,b,c);
a4;
b-7;
c3;
}
return 0;
}10 阶乘求和
令S123…202320232023求S的末尾9位 数字。 提示答案首位不为0。
解题思路 不要被题目吓到虽然题目中给的是2023但是只需要结果的最后九位数字根据唯一分解定理可以知道当达到40时结果 已经是9个0结尾了也就是说从40开始一直到2023每一个数字都是最少以9个0结尾那么其实只需要求123…39即可再根据nn-1*n快速计算阶乘同时在累加的过程中进行取余即可得到结果
#include iostream
using namespace std;
int main()
{// 请在此输入您的代码cout 420940313 endl;return 0;
}
