拾趣

遇到一个莫名的错误

流云 — Thu, 06 Jul 2006 08:28:00 GMT

昨天发现在一个函数里插入一段if..else if..else if...的代码后居然就不能正常运行了，后来将可能冲突的变量名全换了，插入的代码也写了一个函数代替，但问题依旧(实验很多次，仿真的时候一直都正常)：
系统 : Vxworks
编译器 : Tornado2.0
语言 : C
编译含有下面2个函数的工程，无错，但将程序烧录进去后就不能正常运行了，LCD点亮后无任何反应：
char reg_select(int val)
{
if(val<950)
return 1;
/* ... */
}
void set_freq(unsigned int val)
{
...
/*
if(reg_select(val))
return;
*/
...
}
发现将reg_select函数整个注释掉或者把reg_select()里的if语句换成if(1)就能正常运行.
因为reg_select()并没有被调用过(有一处，但注释了)，即使是set_freq()也并未在启动时调用，调用是放在某次按键处理里的.
在主函数里加上串口打印，然后发现根本没有串口信息输出，就是说主函数都没能运行起来。。
其实，从前面就应该可以知道应该是编译出错了(偶早就怀疑是编译器的问题了，只是用的是啥版，也就不好说啥了@@).
...
弄了一天也没整对，最后没法子，干脆把代码放到Tornado2.2上面去编译------->居然就运行正常了!!!

试试你的PC喇叭能发声不

流云 — Sun, 11 Jun 2006 10:56:00 GMT

细菌繁殖

流云 — Thu, 08 Jun 2006 14:57:00 GMT

细菌繁殖的题目 [所有相关帖子]

细菌繁殖的题目要求：
在一个800*600的棋盘中播种一个细菌，然后这个细菌开始繁殖。如果这个细菌的周围（8个方向）有地方适合他生存，则使该地方带菌，如此类推。
细菌的繁殖是有方向顺序的，最优先右方，然后优先级逆时针递减。也就是如果右面可以繁殖，繁殖右面，不可以就右上方，如果还不可以就上方、左上方。。。
细菌繁殖一次后，要等到它的子孙都不繁殖后才会继续繁殖，
求最后一个繁殖的细菌所在的位置。

书童 mochaojian 发表于 2006-6-8 21:10:52

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <memory.h>
#define WIDTH  800    //the map's width
#define HEIGHT 600    //the map's height

int map[WIDTH][HEIGHT];    //map,mark the path use integer
char to[8][2]={1,0, 1,-1, 0,-1, -1,-1, -1,0, -1,1, 0,1, 1,1};// eight ways
typedef struct _pos
{
    unsigned x:   12;
    unsigned y:   12;
    unsigned way:  3;
}POS;//define a position,x is row number and y is column number,way is which way to go.
POS path[WIDTH*HEIGHT];// the path

char check(int x,int y)    //check the next position(be out or have past)
{
    if(x<0 || x>=WIDTH || y<0 || y>=HEIGHT || map[x][y])
        return 1;//invalid

    return 0;//valid
}
void main()
{
    int pos=0,cnt=1;//pos is the current position,cnt is the count of position having past.
    srand((unsigned)time(0));
    POS last,first={rand()%WIDTH,rand()%HEIGHT,0};//the last and first position


    memset(map,0,sizeof(map));    //clear
    memset(path,0,sizeof(path));//clear
    path[0]=first;                //at first
    map[path[0].x][path[0].y] = 1;//pass number

    while(1)
    {
        for(int i=path[pos].way;i<8;i++)//8 ways
        {
            if(!check(path[pos].x+to[i][0],path[pos].y+to[i][1]))
            {
                path[pos].way = i;    //register the way having past
                pos++;
                path[pos].x = path[pos-1].x+to[i][0];
                path[pos].y = path[pos-1].y+to[i][1];
                map[path[pos].x][path[pos].y] = cnt+1;
                last=path[pos];    //note the last
                cnt++;            //count
                i=0xffff;
                break;
            }
        }
        if(cnt>=WIDTH*HEIGHT)
            break;//finished
        if(i<0xffff)
            pos--;//run back
        printf("step %d : (%d,%d) pos=%d ",cnt-1,path[pos-1].x,path[pos-1].y,pos);

    }
    if(WIDTH<=28 && HEIGHT<=20 )   //too big number is not fit for print the map
    {
        for(int k=0;k<HEIGHT;k++)
        {
            for(int i=0;i<WIDTH;i++)
            {

                printf("%3d ",map[i][k]);
            }
            printf(" ");
        }
    }

    printf(" the last is (%d,%d) ",last.x,last.y);//show the last
}

