模拟
模拟刷题分类
Suprit
先选择一种经历,经历再造就一个人
展开
-
Poj百练 2746:约瑟夫问题 (分类:模拟)
//约瑟夫问题 //模拟题要仔细思考清楚基本架构后再上手,不要写着添着改着,很容易逻辑混乱! #include<cstdlib> #include<cstdio> #include<iostream> using namespace std; int flag[305]; void init() { for(int index = 0; index...原创 2018-08-05 21:49:05 · 429 阅读 · 0 评论 -
【题解】B. Split a Number⭐⭐⭐ 【思维 高精度】
B. Split a Number Dima worked all day and wrote down on a long paper strip his favorite number n consisting of l digits. Unfortunately, the strip turned out to be so long that it didn’t fit in the Dim...原创 2019-06-17 22:19:09 · 619 阅读 · 0 评论 -
【题解】 历届试题 小数第n位 ⭐⭐【高精度】
历届试题 小数第n位 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。 本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。 Input 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000) Output 一行3位数字...原创 2019-05-22 16:23:39 · 280 阅读 · 0 评论 -
【题解】 历届试题 Excel地址 ⭐⭐ 【进制转换】
历届试题 Excel地址 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, … 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢? Input 本题目即是要求对输...原创 2019-05-22 16:16:38 · 344 阅读 · 0 评论 -
牛客 处女座的砝码(高精度+规律)
首先看到10^1000这么大的数肯定是高精度无疑了, 要么套个模板, 要么换Java或者Python 然后如果像我这种数学底子不是很好的话, 应该直接来把找到的数列下来, 找一找规律, 可以发现是 ∑0n−1i3\sum_0^{n-1}{i^3}∑0n−1i3 #include <algorithm> // max #include <cassert> // ass...原创 2019-01-27 16:06:30 · 274 阅读 · 0 评论 -
小a的计算器(牛客)
简单模拟题, 直接逆序处理结果即可 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <stdlib.h> #include <vector> #incl原创 2019-01-24 11:55:01 · 343 阅读 · 0 评论 -
1085 PAT单位排行
看着人畜无害的一个题, 其实挺麻烦的 首先要考虑用map, 写了这题顺便复习一下map的各种知识了… 而由于map不能直接sort排序, 所以要考虑转存一下 因为这题数据比较大, 所以只能考虑用map, 而且发现即使用map也有一个点死活过不去…要用unordered_map 这是我自己的代码, 有一个点过不去 #include <cstdio> #include <iostr...原创 2018-12-07 18:06:29 · 247 阅读 · 0 评论 -
PAT 进制回文数 (进制转换+回文数) - 详细题解
这道题用到了进制转换和回文数两个大模拟问题 //进制回文数 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <vector> #include <que...原创 2018-11-18 13:03:29 · 663 阅读 · 0 评论 -
PAT 因子个数 (模拟) - 详细题解
用了set比较方便 //因子个数 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <vector> #include <queue> #inclu原创 2018-11-13 21:37:57 · 382 阅读 · 0 评论 -
PAT 分解因数 (模拟) 详细题解
筛法求素数 + 遍历即可 //分解因数 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <vector> #include <queue> #in原创 2018-11-13 17:13:10 · 421 阅读 · 0 评论 -
PAT 分数运算 (大模拟) - 详细题解
毫无疑问, 这是一道纯粹的模拟题, 没有任何地方有规律可循, 完全模拟数学运算就好了 模拟题一般情况都很复杂, 需要分类讨论, 幸好我们在初高中都已经熟练了分数运算, 这里总结一下, 尤其要把计算机同数学不一样的地方着重处理 (1)加减法 分母相同, 直接加减 //计算机里整数/整数同数学不同, 可能丢数 分母不同, 先通分, 再加减, 执行(...原创 2018-11-13 16:39:09 · 810 阅读 · 0 评论 -
Poj百练 2692:假币问题 (分类:模拟)
//poj2692假币问题 #include <iostream> #include<cstdio> #include<string.h> #include<cstdarg> using namespace std; int n; int status[12]; //每个硬币的状态 char lef[3][7], righ[3][7], res[...原创 2018-08-06 19:00:20 · 682 阅读 · 0 评论 -
【题解】codeforce1234 B2. Social Network (hard version)⭐⭐【map 模拟】
codeforce1234 B2. Social Network (hard version) The only difference between easy and hard versions are constraints on n and k. You are messaging in one of the popular social networks via your smartpho...原创 2019-10-02 11:03:57 · 425 阅读 · 0 评论