题意:
比较简单的题目,就是把给定格式的数字加起来,再按规定格式输出,想想感觉很简单,写起来还是不是很顺,wa了5次,能注意的点都注意了,重新写了一遍才过的。现在总结以下几点易错点:
1.像小于10和小于100的需要特判。
2.不要用double解,精度不能保证,最后处理也烦,建议直接把数字读出来,虽说范围是int内,但不知道数据会不会坑,最好用long long。
3.处理','的时候,...
分类:
其他好文 时间:
2015-02-07 09:11:50
阅读次数:
115
背景:学习stl过程中遇到的简单题,但我不会。
思路:将单词标准化,然后就可以运用映射map了。#include
#include
#include
#include
#include
#include
using namespace std;
map cnt;
vector words;
string repr(const string& s)
{
string ans=s...
分类:
其他好文 时间:
2015-02-06 21:59:59
阅读次数:
200
题目:给你两个轮廓,判断两个是否能完美的拼接,图形有小方块组成,轮廓用相邻列的方块高度表示。
分析:简单题。直接判断是不是所有对应位置的方块高度差相同即可。
说明:又是很久没刷题了,(⊙v⊙)。
#include
#include
#include
#include
#include
#include
using namespace std;
int main()
{
in...
刚学完set,准备做个简单题目实践一下。结果半天都WA。下面指出WA原因。方法是这样的,把所有输的赢的都插入a1,输的插入a2;那么如果最后name1-name2=1,则说明只有他没输过,能判断出冠军就是剩下的那个人。 1 #include 2 #include 3 #include 4 using...
分类:
其他好文 时间:
2015-02-02 21:18:17
阅读次数:
146
题目:字母'A'~'Z'对应数值1~26,现在给你一个字母表和target,从里面选取5个字母v、w、x、y、z,
使得公式v - w^2 + x^3 - y^4 + z^5 = target成立,找到字典序最大的vwxyz。
分析:简单题、搜索。因为一定选取5个元素,所以直接暴力即可(模拟递归)。
说明:计算时标记取过的字母,避免重复计算。
#include
#...
分类:
其他好文 时间:
2015-01-31 21:55:40
阅读次数:
165
题目链接:点击打开链接
又是一发 G++ WA , C++ AC.
简单题:给出基站的三围坐标及半径 。若球面距离小于 0 距离为 0 ,否则为 圆心距离减去2个半径
#include
#include
#include
#include
#include
#define INF 10000000
using namespace std;
double map[110]...
分类:
其他好文 时间:
2015-01-27 16:33:31
阅读次数:
120
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1586
简单题
Sunny Cup 2003 - Preliminary Round
April 20th, 12:00 - 17:00
Problem E: QS Network
In the planet w-503 of galaxy cgb, t...
分类:
Web程序 时间:
2015-01-27 16:32:02
阅读次数:
219
http://poj.org/problem?id=1258
简单题
#include
#include
#include
#include
#include
#define INF 10099990
using namespace std;
int map[110][110],dis[110],v[110];
long long prim(int n)
{
int...
分类:
Web程序 时间:
2015-01-27 15:01:30
阅读次数:
161
原题地址因为是道简单题,所以最简单的字符串匹配应该也能过,但还是练习一下KMP算法为好。KMP算法的介绍可以参考这篇以后有时间试试Boyer-Moore算法代码: 1 int strStr(char *haystack, char *needle) { 2 if (!needle[0]) ret.....
分类:
其他好文 时间:
2015-01-26 13:30:49
阅读次数:
147
题目链接:http://poj.org/problem?id=1251
简单题
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 10000000
int n, m;
char a[5], b[5];
int c, d;
int ma...
分类:
其他好文 时间:
2015-01-25 15:19:58
阅读次数:
165