01 2021 档案

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

点击右上角即可分享
微信分享提示