1:多组输入的处理方法有很多,一般都是!=EOF !=NULL;在循环里面加入if(n==0)break;如果是要以回车结束。用gets输入while(gets(str),str[0]);用scanf输入scanf("%c",&c);if(c!=' ');
2:sscanf()可用可用来分割类似的字符串;2006:03:18.sscanf("2006:03:18","%d:%d:%d",a,b,c);
3:100W内最大的素数999983;
4:判断雪花是否顺时针相同两层循环加个取余操作;以后做题,带有循环判断性质的想到取余。
如果是逆时针 改成b[(12-(i+j))%6];
for(i=0;i<6;i++)
{
for(j=0;j<6;i++)
{
if(a[j] != b[(i+j)%6]);
}
}
5:在用VC的时候如果for循环下面就一个语句我们很容易不加{}但是千万要看明白在那个地方右括号,因为他的对齐方式不一样,尤其是在写if判断的时候。抄别人的代码也得看清楚啊,老错多不好。
6:堆操作。
堆是一种特殊的二叉树,堆的意义在于最快的找到最大/最小值。堆得几种操作如下:
1:make_heap(Q,Q+m);其中Q是数组;
把一串数组建成堆,时间复杂度为线性;
2:push_heap(Q,Q+m);
用于将Q的最后一个元素加入堆中,并使整个区间成为一个新堆,注意前提是最后一个元素除外的所有元素已经是一个堆了。
3:pop_head(Q,Q+m);
用于弹出区间的第一个元素,并把它放到区间的最后一个位置,然后重新将前面的元素建成堆。
4:is_heap();用于判断一个区间是否为一个堆,可以在push_heap之前使用,确保区间已经成为一个堆。
7:优先队列的用法:
# include<queue>
priority_queue<int> q1; //优先队列中的结点为整型数据。
优先队列默认数据大的优先级别高即:数据大的总是在对头,可以用pq.top()访问。
加入数据时也会对数据做动态的调整。
priority_queue<node> q2; //优先队列中的结点为自定义类node对象;
struct node
{
friend bool operator< (node n1,node n2)
{
if(n1.a!=n2.a) return n1.a <n2.a;
return n2.b<n1.b;
}
int a;
int b;
}my[6];
{
friend bool operator< (node n1,node n2)
{
if(n1.a!=n2.a) return n1.a <n2.a;
return n2.b<n1.b;
}
int a;
int b;
}my[6];
priority_queue<int,vector<int>,greater<int>> q1;数据小的优先级高;
第二个参数为容器类型,第三个参数为比较函数。
priority_queue<int,vector<int>,less<int> > q2;数据大的优先级高。
8:a-z,A-Z个字符怎么存储,直接int a[100];a['a'],a['A'],来存储,这样转化成了int型,可以方便的进行数量统计,大小操作;此时数组的下标就代表是哪个字母,那么整形数组可以记录这些字母出现的个数。
字符串不一定都用%s输入,while(scanf("%c",c)&&c!='
')也可以实现。
9:二维字符数组全部初始化可不指定第一个下标:char str[][100]={"asdf","asdfa"};
这样代表只有两个数据,这种初始化也经常用到。
10:实型数四舍五入的做法:已知实型数a,那么它的四舍五入值。
int x=a;
if(a-x>=0.5)
x=x+1;其中便保存了a的四舍五入的值,这是因为int是取整操作。
11: 在出现整形,实型混杂的题目中,一定要在整数后面添加0.00;