算法
小白一枚,正在学习
gaozheng_liang
这个作者很懒,什么都没留下…
展开
-
基础练习 分解质因数 C++
基础练习 分解质因数原创 2022-10-21 10:54:04 · 568 阅读 · 0 评论 -
印章 蓝桥杯练习
问题描述 共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。 输入格式 一行两个正整数n和m 输出格式 一个实数P表示答案,保留4位小数。 样例输入 2 3 样例输出 0.7500 数据规模和约定 1≤n,m≤20 设d[i][j] i张印章出现j种的概率 确定初始状态的概率,如果i<j,那概率一定是dp[i][j] = 0。若i>j ,就一定会有一个不等于0的概率,例如,3张1种概率为1.0000,3张3种概率0.2222 dp[i][j]要不原创 2022-04-07 22:27:40 · 124 阅读 · 0 评论 -
基础练习 杨辉三角形
问题描述 杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。 输入格式 输入包含一个数n。 输出格式 输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。 样例输入 4 样例输出 1 1 1 1 2 1 1 3 3 1 首先,杨辉三原创 2022-04-02 15:05:24 · 143 阅读 · 0 评论 -
A + B(大数相加)
输入两个整数,求这两个整数的和是多少。 输入格式 输入两个整数A,B,用空格隔开 输出格式 输出一个整数,表示这两个数的和 数据范围 0≤A,B≤108 样例输入: 3 4 样例输出: 7 #include <iostream> #include <cstring> using namespace std; char s1[1005], s2[1005]; //n1和n2是用来倒着存输入的大整数的,ans是用来存储加法运算后的结果的 int n1[1005], n2[1005],原创 2022-03-30 18:45:17 · 389 阅读 · 0 评论 -
L1-003 个位数统计
给定一个 k 位整数 请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。 输入样例: 100311 输出样例: 0:2 1:3 3:1 代码 #include<iostream> #include&原创 2022-03-27 19:46:24 · 613 阅读 · 0 评论