求任意数的阶乘N!

流云 — Sun, 23 Apr 2006 13:13:00 GMT

代码如下(结果保存在字符数组里，仅仅打印出来):

#include <string.h>
#include<iostream.h>
#include<stdio.h>
#include <process.h>

#define N 1000    //结果位数上限(10进制)

char *ret;
//char ret[N];    //存放阶乘结果(也是下一次计算的被乘数)
int ret_size=1;

void fact(char *fac)
{
    char *buf,*p,*cf,ci=0,ct=0,cu=0;
    int len,len1,len2,i,j=0;
    len1=ret_size;
    len2=strlen(fac);    //乘数位数
    len=len1+len2;
    buf=new char[len];    //暂存计算结果
    memset(buf,0,len);
    cf=fac+len2-1;        //指向乘数中当前进行计算的位
    while(cf>=fac)
    {    p=ret+len1-1;
        i=ci++;
        for(int m=0;m<len1;m++)
        {
            ct=(*(p--)) * (*cf-0x30)+cu+buf[i];
            buf[i++] = ct%10;
            cu=ct/10;        //进位
        }
        if(m==len1 && cu)
        {
            buf[i++] += cu;
            cu=0;
        }
        cf--;            //进行乘数下个位的乘法
    }

    ret_size=i;
    //复制结果到ret中
    for(int k=0;k<i;k++)
        ret[k]=buf[i-k-1];

    delete []buf;
}

int main()
{
    char ch[20];    //要求的n!中n的10进制位数
    int t=0,x=1;    //t: 阶乘数
    cout<<"输入要计算的阶乘n!中的数n:";
    while(!t)
    {

        cin>>t;
        if(t<=0)
            cout<<"输入错误，重新输入：";
        cin.clear();
        cin.ignore();
    }
    int n=t,z=0;
    while(n>0)
    {
        n /= 10;
        z++;
    }

    ret=new char[t*z+20];

    memset(ret,0,sizeof(ret));
    ret[0]=1;
    ret_size=1;    //保存阶乘结果的位数

    while(x<=t)
    {
        cout<<x<<"! = ";
        sprintf(ch,"%d",x++);
        fact(ch);//计算 x! ,根据 x! = x* (x-1).
        //打印x!
        for(int i=0;i<ret_size;i++)
            cout<<(char)(ret[i]+0x30);
        cout<<endl<<endl;

    }

    delete []ret;

    system("pause");

    return 0;
}

二人轮流取球游戏

流云 — Sat, 08 Apr 2006 15:52:00 GMT

游戏规则：
1 游戏有甲，乙两个人，有三排小球。第一排3个第二排5个第三排7个；
2 进行甲乙两人交替取走小球。取小球遵循以下规则：
（1）每次可以取走任意多个小球；
（2）每次只能去走同一行中的小球；
3 取走最后一个小球的人为输。

以player1的角度分析，当球还剩余的个数为（设m、n、q为正整数;+号表示分行，√表胜，×表负)：
①1：     ×
②n(n>1)：√
③1+n   : √
以上是容易看出的；
④m+n   ：√(由前面可以归纳法论证，其中n>m,m=2,3,...)
⑤m+m   : ×(m>=2,可由前面推导)
/*后面分析错了，汗，先注释了*/
/*
因此，有
⑥m+n+q: ×(n>m,m=2,3,...)

由⑥知，当你遇到3+5+7时：必输.

继续推导可知：
当面临剩余 X+ ΣAi （X>0 , Ai>2,均为整数,i=0,1,2...）个球时，有：(1)奇数行：× （2）偶数行：√
*/

看到一道有趣的题

流云 — Sat, 08 Apr 2006 13:41:00 GMT

    国王招来100个囚犯，对他们说：你们犯的是死罪，本应该将你们统统杀掉，但我慈悲为怀，
给你们一次求生的机会。15分钟以后，你们将被关进一个有100间隔离牢房的监狱里，每人
一间牢房，都与外界隔绝，什么也听不见、看不到，连时间都没法计算，更别说获得外界的
任何信息。（送饭除外，但也是不规律的送）

    这所监狱有一个院子，每天会随机打开一间牢房的门，让那个囚犯到院子里来放风。院子里
有一盏路灯，放风的囚犯可以控制它的开关，将它打开或是关闭。除囚犯之外，
其他人都不会去碰开关。这盏灯会永远有充足的能源供应，如果灯泡坏了或是电路出了故障会马
上修好，当然修理人员不会改变灯的状态（开或关）。

    除了开关这盏灯，放风的囚犯放风时留下的任何其它痕迹都会在夜晚被清除干净（包括在灯上
