分析:水题,不解释。
#include
using namespace std;
int cnt[6000];
void init() //打表
{
int i,j;
memset(cnt,0,sizeof(cnt));
cnt[1]=1; //1只有他本身
for(i=2;i<=5005;i++)
{
cnt[i]+=2; //1和他本身
...
分类:
其他好文 时间:
2015-06-02 17:54:49
阅读次数:
223
分析:在除的过程中,当出现相同余数时即出现循环节。
#include
using namespace std;
bool h[100002];
void div(int x)
{
int t;
memset(h,false,x*sizeof(h[0])+1);
h[1]=true;
t=1;
while(t)
{
t=t*10;
cout<<t/x;
t=t%x;
...
分类:
其他好文 时间:
2015-06-02 17:51:31
阅读次数:
249
fgets(buf,sizeof(buf),stdin);从文件读取字符串到buf数组中isalpha一种函数:判断字符ch是否为英文字母,若为小写字母,返回2,若为大写字母,返回1。若不是字母,返回0。在标准c中相当于使用“isupper(ch)||islower(ch)”做测试,
分类:
其他好文 时间:
2015-06-02 10:55:27
阅读次数:
106
//优先级调度算法#include#include#include#define getpch(type)(type*)malloc(sizeof(type))#define NULL 0struct pcb {/*定义进程控制块PCB*/char name[10];char state;int s...
分类:
其他好文 时间:
2015-06-01 13:19:10
阅读次数:
206
#include #include #include using namespace std;#define MAXN 1000+10int a [MAXN];int main(){ memset(a,0,sizeof(a)); int n=0,k=0; scanf("%d%d",...
分类:
其他好文 时间:
2015-06-01 09:37:59
阅读次数:
163
#include<stdio.h>#include<stdlib.h>typedefstructdate_list{intdata;structdate_list*next;}mylist;mylist*creatlist(intx,mylist*p)//用一个元素创建链表{if(NULL==p)//链表创建必须判空{p=malloc(sizeof(mylist));p->data=x;p->next=NULL;}returnp;}myli..
分类:
其他好文 时间:
2015-05-31 18:36:33
阅读次数:
141
轻松愉快的邻接矩阵,“现在空间还是问题么?”
#include
#include
#include
using namespace std;
int* CreateMatrixGraph(const int& N)
{
int* graph = (int*) malloc(sizeof(int) * N * N);
for (int i = 0;i < N * N...
分类:
其他好文 时间:
2015-05-31 09:20:28
阅读次数:
121
我们先来看一下最经典的埃拉特斯特尼筛法。时间复杂度为O(n loglog n)
int ans[MAXN];
void Prime(int n)
{
int cnt=0;
memset(prime,1,sizeof(prime));
prime[0]=prime[1]=0;
for(int i=2;i<n;i++)
{
if(vis[i])
{
ans[cnt++]=...
分类:
其他好文 时间:
2015-05-30 09:24:54
阅读次数:
277
#include#includeint main1(){ //定义一个未初始化的整形指针数组,指针数组每个元素存放的都是一个单独的指针 int *p[5]; //p的大小为20个字节;64位操作系统下是40字节,一个指针变量8个字节 printf("%d\n",sizeof(p)); //...
分类:
编程语言 时间:
2015-05-30 00:36:30
阅读次数:
171