摘要：#includebool lights[100] = {0};int main(){int n,step,i,numLighted = 0;scanf("%i",&n);for(step=1;step<=n;step++)for(i=0;i<100;i+=step)lights[i] ^= 1;for(i=0;i<100;i++)if(lights[i])numLighted++;printf("%i",numLighted);return 0;} 阅读全文

摘要：异或实现：void foo(int *a,int *b){ *a=*a^*b; *b=*a^*b; *a=*a^*b;}void main(){int a=1,b=2; foo(&a,&b); printf("%d.%d.%d",a,b);}或者下例：void foo(int *a,int *b){ *a=*a+*b; *b=*a-*b; *a=*a-*b;}void main(){int a=1,b=2,c=3; foo(&a,&b); foo(&b,&c); foo(&c,&a); printf(" 阅读全文

摘要：#include<iostream>#include<stdlib.h>using namespace std;template<class T>struct LinkNode{ T data; LinkNode<T> * link; LinkNode(LinkNode<T>*ptr=NULL){link=ptr;} LinkNode(const T&item,LinkNode<T>*ptr=NULL) {data=item;link=ptr;}};template <class T>class Lis 阅读全文

摘要：* 23-12-10 19:49熟悉链表的库函数操作：创建链表，插入元素，删除元素，查找元素，为链表排序 遍历元素 掌握其使用 这里用模板实现 */#include <iostream>#include <list> //链表头文件 #include <algorithm> //find函数头文件 using namespace std;int main(){list<int> L;list<int>::iterator it;//插入元素 输出 int i=0,n; //插入数量 int num; cout<<" 阅读全文

摘要：初始化把每个点所在集合初始化为其自身。通常来说，这个步骤在每次使用该数据结构时只需要执行一次，无论何种实现方式，时间复杂度均为O(N)。查找查找元素所在的集合，即根节点。合并将两个元素所在的集合合并为一个集合。通常来说，合并之前，应先判断两个元素是否属于同一集合，这可用上面的“查找”操作实现。C++程序#include <iostream>using namespace std;int father[30001],m,n,a,b,temp;;void init(int v){ father[v]=v; }int find(int v){ if(father[v]==v) retur 阅读全文