- 博客(27)
- 收藏
- 关注
RSS订阅原创 高精度（求2^10000次方 手动 感叹号 感叹号）
要点： 回归小学： 乘法运算。例1）：16 * 2 >> 2 * 6 = 12 >> 写 2 进 1 >> 结尾判断是否进位 >>进位 位数加一 。例2）：66 * 2 > > 6 * 2 = 12 >> 写2 进 1 >> 1+ 6 * 2 = 13 >> 写 3 进 1 >> 结尾判断是否进位 >>进位 位数加一 。#include <iostream...
2021-12-23 08:36:39
736
原创 曼哈顿距离(打印菱形)
曼哈顿距离：s = abs(x - x0) + abs(y - y0);#include <iostream>#include <cstdio>#include <cmath> using namespace std;int main(){ int n; cin >> n; int nx = n / 2, ny = n / 2; for (int i = 0; i < n; i++) { for(i.
2021-12-22 22:48:31
530
原创 完全数（优化版）
要点：i是x的约数， 则 x/i 也一定是x的约数。i <= x/i >> i <= sqrt(x);注意点：i = x/i ;#include <iostream>using namespace std;int main(){ int n; cin >> n; while (n--) { int x, sum =0; cin >> x; for (int i ...
2021-12-22 22:37:28
262
原创 P1036 [NOIP2002 普及组] 选数
本地要点：dfs， 提取限制条件：1）多选少。 2）不回头，一往直前走。比如：1， 2，3，4 中选3个数：123；124；134；234.思路：1）dfs，注意限制条件（如上）；2） 判断素数；题目描述已知nn个整数x_1,x_2,\cdots,x_nx1,x2,⋯,xn，以及11个整数kk（k<nk<n）。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4n=4，k=3k=3，44个整数分别为3,7,12,...
2021-12-20 15:58:04
346
原创 P1957 口算练习题
本体要点：没什么好说的。考虑清楚每个情况。题目描述王老师正在教简单算术运算。细心的王老师收集了i道学生经常做错的口算题，并且想整理编写成一份练习。 编排这些题目是一件繁琐的事情，为此他想用计算机程序来提高工作效率。王老师希望尽量减少输入的工作量，比如5+8的算式最好只要输入5和8，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=13 以及该算式的总长度6。王老师把这个光荣的任务交给你，请你帮他编程实现以上功能。输入格式第一行为数值i接着的i行为需要输入的
2021-12-19 14:48:20
262
原创 P1028 [NOIP2001 普及组] 数的计算
本题要点：这里有两种递归：1）暴力递归：一直到n == 1 。 2） 这里 a[i] = a[1]+ a[2]+ a[3]+ ……+a[i/2];思路：利用：a[i] = a[1]+ a[2]+ a[3]+ ……+a[i/2]，储存各个数对应的性质数。题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n \le 1000n≤1000),然后对此正整数按照如下方法进行处理：...
2021-12-16 13:31:19
307
原创 Codeforces Round #760 (Div. 3) 1618C - Paint the Array
***********************Idea:BledDest, preparation:BledDest***********************************原链接：Codeforces Round #760 (Div. 3) Editorial - Codeforces本题思路：情况一：奇数位都整除d，偶数位都不整除d.》》》 找到奇数位最大公约数gcd，且偶数位都不可以整除gcd情况二：奇数位都不整除d，偶数位都整除d.》》》 找到偶数位最大公约...
2021-12-15 17:18:13
809
2
原创 P1553 数字反转（升级版）
本题要点：字符串、模拟。倒置后'0'的处理。如：100.001 =》1.1 ； 100/001 =》1/100。本题思路：见代码段题目背景以下为原题面，仅供参考给定一个数，请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只.
2021-12-14 18:12:50
240
原创 P1598 垂直柱状图
本题要点：模拟，哈希本题思路：1、输入带有空格的字符串，设置一个数组记录每个字母的数量。2、由题知，每行输出包括‘ * ’和‘ 空格 ’，遍历找到数量最大值。 3、if>=最大值，输出' * ' ; else，输出' 空格 '。4、最后末尾一行补上‘ A ’~‘ Z’。题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入格式...
2021-12-12 08:33:22
50
原创 P1308 [NOIP2011 普及组] 统计单词数
本题要点：1、几个细节。 判断搜索的是整个单词还是单词的一部分（so 和 also 都含有so）大致思路（1）输入两个字符串。其中一个是带有‘空格’的字符串》》解决方法：scanf("%[^\0]",str)；（2）字符串转变大小写这里可以手动转换，也可以用 int tolower(int c){头文件#include <ctype.h>} (3) 搜索小字符串位置 这里用 char *strst...
2021-12-11 11:38:50
125
原创 P1567 统计天数
本体要点：注意边界题目描述炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N(1 \leq N \leq 10^6)N(1≤N≤106)的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。输入格式第 1 行：一个整数NN。1 \leq N \leq 10^61≤N≤106第 2 行：NN个空格隔开的整数，表示连续NN天的最高气温。0 \leq...
2021-12-09 17:48:19
59
原创 P1055 [NOIP2008 普及组] ISBN 号码
本体要点：1、识别码序列（举一反三可以运用到很多场景） 2、字符串与数字的转换（手动版）题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如6706...
2021-12-09 16:35:06
1086
原创 P2141 [NOIP2014 普及组] 珠心算测验
本题要点：1、暴力枚举前先排序。 2、大数组判断是否重复 *******题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。...
2021-12-08 23:55:36
189
原创 P1424 小鱼的航程(改进版)
本体要点：算法要提前想好，这里用（i+1)%7来验证是否当天是星期六。错误想法：用 i%6来验证是否当天是星期六。题目背景题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周x(1\le x \le 7)x(1≤x≤7)开始算起，过了n(n\le 10^6)n(n≤106)天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个整数x,n(表示从周x算起，经过n天）。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入...
2021-12-08 16:29:31
3202
原创 P1008 [NOIP1998 普及组] 三连击
题目要点：（大）数组的运用，利用符合为真（1），不符合为假（0），全部符合通过输出。题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。题目描述将1, 2, \ldots , 91,2,…,9共99个数分成33组，分别组成33个三位数，且使这33个三位数构成1 : 2 : 31:2:3的比例，试求出所有满足条件的33个三位数。输入格式无输出格式若干行，每行33个数字。按照每行第11个数...
2021-12-07 22:28:48
172
原创 P1089 [NOIP2004 提高组] 津津的储蓄计划
本题要点：printf输出错误。1.2是浮点数，而printf后面的可变参数，没有类型指定，不会做隐式类型转换。整数的存储格式与浮点不同，因此这里，把浮点当作整数输出，实际结果未定义。题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20\%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她
2021-12-07 20:12:20
46
原创 P1923 【深基9.例4】求第 k 小的数
题目描述输入nn（1 \le n < 50000001≤n<5000000且nn为奇数）个数字a_iai（1 \le a_i < {10}^91≤ai<109），输出这些数字的第kk小的数。最小的数是第00小。请尽量不要使用nth_element来写本题，因为本题的重点在于练习分治算法。输入格式无输出格式无输入输出样例输入 #1复制5 14 3 2 1 5输出 #1复制2#include <...
2021-12-07 00:13:27
451
原创 merge_sort(归并排序的运用)
逆序对题目描述猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中a_i>a_jai>aj且i<ji<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。注意序列中可能有重复数字。Update:数据已加强。输入格式第一行，一个数...
2021-11-25 23:35:02
90
原创 binary_search(对于整数的 二分法)
P2249 【深基13.例1】查找题目描述输入n(n\le10^6)n(n≤106)个不超过10^9109的单调不减的（就是后面的数字不小于前面的数字）非负整数a_1,a_2,\dots,a_{n}a1,a2,…,an，然后进行m(m\le10^5)m(m≤105)次询问。对于每次询问，给出一个整数q(q\le10^9)q(q≤109)，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 -1 。输入格式第一行 2 个整数 n 和 m，表示数字个数和询问...
2021-11-18 19:01:34
884
原创 merge_sort(归并排序)
题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai，为你需要进行排序的数，数据保证了A_iAi不超过10^9109。输出格式将给定的NN个数从小到大输...
2021-11-18 18:47:29
121
原创 quick_sort[快速排序]
例：题目描述利用快速排序算法将读入的NN个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai，为你需要进行排序的数，数据保证了A_iAi不超过10^9109。输出格式将给定的NN个数从...
2021-11-18 18:46:18
121
原创 找数组中找到各元素及元素的个数（编码）
Description给你一个由大写字母组成的组成的字符串，你可以用如下规则对其进行编码：1、 包含K个相同字母的连续字符串可以用KX表示，其中X是相同的字母。2、 如果K为1，不输出KInput输入有多组，直到文件结束。每组一个字符串，长度为10000以内Output输出编码后的字符串。SampleInputABCABBCCCOutputABCA2B3C#include <stdio.h>#include <st...
2021-11-04 21:18:48
421
原创 字符数组的冒泡排序（简单字符串排序）
Description从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。Input输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)Output输出姓名按字典序排列后的学生姓名和成绩，共10行，每个学生的姓名和成绩占一行，姓名和成绩间用逗号分开。SampleInputBushWhiteMarkJeanBlackWoodJennyFra.
2021-11-04 08:30:16
1850
2
原创 快速排序法找排名（小鑫爱运动）
小鑫爱运动Description小鑫非常喜欢运动，有一次小鑫去参加110米栏的比赛，一共有10名比赛选手，小鑫是1号，由于跑的太专注，最后冲线的时候不知道自己是第几名，只知道每个人最后的成绩，聪明的你可不可以帮帮他？Input多组输入。先输入一个10，然后每组输入10个整数，代表10个选手的110米栏成绩m，代表1号到N号的N个选手的成绩m,m范围是(0 < m < 100)。Output输出只有一行，代表小鑫最后的名次是多少。因为小鑫长得丑，成绩相同时，...
2021-10-29 09:30:08
148
原创 C语言气泡法实现输入数字按从小到大排序
#include <stdio.h>int main(){ int a,x,g[100]; for(a=0;;a++){ scanf("%d",&g[a]);//随机输入多组数据。 x=getchar(); if(x=='\n') break; } int b,c,t; for(b=1;b<a+1;b++){//（输入组数-1）次 for(c=0;c<a+1...
2021-10-21 19:35:42
610
原创 函数的递归调用求计算题
#include <stdio.h>int F(int m,int n){ int f; if(m==1){ f=n; } if(n==1){ f=m; } if(m!=1&&n!=1){ f=F(m-1,n)+F(m,n-1); } return f;}int main(){ int T; scanf("%d",&T);...
2021-10-20 21:08:51
85
原创 C/C++程序训练6---歌德巴赫猜想的证明
#include <stdio.h>int prime(int a){ int b; int isprime=1; if(a==1) isprime=0; for(b=2;b<a;b++){ if(a%b==0){ isprime=0; } } return isprime;}int main(){ int n; scanf("%d",...
2021-10-20 11:39:43
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人