不敢说的梦

2020年8月4日

摘要：高精度数的乘法：补充：若两个数位数分别为la和lb，则两数相乘后结果的位数至少为la+lb-1，如果最高位有进位，则结果的位数为la+lb。思路：先计算，再一次性进位。代码： 1 for(int i = 0; i < la; i++) 2 for(int j = 0; j < lb; j++) 阅读全文

posted @ 2020-08-04 10:26 不敢说的梦阅读(191) 评论(0) 推荐(0)

高精度数的存储以及加减运算

摘要：高精度数的存储：用数组来存储，先将大数用字符串输入，再存入数组。 1 string s; 2 int a[100]; 3 int n = s.size(); 4 for(int i = 0; i < n; i++) 5 a[i] = s[n-i-1]-'0'; 此处注意，数的低位在s下标高的地方，阅读全文

posted @ 2020-08-04 08:08 不敢说的梦阅读(278) 评论(0) 推荐(0)

String类总结

摘要：（持续更新） string类中，每个元素属于char类型，底层是一个顺序表的结构。字符串的输入：如果不带空格，则scanf和cin都可以输入，若输入的字符串带空格：1、scanf（“%[ ^\n ]d”）; 2、getline（）（包含头文件<string>） getline（cin，s）； 3 阅读全文

posted @ 2020-08-04 07:54 不敢说的梦阅读(108) 评论(0) 推荐(0)

2020年8月3日

POJ 2080 Calendar (日期类题目)

摘要：前言：这道题属于直接存储类线性表，主要就是数组，日期的题目也算比较常见吧，这道题没啥特别，但就是WA了三次，中间有些细节还是值得记录的，顺便总结一下，日期类型的题，可以开一个结构数组来存，或者同时开几个一维数组分别存年份，月份，日期等等。上题：POJ 2080 Describe: A calen 阅读全文

posted @ 2020-08-03 23:03 不敢说的梦阅读(201) 评论(0) 推荐(0)

UVA 167 The Sultan's Successors (八皇后问题、回溯)

摘要： Describe: The Sultan of Nubia has no children, so she has decided that the country will be split into up to k separate parts on her death and each par 阅读全文

posted @ 2020-08-03 16:46 不敢说的梦阅读(152) 评论(0) 推荐(0)

八皇后问题

摘要：八皇后问题众所周知，八皇后问题，就是给你一个8*8的棋盘，你有8个皇后棋子，如何摆放棋子，使得他们不互相攻击，也就是说，如何摆放，使得任意两个棋子不在同一行，不在同一列，也不在同一个对角线。已经知道，有92种摆法。思路解析这是一道经典的回溯问题，很容易想到，我们可以搜索每一个位置，如果这个位置阅读全文

posted @ 2020-08-03 14:44 不敢说的梦阅读(332) 评论(0) 推荐(0)

POJ 1979 Red and Black (回溯)

摘要： Descirbe: There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a 阅读全文

posted @ 2020-08-03 11:33 不敢说的梦阅读(120) 评论(0) 推荐(0)

POJ 2013 Symmetric Order (递归做法)

摘要： Describe: In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a 阅读全文

posted @ 2020-08-03 09:41 不敢说的梦阅读(189) 评论(0) 推荐(0)

Grace under pressure

公告