chlllch-优快云博客

原创蓝桥乘积尾零(一看就懂)

答案：31分析：因为10=2*5，所以我们只要看每个数里有多少个2和5。如5650=2*5*5*113，则5650里有1个2和2个5。再把题目所给的100个数中所包含2和5的个数总和算出来即可，最后末尾0的个数=min(2的总个数，5的总个数)#include<iostream>using namespace std;int main(){int a[110];int sum2=0,sum5=0;//sum2，sum5分别表示2,5的总个数for(int i=1;i&

2022-02-18 21:07:10 226

原创蓝桥牌型种数(3种解法)

1.暴力枚举#include <iostream>using namespace std;int main(){ int sum = 0; for (int a = 0; a <= 4; a++) for (int b = 0; b <= 4; b++) for (int c = 0; c <= 4; c++) for (int d = 0; d <= 4; d++) for (int e = 0; e <= 4; e++

2022-02-11 16:16:11 513

原创算1 - n的阶乘和末6位(超详细)

这里需要一点数学知识：要计算只包含加法, 减法和乘法的整数表达式除以正整数n的余数, 可以在每步计算之后对n取余, 结果不变.神马意思呢这句话，就以本题为栗子计算（1!+2!+3!+...+n!）%1000000注意是每步计算之后对1000000取余，所以计算步骤可以如下：第1步：1!%1000000=1第2步：2!%1000000=2第3步：(1+2)%1000000=3第4步：3!%1000000=6第5步：(3+6)%1000000=9//第3步与第4步结果相加取余

2022-01-29 13:54:17 3545

原创 12年蓝桥奇怪的比赛

//该题主要考递归 #include <iostream>using namespace std;int ans[11];//存放答案 void f(int n, int num) {//n表示分数，num表示题号 //递归终止条件 if (num == 11) { //注意该行的if语句条件不能和下一行的if语句条件用&&合在一起写 if (n == 100) { for (int i = 1; i <= .

2022-01-28 22:21:07 531

原创求1到10的阶乘和

#include <iostream>using namespace std;int main() { int n; cin >> n; int value=1;//表示i的阶乘 int sum = 0;//表示最终的和 for (int i = 1; i <= n; i++) { value *= i; sum += value; } cout << sum; r.

2022-01-26 22:53:28 884

原创求一个数的阶乘不同做法

#include <iostream>using namespace std;int main() { int n;//求n! cin >> n; int ans=1;//表示最终答案 for (int i = 1; i <= n; i++) { ans *= i; } cout << ans; return 0;}

2022-01-26 22:43:38 508

原创求100以内的全部素数

#include <iostream>using namespace std;int main(){ int num = 0;//记录素数个数 for (int i =1; i <= 100; i++) { bool jud = false; for (int j = 2; j <=sqrt(i); j++) { if (i % j == 0) { jud = true;.

2022-01-24 21:49:15 384

原创判断一个数是否是素数

素数定义范围是：非0的自然数所以负数和0不是素数，此外1既不是合数也不是素数为啥i<=sqrt(n)就行?因为如果一个数不是质数，则它可以表示成除了1和它本身之外的两数相乘，这两个数中总会有一个小于等于它的算术平方根#include <iostream> using namespace std; int main() { bool jud = false;//jud是帮助最后判断是不是素数 int n;

2022-01-24 21:34:47 263

原创十一届蓝桥杯矩阵

问题描述：把1∼2020放在2×1010的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？答案很大，你只需要给出方案数除以2020的余数即可。答案提交：这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1340思路：该题考察的是动态规划假设dp[i][j]表示上行放i个数，下行放j个数时能形成多少种方案因为要求同一行中右边的比左边大，同一列中下边的比上边的大。...

2022-01-24 20:24:41 470

原创判断一个数是否是整数

#include <iostream>using namespace std;int main() { double n;//n是要判断的数 cin >> n; if (n - int(n) == 0) cout << n << "是整数"; else cout << n << "不是整数"; return 0;}

2022-01-23 17:05:11 886

原创洛谷p1601 高精度加法

//思路：把数字用数组存一下，然后模拟加法，一定要注意进位#include <iostream>using namespace std;int a[505], b[505], c[505];//确保三个数组的初始值都是0int main() { string x, y; cin >> x >> y;//输入两个数字字符串 int lenx = x.size(); int leny = y.size();//看x，y各有多少位 for (int.

2022-01-23 11:20:26 430 1

m0_66606971的博客