C++博客-Craze.0&1

追踪诛仙盗号者……

Craze.0&1 — Sun, 10 Jun 2007 07:46:00 GMT

摘要: 3个骗子网址：
http://zhu22.814e.com
http://yok.0033.cn
http://zx.49cn.cn 阅读全文

Craze.0&1 2007-06-10 15:46 发表评论

关于FizzBuzz 问题

Craze.0&1 — Sat, 14 Apr 2007 18:18:00 GMT

地址：http://www.cppblog.com/0and1/ | E-Mail：firenight@163.com | QQ：79688942 |

FizzBuzz问题是一种英国学校学生经常玩的游戏。举个“FizzBuzz 问题”的例子：写一个程序打印1到100这些数字。但是遇到数字为3的倍数的时候，打印“Fizz”替代数字，5的倍数用“Buzz”代替，既是3的倍数又是5的倍数打印“FizzBuzz”。

首先想到用3个IF的方法：

#include <iostream>
void main()
{
    using namespace std;
    char *arr[]={"FizzBuzz","Fizz","Buzz"};
    for (int i=1;i<=100;i++)
    {
        int m=(i%15==0?0:(i%3==0?1:(i%5==0?2:-1)));
        if (m!=-1)
            cout << arr[m] << endl;
        else
            cout << i << endl;
    }
}

再网上看到一个妙用地址的：

#include "stdio.h"
void main()
{
int i=0;
while(i<100)i++,(i%3==0||i%5==0)?printf("fizz%s\n"+(i%3==0?0:4),"buzz"+(i%5==0?0:4)):printf("%d\n",i);
}

Craze.0&1 2007-04-15 02:18 发表评论

大数加减的几个程序

Craze.0&1 — Sat, 14 Apr 2007 13:41:00 GMT

摘要: 地址：http://www.cppblog.com/0and1/ | E-Mail：firenight@163.com | QQ：79688942 | 第一个思路没搞好，写的很烦琐……... 阅读全文

Craze.0&1 2007-04-14 21:41 发表评论

数据结构的作业，练习一下链表……

Craze.0&1 — Sat, 14 Apr 2007 13:32:00 GMT

摘要: 地址：http://www.cppblog.com/0and1/ | E-Mail：firenight@163.com | QQ：79688942 | 作业描述：第一次作业（仅一题）... 阅读全文

Craze.0&1 2007-04-14 21:32 发表评论

好久没写程序了，大脑都生锈了……

Craze.0&1 — Sat, 14 Apr 2007 13:26:00 GMT

地址：http://www.cppblog.com/0and1/ | E-Mail：firenight@163.com | QQ：79688942 |

排座位:
思路是扩大空间，减少碰撞几率，测试了一下，碰撞几率很小。

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

const long num_total = 3000000;   //总人数
const long size_group = 10000;     //每组人数

const long num_group = int (num_total / size_group);  //分组的个数
const long num_left = num_total % size_group;   //剩余人数
const long size_arr = int(size_group*1.618);  //存放考号的数组大小
long arr[num_group+1][size_arr] = {0};

long find_place(long now_group,long j)
{
    while ((j<size_arr) && (arr[now_group][j]))
        j++;
    if (j==size_arr)
        find_place(now_group,0);
    else
        return j;
}

void assign_group(long begin,long end,long now_group)
{
    long j,k;
    for (int i=begin;i<=end;i++)
    {
        j = rand() % size_arr;  // 产生 0～size_arr之间的随机数
        k = find_place(now_group,j);
        arr[now_group][k]=i;
    }
}

void assign_seat(void)
{
    long begin,end;
    for (long i=0;i<num_group;i++)
    {
        begin = i*size_group+1;
        end = (i+1)*size_group;
        assign_group(begin,end,i);
    }
    if (num_left)
    {
        begin = num_group*size_group+1;
        end = num_group*size_group+num_left;
        assign_group(begin,end,num_group);
    }
}

void main()
{
    double duration;
    clock_t start,stop;
    srand((unsigned)time(NULL));
    start = clock();
    assign_seat();
    stop = clock();
    duration = ((double)(stop-start))/CLK_TCK;
    printf("Time cost %lfs\nPress Enter to print",duration);
    getchar();
    for (long i=0;i<size_arr;i++)
        for (long j=0;j<num_group+1;j++)
            if (arr[j][i])
                printf("%ld\n",arr[j][i]);
    getchar();

}

目前最快的方法，用的是交换……

#include<stdio.h>
#include<time.h>
#include<stdlib.h>

#define MAX 3000000

  long b[MAX];
  long i;
  long r;
  long tmp;

void fun()
{
for(i=0;i<MAX;i++)
  *(b+i)=i;
for(i=MAX;i>0;i--)
{
  r=(3000000+rand())%i;
  tmp=*(b+r);
  *(b+r)=*(b+i);
  *(b+i)=tmp;

}
}

void main()
{

double duration;

clock_t start,stop;
srand(time(NULL));

start = clock();
fun();
stop = clock();
duration = ((double)(stop-start))/CLK_TCK;
printf("%lf ",duration);
printf("按任意键打印\n");
getch();
for(i=0;i<MAX;i++)
  printf("%d\n",b[i]);
}

Craze.0&1 2007-04-14 21:26 发表评论

问题帖

Craze.0&1 — Sat, 14 Apr 2007 13:08:00 GMT

地址：http://www.cppblog.com/0and1/ | E-Mail：firenight@163.com | QQ：79688942 |

C语言中mian()函数的参数形式

main(int argc , char *argv[])
这两个参数可有可无
argc保存传递参数和命令的个数。
argv[]依次保存每个参数和命令

结构初始化……

描述：
struct test
{
std::string aaa;
int bbb;
};
test mytest = {"wind",11}; //不能完成初始化

解决方法：
VC++6.0中不支持在声明结构变量时完成对string成员的赋值。

GetLine的问题

描述：
string name;
getline(cin,name);  //在VC++6.0 中需要输入两个回车
解决方法：将<string>中
else if (_Tr::eq((_E)_C, _D))
                {_Chg = true;
后改为:
                _I.rdbuf()->sbumpc();

Craze.0&1 2007-04-14 21:08 发表评论

快速排序

Craze.0&1 — Sat, 14 Apr 2007 13:04:00 GMT

地址：http://www.cppblog.com/0and1/ | E-Mail：firenight@163.com | QQ：79688942 |

C++描述的快速排序……

#include <iostream>
const int B=40;
void quicksort(int left,int right,int num[])
{
    int i,j,vot;
    if (left<right)
    {
        i=left;
        j=right;
        vot=num[i];
        while (i!=j)
        {
            while ((vot<num[j]) && (i<j))
                j--;
            if (i<j)
            {
                num[i]=num[j];
                i++;
            }
            while ((vot>num[i]) && (i<j))
                i++;
            if (i<j)
            {
                num[j]=num[i];
                j--;
            }
        }
        num[i]=vot;
        i++;
        j--;
        quicksort(left,j,num);
        quicksort(i,right,num);
    }
}

int main()
{
    using namespace std;
    int num[B];
    for (int y=0;y<B;y++) {num[y]=rand()%50;}
    for (int m=0;m<B;m++)
        cout << num[m] << "  ";
    cout << endl;
    quicksort(0,B-1,num);
    for (int n=0;n<B;n++)
        cout << num[n] << "  " ;
    cout << endl;
    return 0;
}

Craze.0&1 2007-04-14 21:04 发表评论