![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acm--模拟
zzti_xiaowei
xxx
展开
-
51Nod-1005 大数加法
给出2个大整数A,B,计算A+B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 <= 10000 需注意:A B有可能为负数)Output输出A + BInput示例68932147586 468711654886Output示例537643802472没有一发TLE,AC了,好开心~~分析:思路还是很清晰的,就是代码写的有点长,可以改进,改进需要注意的点太多,遂放弃、、分...原创 2017-12-28 22:01:39 · 202 阅读 · 0 评论 -
51Nod-1027 大数乘法
给出2个大整数A,B,计算A*B的结果。Input第1行:大数A 第2行:大数B (A,B的长度 <= 1000,A,B >= 0)Output输出A * BInput示例123456 234567Output示例28958703552没有一发TLE,AC了,好开心~~分析:典型的数组模拟题,一般思路:从低位开始模拟乘法-->处理相乘后的结果-->进位处理-->输出结...原创 2017-12-29 22:16:52 · 181 阅读 · 0 评论 -
51Nod-1057 N的阶乘
输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120没有一发AC,好意外,不过终于TLE了~~本题是需要压位的,一般写的大数运算,每个数代表大数的一位(存值0~9),大数有多少位用多少个数表示。那么压位的含义将相当于每个数代表大数的多位,本题可以为5位(存值0~9999),5位的话,对于一个2001位...原创 2018-01-02 00:46:23 · 205 阅读 · 0 评论 -
51Nod-1087 1 10 100 1000
1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。Input第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T <= 10000) 第2 - T + 1行:每行1个数N。(1 <= N <= 10^9)Output共T行,如果该位是0,输出0,如果该位是1,输出1。Input示例3 1 2 3Output示例1 ...原创 2018-01-23 16:54:21 · 214 阅读 · 0 评论 -
zzuli-2272 又是01串
[题目链接] 思路:开始分别记录0和1的前缀和写的,1A~,但是题解真的。。 统计一下1的个数1的总数为k个,字符串长度为n假设[0,k-1]有i个1,[0,k-1]中有(k-i)个0可得[k,n-1]共有(k-i)个1所以k就是所求的位置。 代码: #include<iostream> #include<cstdio> #include<cstring&...原创 2018-05-14 21:44:44 · 140 阅读 · 0 评论 -
zznuoj-2105 计划日
[题目链接] 思路: 还是渣渣~省赛WA了两次,写着写着思路就乱了~~~ 代码: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t,y,m,d,w,n; int s[13]={0, 31,28...原创 2018-08-18 22:08:39 · 181 阅读 · 0 评论 -
1185-威佐夫游戏 V2
经典博弈题,比V1数据范围大了很多,像V1一样单纯改变n的数据类型,运算时会因为误失精度而WA掉。通过乘法模拟精度得到解决(很不错的思路,模拟很优雅~)。 参见博客 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm&g...原创 2018-12-13 17:34:30 · 170 阅读 · 0 评论 -
Poj-4001 Xiangqi
徐州矿大冬令营第一天训练题,写的简直要吐血,一开始写了半下午,晚上看了题解找bug找了两个多小时…最后竟然多写了一个=…啊啊啊啊啊啊!!! [题解]: 首先,判断黑方的将是不是可以直接以“飞将”的方式将死红方。如果黑方不能直接将 死红方,则对黑方的将下一步可以走到的交叉点,分析在这个交叉点是否会被红方吃掉:先 判断这个交叉点的四个方向上有没有红方的車;如果不存在車的威胁,则继续判断是否存在 红方的...原创 2019-01-22 00:19:22 · 158 阅读 · 0 评论