xiayiding-CSDN博客

原创高精度加法

高精度是一种算法，通常用于计算long long 以上的不支持的数据。虽然有时可以用unsigned long long ，但unsigned long long的范围是(0,2^32)。不足以计算更大的数。如果题目范围在0~18446744073709551615只间，那么，是可以使用的unsigned __int64的。可题目给得更大了呢？那就需要用到高精度了，高精度可以利用字符串（string）来完成。看一道最简单的题：题目描述求两个不超过200位的非负整数的和

2022-05-09 20:15:38 158

原创 4069: 【蓝桥杯】【省赛】分糖果

4069: 【蓝桥杯】【省赛】分糖果时间限制:1 Sec内存限制:128 MB题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入程序首先读入一个整数n(2 接着是一行用空格分开的n个偶数（每个偶数不大...

2022-05-09 19:48:06 133

原创 3615: 【蓝桥杯C++高级组】【省赛】打印

3615: 【蓝桥杯C++高级组】【省赛】打印时间限制: 1 Sec 内存限制: 128 MB题目描述在2020年这个漫长的寒假里，虽然小蓝和他的同学们都在家里，但依旧通过网课的方式坚持学习，而老师们也依旧会布置作业和发放各种电子版的学习资料。为了方便小蓝的学习，妈妈会把老师发放的材料打印出来。而为了环保，妈妈一般都进行双面打印，也就是一张纸的正反面都打印出相应的内容。举个例子来说:如果一份电子材料有3页，那么需要2张纸进行打印;如果一份电子材料有4页，那么还是需要2张纸进行打印。现在已经知道了

2022-05-09 19:44:05 319

原创 4026.【函数】【测试】计算因子k的数量

【问题4026】【函数】【测试】计算因子k的数量时间限制:1 Sec内存限制:128 MB题目描述编写函数fact(n,k),函数功能是：求整数n中包含因子k的个数，如果没有该因子则返回0，例如：32=2*2*2*2*2，则fact(32,2)=5，12=3*2*2则fact(12,3)=1.输入输入n，k(0<k<=n<=100000),空格隔开输出n中含因子k的个数样例输入32 2样例输出5提示AC代码：#inclu...

2021-11-14 13:52:28 722

原创 1092:【字符串】【入门】找第一个只出现一次的字符

时间限制:1 Sec内存限制:128 MB题目描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c提示AC代码：#include<bits/stdc++.h>using namespace std;int main(){ char a[100001]; cin>&g...

2021-11-13 15:32:02 1068

原创 1004.【一维数组】【入门】输出奇数和偶数

时间限制:1 Sec内存限制:128 MB题目描述输入n个整数，将其中的奇数和偶数分别显示出来（1 < n < 30）输入第一行：一个整数n。第二行：n个空格隔开的整数。输出第一行：若干个奇数。第二行：若干个偶数。（每个数前面都有一个空格）样例输入1021 12 33 43 59 68 77 18 19 40样例输出 21 33 43 59 77 19 12 68 18 40 21 33 43 59 77 19 12 68 18 4...

2021-07-17 19:48:18 6329

原创 1003.【一维数组】【入门】统计

3.【一维数组】【入门】统计时间限制:1 Sec内存限制:128 MB题目描述给出n个整数和k，统计其中有多少个整数和k相等。输入第一行为1个整数 n （1 <= n <= 1000 ），整数的个数。之后的n 行，每行1个整数。最后一行，1个整数k。输出一个整数，表示和k相等的数的个数。样例输入35855样例输出2提示AC代码：#include<bits/stdc++.h>using namespa...

2021-07-17 12:24:24 697 1

原创 1002.【一维数组】【入门】数组逆序

2.【一维数组】【入门】数组逆序题目描述给你n个整数，将其逆序输出输入第一行：一个整数n。(1<=n<=100)第二行：n个空格隔开的整数。输出n个空格隔开的整数样例输入31 7 5样例输出5 7 1提示AC代码：#include<bits/stdc++.h>using namespace std;int main(){ int s; cin>>s; int a[s]; ...

2021-07-16 15:22:07 1213

原创 1001.【基础】温度转换

【基础】温度转换时间限制:1 Sec内存限制:262 MB提交:991解决:581题目描述将输入的华氏温度转换为摄氏温度。由华氏温度F与摄氏温度C的转换公式为：F=C*9/5+32。输入输入一个实数，表示华氏温度输出输出对应的摄氏温度，答案保留4位小数。样例输入50样例输出10.0000提示先把华氏温度F与摄氏温度C的转换公式AC代码：#include<bits/stdc++.h>using na...

2021-07-16 15:01:45 369 1

xiayiding的博客