作的任何记号）。

牢房是完全封闭的，院子里的灯光在牢房里看不到。只有放风出到院子里的人才能看到。

好了现在我向你们提出一个要求，只要你们做到了，就可以全部获得释放：

若干天以后，你们中只要有任何一个人能够向我证明所有的人都曾到院子里去过，你们就全体
释放。当然要有证据！因为我只会给你们一次机会，如果向我证明的那个人无法自圆其说，你们
就全部砍头。所以，要珍惜这次机会。如果你们永远做不到我的要求，你们就全部关到死.

现在给你们15分钟商量你们的方案。15分钟以后，你们将被关进我刚才说的那个监狱，永远无法再交流。

#include <iostream>
#include <ctime>
#include <conio.h>
using namespace std;

int Simulation()
{
    int light;                    /*灯状态：0灭 1亮*/
    int daysPast=0;                /*经过的天数*/
    int anyone;                    /*囚犯的编号*/
    int proveOne;                /*最后出场证明的囚犯编号*/
    int mealCount=0;            /*吃饭的顿数*/
    const int PriNum=100;        /*囚犯人数*/
    const int GuessNum = 30;    /*最多剩下1个人的时候，放风次数最多的人的大概放风次数*/
    int seq[PriNum];            /*标记每囚犯放风次数(第20顿饭之后)*/
    int lastSeeLightOn[PriNum];    /*囚犯最后一次见到灯亮是自己第几次放风(第20顿饭之后)*/
    memset(seq,0,sizeof(seq));
    memset(lastSeeLightOn,-1,sizeof(lastSeeLightOn));

    srand( (unsigned)time( NULL ) );
    light=rand()%2;                /* 随机初始化灯的状态*/
    cout<<"Init : light = "<<light<<endl;
    cout<<"the sequence number of every prisoner's outing(after the 20th meal):"<<endl;

    while(1)
    {
        daysPast++;                    /*天数加1*/
        if(mealCount<=20 )            /*前20顿饭的时间之内，无论谁如果看到灯亮，都灭了它*/
        {
            mealCount++;
            if(light)
                light=0;            /*保证第20顿饭之后灯处于灭的状态*/
        }
        else
        {
            anyone=rand()%PriNum;    /*随机抽取囚犯放风*/
            if(!seq[anyone])        /*该囚犯是第一次放风*/
            {
                light=(light+1)%2;    /*改变灯的状态*/
                cout<<anyone+1<<' ';
            }
            seq[anyone]++;            /*该囚犯放风次数加1*/
            if(light)
                lastSeeLightOn[anyone]=seq[anyone];        /*记住自己最后见到灯亮是第几次放风*/
            if(seq[anyone]>GuessNum && light == 0 )        /*有人放风超过GuessNum次了*/
            {
            //    if( lastSeeLightOn[anyone]< GuessNum/2 )    /*最后连续至少GuessNum/2次看到灯灭了*/
                {
                    /*到现在，灯是灭的，只可能
                    ①PriNum 个囚犯都看过了；
                    ② 还有 2 个囚犯一次都没出来过；
                     当GuessNum足够时，万一的情况也就是还有1个倒霉鬼没出来过，但是
                    基于灯灭的情况，还剩2个倒霉鬼是几乎不可能存在的----这跟GuessNum的
                    取值有些关系，当GuessNum合适时，我们可以认为现在属于情况①：都放过风了，
                    所以，我们出狱吧-------如果确实出现了②的情况，我们也认了，好过于坐到老死@@*/
                    proveOne=anyone;
                    cout<<"OK,let's go! ----our every times is: ";
                    break;
                }
            }

        }
    }
    int min=0xffff,max=0;
    for(int i=0;i<PriNum;i++)
    {
        min=min > seq[i] ? seq[i] : min;
        max=max < seq[i] ? seq[i] : max;
        cout<<"NO."<<i+1<<":   "<<seq[i]<<" ";
    }
    cout<<" The proveOne is NO."<<proveOne+1<<endl;
    cout<<"past days : "<<daysPast<<endl;;
    cout<<"the max times is "<<max<<" and the min times is "<<min;
    return 0;
}
int main()
{
    while(1)
    {
        system("cls");
        Simulation();
        if(getch()==0x0d)
        {
            cout<<endl;
            break;
        }
    }

    return 0;
}

只要商量好GuessNum的值，就能一起释放，但也有极极极极极衰的可能会被砍头，但要不这样的话，就只有一起把牢底坐穿@-@
>>>>费恁大力气就想出这么个破法子，不能100%保证一定可以出狱，汗，请其他室友共商良策_V_