C++
文章平均质量分 58
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
例题 5-2 木块问题 (The Blocks Problem) UVa 101
题目:给你n个方块,有四种操作: 1.move a onto b,把a和b上面的方块都放回原来位置,然后把a放到b上面; 2.move a over b,把a上面的放回原处,然后把a放在b所在的方块堆的上面; 3.pile a onto b,把b上面的放回原来位置,然后把a和a上面的方块整体放到b上面;原创 2017-08-24 22:09:08 · 501 阅读 · 0 评论 -
C++ 各变量范围
参考博客:https://blog.csdn.net/zhanggx123/article/details/79221157转载 2018-10-10 21:41:40 · 2468 阅读 · 0 评论 -
memset使用注意事项
对于整数型数组,若要是初始化为非0的值时应该使用for循环而对于字符型 或 0 或者-1 应该使用memset 函数如下是可以的,能把数组中的元素值都设置成字符1,#include <iostream>#include <cstring>using namespace std;int main(){ ...转载 2018-10-14 11:19:05 · 382 阅读 · 0 评论 -
中缀表达式转后缀
一、后缀表达式求值后缀表达式也叫逆波兰表达式,其求值过程可以用到栈来辅助存储。假定待求值的后缀表达式为:6&nbsp; 5&nbsp; 2&nbsp; 3&nbsp; + 8 * + 3&nbsp; +&nbsp; *,则其求值过程如下:1)遍历表达式,遇到的数字首先放入栈中,此时栈如下所示:2)接着读到“+”,则弹出3和2,执行3+2,计算结果...转载 2018-10-13 11:28:07 · 410 阅读 · 0 评论 -
C/C++ 位运算
#include<bits/stdc++.h> using namespace std;int main() { /* 按位与运算 & 把某些位变成0 其余位不变 */ //把int类型低8位置0,其余不变 int n = 231; n &= 0xffffff00; printf("%d\n",n); //short...原创 2018-06-02 22:32:41 · 243 阅读 · 0 评论 -
CSP - 2017 -09 - 2 公共钥匙盒
#include#includeusing namespace std;const int INF = 65535;const int MAX = 20000;int main() { int i, j; int a[MAX]; int b[MAX][3]; int c[MAX]; int N, K, x; cin >> N >> K; for(i =原创 2017-11-07 08:04:58 · 835 阅读 · 0 评论 -
习题 5-4 反片语(Ananagrams)UVa 156
题目大意:输入一些单词,找出满足如下规则的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。判断时候字母不区分大小写,但是输出时候应该保留输入时候的大小写,并且按照字典序进行排序(大写字母排在小写字母前面)。实现1:(用数组模拟)#include#include#include#include#include #define maxn 1000using name原创 2017-08-25 21:51:27 · 398 阅读 · 0 评论 -
map用法
Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; map<string , int >mapstring; map<int ,string >mapint; map<sring, char>mapstring; map< char转载 2017-08-25 21:47:10 · 381 阅读 · 0 评论 -
例题 5-3 安迪的第一个字典(Andy's First Dictionary) UVa 10815
题目大意:输入一个文本,找出所有不同的单词(连续的字母序列),按照字典序从小到大输出,单词不区分大小写(算一个) 输出时 全部按照小写格式输出。实现:#include#include#include#include#include #includeusing namespace std;string to_upper(string str)//字符串小写转换为原创 2017-08-25 12:52:47 · 708 阅读 · 1 评论 -
单词词频统计程序(map set 应用)
题目:输入大量单词,每词一行,不超过20字符,没有空格。按出现次数从多到少输出这些单词及其出现次数。出现次数相同的,按字典序输出。实现:#include#include#include#includeusing namespace std;struct Word{ int times; string wd;};struct Rule{//自定义的比较 bo原创 2017-08-24 10:01:42 · 820 阅读 · 0 评论 -
关于 C、C++里面 scanf() 与printf() 里面 %d %lld 使用总结
关于scanf() int 与 long long int 输入输出问题 1、如果 输入数不超过 INT_MAX INT_MAX 内存模型为 最高位符号位 0 其他位(共31为) 此时,定义为int 或者 long Long 用%d %lld 读写 都没有影响 以下的前提是在 INT_MAX 范围内才满足:如果 (1)允许定义长整型,用短整型输...原创 2018-11-04 15:42:04 · 9762 阅读 · 0 评论