- 博客(23)
- 收藏
- 关注
RSS订阅原创 L1-050 倒数第N个字符串 (15 分)
#include<bits/stdc++.h>using namespace std;int main(){ int L,N; cin>>L>>N; N=N-1; int a,b; for(int i=1;i<=L;i++){ a=N/(pow(26,L-i)); printf("%c",'z'-a); b=pow(26,L-i); N=N%x; } return 0;}
2021-04-14 20:46:35
95
原创 剑指 Offer 20. 表示数值的字符串
请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、“5e2”、"-123"、“3.1416”、"-1E-16"、“0123"都表示数值，但"12e”、“1a3.14”、“1.2.3”、"±5"及"12e+5.4"都不是。这是看了大佬的思路后重写的：）class Solution {public: bool isNumber(string s) { int len=s.length(); int index=-1;
2021-04-14 16:13:55
89
原创 核桃的数量
题目意为求三个数的最大公倍数tip：两数最大公倍数等于两数乘积除以最大公约数利用辗转相除法，a%b为0时b就是最大公约数否则继续辗转相除。构造一个函数就可以做到对多个数求最小公倍数#include<bits/stdc++.h>using namespace std;int ju(int x,int y){ int cnt; int xx=x,yy=y; while(y) { cnt=x%y; x=y;
2021-03-31 09:01:36
156
原创 杂七杂八
用来记录一下做题中的琐碎知识点关于数据位数前的自动补零printf(“0xd%”,n),x代表输出的位数，实际数据小于此位数时便在前面补足零数关于c++中的cout，输出字符类型数据时不能输出一位以上的字符否则会输出待定字符的所有ASCII码值...
2021-03-29 18:58:41
77
原创 计算机组成原理第三章
如有错误和不清晰的地方请及时指出我会立刻修改☜(ﾟヮﾟ☜)1总线的基本概念1 总线是连接多个部件的信息传输线，是各部件共享的传输介质，某一时间只允许一个部件向总线发送信息，而多个部件可以同时从总线商接受相同的信息。2 总线上的信息传送：串行(一次一位) 并行（一次n位）3 两种总线结构（单总线多总线）2 总线的分类1 片内总线是指芯片内部的总线2 系统总线是指计算机各部件之间的信息传输线系统总线的组成： 数据总线DB 双向 与机器字长、存储字长有关 ...
2021-03-28 12:42:16
848
原创 L1-008 求整数段和 (10 分)
给定两个整数A和B，输出从A到B的所有整数以及这些数的和。输入格式：输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。输出格式：首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。输入样例：-3 8输出样例： -3 -2 -1 0 1 2 3 4 5 6 7 8Sum = 30题解如下#include
2021-03-26 18:50:00
67
原创 L1-006 连续因子 (20 分)
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231 ）。输出格式：首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按 因子1因子2……*因子k 的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。输入样例：630输出样例：3
2021-03-26 18:38:55
68
原创 L1-005 考试座位号 (15 分)
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证
2021-03-26 18:37:06
521
原创 L1-003 个位数统计 (15 分)
#include<bits/stdc++.h>using namespace std;int main(){ char a; int cnt[10]; memset(cnt,0,sizeof(cnt)); while(cin>>a) { cnt[a-'0']++; } for(int i=0;i<10;i++) { if(cnt[i]!=0) cout<&
2021-03-26 18:35:10
66
原创 L1-002 打印沙漏 (20 分)
L1-002 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:首先
2021-03-25 19:57:18
187
转载 01背包问题（转载）
01背包问题 图解+详细解析 （转载）一、题目描述有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，capacity＝8二、总体思路根据动态规划解题步骤（问题抽象化、建立模型、寻找约束条件、判断是否满足最优性原理、找大问题与小问题的递推关系式、填表、寻找解组成）找出01背包问题的最优解以及解组成，然后编写代码实现。三、动态规划的原理动态规划与分治法类似
2021-03-22 22:43:28
67
原创 A—Save the problem!
2021-3月22日2nd——1A-Save the problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAttention: we lost all the test cases for this problem, so instead of solving the problem, we need you to gen
2021-03-22 22:32:51
266
原创 1002 A+B for Polynomials (25 分)
This time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N1 aN1 N2 aN2 …
2021-03-10 10:16:34
146
原创 1001 A+B Format (20 分)
Calculate a+b and output the sum in standard format – that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Specification:Each input file contains one test case. Each case contains a pair of i
2021-03-10 09:58:25
55
原创 1003 Emergency (25 分)
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are marked
2021-03-10 09:52:27
75
原创 蓝桥杯 星系炸弹
题目要求：在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。已知当前日期为2014-11-09，定时为1000天，2015不是闰
2021-03-07 19:19:55
173
原创 蓝桥杯 奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数），不要写任何多余的内容或说明性文字。可以直接用数学计算，0-9十个数字，五位都不为四即9位，但大于10000且五位数所以首位限制为8位即89999=52488程序思路相同。#include <
2021-03-07 19:09:44
212
1
转载 005:编程填空：学生信息处理程序
描述实现一个学生信息处理程序，计算一个学生的四年平均成绩。要求实现一个代表学生的类，并且类中所有成员变量都是【私有的】。补充下列程序中的 Student 类以实现上述功能。输入输入数据为一行，包括：姓名,年龄,学号,第一学年平均成绩,第二学年平均成绩,第三学年平均成绩,第四学年平均成绩。其中姓名为由字母和空格组成的字符串（输入保证姓名不超过20个字符，并且空格不会出现在字符串两端），年龄、学号和学年平均成绩均为非负整数。信息之间用逗号隔开。输出输出一行数据，包括：姓名,年龄,学号,四年平
2021-03-06 14:54:17
219
原创 004:神秘的数组初始化
描述填空，使得程序输出指定结果输入无输出123,456样例输入无样例输出123,456#include <iostream>using namespace std;int main(){ int * a[] = {// 在此处补充你的代码}; *a[2] = 123; a[3][5] = 456; if(! a[0] ) { cout << * a[2] << "," << a[3][5]; } return
2021-03-04 21:34:02
241
1
原创 003:好怪异的返回值
描述填空，使得程序输出指定结果输入无输出10样例输入无样例输出10#include <iostream>using namespace std;// 在此处补充你的代码getElement(int * a, int i){ return a[i];}int main(){ int a[] = {1,2,3}; getElement(a,1) = 10; cout << a[1] ; return 0;}int &引用可作为
2021-03-04 21:19:40
470
1
原创 002 难一点的swap
描述填空，使得程序输出结果是：5,3输入无输出5,3样例输入无样例输出5,3#include <iostream>using namespace std;void swap(// 在此处补充你的代码){ int * tmp = a; a = b; b = tmp;}int main(){ int a = 3,b = 5; int * pa = & a; int * pb = & b; swap(pa,pb); cout &l
2021-03-04 21:02:47
421
1
原创 001:简单的swap
填空，使得程序输出结果是：5,3输入无输出5,3样例输入无样例输出5,3#include <iostream>using namespace std;class A{ public: int x; int getX() { return x; } };void swap(// 在此处补充你的代码){ int tmp = a.x; a.x = b.x; b.x = tmp;}int main(){ A a,b; a.x = 3; b.
2021-03-04 20:47:48
387
1
原创 计算机组成原理（1）概论
1. 计算机软硬件分类（略）2. 计算机系统的层次结构虚拟机器m5(应用语言）—>虚拟机器m4（高级语言机器）—>虚拟机器m3（汇编语言机器）—>虚拟机器m2（操作系统机器）—>虚拟机器m1（机器语言机器）—>虚拟机器m0（微指令系统）执行过程：（m4起）编译软件翻译成汇编语言—>汇编程序翻译成机器语言—>机器语言解释操作系统—>微程序解释机器指令—>硬件直接执行微指令3. 计算机组成和计算机体系结构 1. 计算机体系结构指概念性的结构与功能特
2021-03-03 21:36:31
420
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人