阿怪的博客

题目描述现给定一棵树，请你求出它的高度。输入格式输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）；随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。如果孩子结点为空，则在相应位置上给出“-”。给出的数据间用一个空格分隔。注意：题目保证每个结点中存储的字母是不同的。输出格式输出数的高度。输入样例8A 1 2B 3 4C 5 -D - -E 6 -

题目描述输入正整数n(n>=2),求不大于n的全部质数代码【方法一】#include <iostream>using namespace std;int main(){ int n, i, j; cin >> n; for(i = 2; i <= n; i++){ for(j = 2; j <= i; j++){ if(i%j == 0) break; } if(j == i) cout << i <&l

题目描述给定正整数n，求不大于n的正整数的阶乘的和(即求1!+2!+3!+… +g!)输入输入有一行，包含一个正整数n (1 < n < 12)。输出输出有一行:阶乘的和。样例输入5样例输出153代码【方法一】（两层 for循环）#include <iostream>using namespace std;int main(){ int n, sum = 0; cin >> n; for(int i=1; i<=n; i++)

题目描述AcWing490 统计数字某次科研调查时得到了n个自然数，每个数均不超过1500000000(1.5×109)。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式输入共n+1行。第1行是整数n，表示自然数的个数；第2至n+1每行一个自然数。输出格式输出包含 m 行（m 为 n 个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。数据范

明明想在学校中请一些同学一起做一项问卷调查。为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入文件包含2行，第1行为1个正整数，表示所生成的随机数的个数：N 。第2行有N个用空格隔开的正整数，为所产生的随机数。输出格式输出文件也是2行，第1行为1个正整数M，表示不相同的随机数的个数

题目描述题目来源：AcWing429 奖学金某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你

题目描述有序数组arr可能经过一次旋转处理，也可能没有，且arr可能存在重复的数。例如,有序数组[1,2,3,4,5,6,7]，可以旋转处理成[4,5,6,7,1,2,3]等。给定一个可能旋转过的有序数组arr，返回arr中的最小值。基本思路利用二分查找，最坏情况为O(N)的时间复杂度。首先需要知道，如果一个有序数组经过旋转后，最小的值一定是数组中降序的那个位置，其余部分都是升序。同时，数组的第一个元素一定比最后一个元素大。如果没有经过旋转，数组整体都是升序，最小值就是数组的第一个值。if (arr

题目描述：给定一个整数n，返回从1到n的数字钟1出现的个数。例如 n=5,1~n为1,2,3,4,5所以1出现的次数为1，返回1；n=11，1~11为1,2,3,4,5,6,7,8,9,10，11。所以1出现的次数是4，返回4。方法一：暴力枚举#include <iostream>using namespace std;int main(){ int n,res=0; cin >> n; for(int i=1; i<=n; i++){ int t

蛇形填空【题目描述】在 n * n 方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 【输入】直接输入方陈的维数，即n的值。(n<=100)【输出】输出结果是蛇形方陈。【样例输入】3【样例输出】7 8 16 9 25 4 3【代码】#include <iostream>using namespace std;int a[101][101];int ma

指数计算7 月 1 日是建党日，从 1921 年到 2020 年，Communist Party of China已经带领中国人民走过了 99 年。请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。#include <iostream>using namespace std;//递归求解int power(int b, int p, int s){ if(p != 0) return (b*power(b,p-1,s)%s); e

Backward Digit Sums题目来源：POJ 3187 Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12372 Accepted: 6854DescriptionFJ and his cows enjoy playing a mental game. They write down the numbers from 1 to N (1 <= N <= 10) in

Orders题目来源：POJ 1731 OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12474 Accepted: 7327DescriptionThe stores manager has sorted all kinds of goods in an alphabetical order of their labels. All the kinds having labels starting with t

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有 ‘a’ < ‘b’ < … < ‘y’ < ‘z’，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入格式输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 11 到 66 之间。输出格式输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知 S = s1,s2…sk, T = t1,t2…tk 成立。输出时

题目描述题目来源：AcWing 823. 排列给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1代码：#include <iostream>#include <algorithm>using namespac