2016年02月_zjy2015302395

原创 HDU2036三角形面积求法

typedef struct point{ int x,y;}point;point a[110];//n的范围限制double area(point p,point q){ return p.x*q.y-q.x*p.y;//叉乘计算面积的公式，简化的，是以(0,0)为起始点划分的}s = area / 2;

2016-02-26 17:08:15 428

原创结构体的初始化

struct Matrix { int a, b; Matrix(int a=0, int b=0):a(a),b(b) {}} m[26];

2016-02-26 13:35:41 463

原创 c++输出对齐函数 setw（）

int a=10; // 也可以是string a string b 字符串对齐的代码和int型其实是一样的，底下都不改，输出的格式也会右对齐，已经尝试过 int b=20; cout.setf(ios::right,ios::adjustfield); cout.fill('0'); cout cout setw() 属于在cout要求对齐时候比较方便的

2016-02-26 10:28:22 10441

原创 UVA1593 不定量不定长度单词，左对齐

找出每一列的最大长度。。一道题卡了一天，很水虽然，但是这个点想不到我真的做不了，因为不定量，不定长，所以只能用vector做才比较好 while(getline(cin,code)) { stringstream tran(code); //创建一个“字符串流”——tran，接下来只需要像读取cin那样读取tran即可！ whi

2016-02-23 09:57:06 386

原创优先队列重载 3种写法

首先明确队列默认由大到小，由小到大可以为 priority,greater>优先队列的符号是 .....会报错哒；给三种写法：typedef struct node{ int pi; int di; bool operator (const node &b)const { if(pi == b.pi)

2016-02-22 15:37:10 4431

原创 HDU4506之快速幂取模理解

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=107165#problem/B第一次接触快速幂，看了别人的博客，x代表底数，n为指数typedef long long LL; LL fun(LL x,LL n,) { LL res=1; while(n>0)

2016-02-22 10:47:33 549

原创 HDU1789贪心

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104126#problem/P刚拿到这个题目的时候，我的第一反应就是按照日期排序，然后按照扣分多的排在前面的顺序，忽略了可能出现的我主动放弃在小的日期能交的，而是选择把截至日期在后面的扣分多切排不开的放到前面来做，然后转变了一下思路：先按照扣分从大到小排序，分数相同

2016-02-21 10:29:54 1922

原创素数筛

#include #include const int MAXN=1e6+10;int prime[MAXN]={2,3,5};//素数筛void is_prime(){ int i,j; int flag=0; int gcd=2; int k=3; for(i = 7;i MAXN;i += gcd){ flag = 0

2016-02-19 14:52:52 347

原创字符串左对齐

#include int main(){ char s1[20],s3[20]; char s2[20],s4[20]; scanf("%s%s%s%s",s1,s2,s3,s4); printf("%-*10s", s1); printf("%-*10s", s2); printf("\n"); pri

2016-02-19 14:18:17 2566

原创 A+B十六进制

#include #include #include using namespace std;int main(){ long long A;long long B; while(scanf("%I64d%I64d",&A,&B)!=EOF) { long long C = A+B; if(C

2016-02-19 09:36:00 1045

原创 HDU2050递归

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=104126#problem/F一道递归的题目，虽然不是很难，但是确实是第一次自己写递归吧，之前的fib除外，背的书上的。希望之后学习dfs写递归时就不害怕了#include long long a (int n){ if(n == 1)

2016-02-18 14:21:32 427

原创猜数字游戏

初次见到题目，觉得很简单，可是仔细敲代码时候却发现根本无法处理如下情况正确序列：1,2,3,4猜测序列：1,1,1,1我选择用字符串保存正确的，然后如果对应上就把它变成字母，下一次就不会算他了，可是如果这样子：正确：1,2,3,4错误：2,3,3,4错误的3算了，正确却没有算，这样显然不符合题意，于是我就卡住了，想不通怎么做，flag也想过，就是无法处理

2016-02-01 10:25:03 392 1

zjy2015302395的博客