01 2021 档案
摘要:题目链接:点这里 题目描述: 输入球的中心点和球上某一点的坐标,计算球的半径和体积 思路: C++中定义π的代码为: double pi = acos(-1); 代码: #include <bits/stdc++.h> using namespace std; //const double pi =
阅读全文
摘要:题目链接:点这里 题目描述: 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 思路1: 根据
阅读全文
摘要:在学习《C语言程序设计案例教程》的时候需要使用EasyX,需要使用Visual Studio开发环境。在C程序中使用#include <graphics.h>的时候出现了如下错误: #include "pch.h" #include <graphics.h> #include <math.h> #i
阅读全文
摘要:题目链接:点这里 题目描述: 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 思路: 模拟十进制转为二进制的过程,用string存储该数,遍历这个string,每次保留模2的数,然后除2就行。如十进制123 十进制 除二 模二 123 61 1 061 30 1 030 15 0 0
阅读全文
摘要:题目链接:点这里 题目描述: 用一维数组存储学号和成绩,然后,按成绩排序输出。 思路: 对结构体排序就行了。 这里自己第一遍写的犯了一个错,对把学号id定义为了string类型,在排序的时候导致了错误,因为字符串比较的时候是从左到右按照ASCII码比较,当比较"13"和"9"的时候,反而"9">"1
阅读全文
摘要:题目链接:点这里 题目描述: 一个整数总可以拆分为2的幂的和,例如: 7=1+2+4 7=1+2+2+2 7=1+1+1+4 7=1+1+1+2+2 7=1+1+1+1+1+2 7=1+1+1+1+1+1+1 总共有六种不同的拆分方式。 再比如:4可以拆分成:4 = 4,4 = 1 + 1 + 1
阅读全文
摘要:题目链接:点这里 题目描述: 使用代理服务器能够在一定程度上隐藏客户端信息,从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址,现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器,并要求不能用代理服务器去访问和它 IP地
阅读全文
摘要:题目链接:点这里 题目描述: 输入任意4个字符(如:abcd), 并按反序输出(如:dcba) 思路: 字符串逆序输出 代码: #include <bits/stdc++.h> using namespace std; int main(){ string s; while(cin >> s){ f
阅读全文
摘要:题目链接:点这里 题目描述: 按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,
阅读全文
摘要:题目链接:点这里 题目描述: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2 *2 *2 *3 *5,共有5个质因数。 思路: 1.对2到sqrt(1e9)+1的范围内进行素数筛得到这个范围内的素数 2.然后遍历素数表看是否是输入的数n的因数,统计个数并用n/prime
阅读全文
摘要:题目链接:点这里 题目描述: 输入n个整数,依次输出每个数的约数的个数 思路1: 对每一个数计算其公约数,遍历1到sqrt(n)之间的数。 代码1: #include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>
阅读全文
摘要:题目链接:点这里 题目描述: 输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩 都按先录入排列在前的规则处理。 思路1: 对结构体排序,sort()是不稳定排序,stable_sort()是稳定排序,题目中要求用输出按照输入的顺序,应为稳定排序。时间复杂度O(n$\log_
阅读全文