帮北理的同学a了两个作业 顺手一贴

原创 2015年11月18日 19:44:11

第一道 逻辑行计数
是个简单的模拟

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

#define bool int
#define true  1
#define false 0
#define NOTE printf("NOTE:%d\n",__LINE__)


int state=0;
int PhysicalLines=0,LogicalLines=0,ProgramNum=1,LineNum=0;

void PrintError(int type,int n)
{
    if(type==1)
        printf("Unterminated string in line %d.\n",n);
    else if(type==2)
        printf("Unterminated block comment at end of program.\n");
}

void PrintBit(int n)
{
    int i=0;
    for(i=7;i>=0;i--)
        printf(n&(1<<i)?"1":"0");
}

void PrintMess()
{
    printf("Program %d contains %d logical lines and %d physical lines.\n",
            ProgramNum,LogicalLines,PhysicalLines);
    ProgramNum++;
    LogicalLines=PhysicalLines=0;
    state=0;
}

int main()
{
    char ch;
    while(true)
    {
        if(state&(1<<5)) break;
        ch=getchar();
        LOOP:
        switch(ch)
        {
            case '\'':
                {
                    if(!(state&(1<<4))&&!(state&(1<<3))&&!(state&(1<<2)))
                        state^=1<<1;
                    break;
                }
            case '\"':
                {
                    if(!(state&(1<<4))&&!(state&(1<<3))&&!(state&(1<<1)))
                        state^=1<<2;
                    break;
                }
            case '@':
                {
                    if(!(state&(1<<4)))    state|=1<<3;
                    break;
                }
            case '(':
                {
                    char temp=getchar();
                    if(temp=='('&&!(state&(1<<4))&&!(state&(1<<3))) state^=1<<4;
                    else
                    {
                        ch=temp;
                        goto LOOP;
                    }
                    break;
                }
            case ')':
                {
                    char temp=getchar();
                    if(temp==')'&&(state&(1<<4))&&!(state&(1<<3)))  state^=1<<4;
                    else
                    {
                        ch=temp;
                        goto LOOP;
                    }
                    break;
                }
            case ';':
                {
                    if(state==0)
                        LogicalLines++;
                    break;
                }
            case '#':
                {
                    if(state&(1<<1)||state&(1<<2))
                    {
                        PrintError(1,PhysicalLines);
                        if(state&(1<<1)) state^=(1<<1);
                        if(state&(1<<2)) state^=(1<<2);
                    }
                    if(state&(1<<4)) PrintError(2,NULL);
                    PrintMess();
                    char temp=getchar();
                    if(temp=='#') state^=(1<<5);
                    else
                        if(temp!='\n')
                        {
                            ch=temp;
                            goto LOOP;
                        }
                    break;
                }
            case '\n':
                {
                    PhysicalLines++;
                    if(state&(1<<3)) state^=(1<<3);
                    if(state&(1<<1)||state&(1<<2))
                    {
                        PrintError(1,PhysicalLines);
                        if(state&(1<<1)) state^=(1<<1);
                        if(state&(1<<2)) state^=(1<<2);
                    }
                    break;
                }
            default:
                break;
        }
//        printf("%c  ",ch);
//        PrintBit(state);
//        printf("\n");
    }
    return 0;
}

第二道题 电话号码问题
一开始没看清题目 写了个二叉查找树 来比较去重排序 然后就成功的TLE了
后来在题目的提示下(《编程珠玑》第一部分) 写了个位图的。。。在几次RE后 AC了
代码如下

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

#define bool int
#define true  1
#define false 0
#define NOTE printf("NOTE:%d\n",__LINE__)

//16.电话号码问题
unsigned int WT[62500];
int ErrorNum=0,DuplicationNum=0;
int NumMap[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,0,7,7,8,8,8,9,9,9,0};

struct node
{
    int num;
    int data;
};

struct node Data[1505];

int cmp(const void *a,const void *b)
{
    return (*(struct node*)a).data>(*(struct node*)b).data?1:-1;
}

void Clear(struct node *temp)
{
    int i=0;
    for(i=0;i<1505;i++)
        temp[i].data=temp[i].num=0;
}

struct node* Find(int num,struct node *temp,int len)
{
    int i;
    for(i=0;i<len;i++)
        if(temp[i].data==num)
            return &temp[i];
    return NULL;
}

int main()
{
    int n=1,i,j;
    char str[22],num[22],ch;
    int point=0;
    Clear(Data);
    printf("Error:\n");
    while(scanf("%s",str)!=EOF)
    {
        bool flag=0;
        int len=strlen(str);
        for(i=0,j=0;!flag&&i<len;i++)
        {
            if(str[i]=='Q'||str[i]=='Z')
                flag=1;
            else if(str[i]!='-')
            {
                if('A'<=str[i]&&str[i]<='Z')
                    num[j++]=NumMap[str[i]-'A']+'0';
                else
                    num[j++]=str[i];
            }
        }
        num[j]='\0';
//        printf("%s\n",num);
        if((num[0]!='3'&&num[0]!='6')||j!=7)    flag=1;
        if(flag)
        {
            ErrorNum++;
            printf("%s\n",str);
        }
        else
        {
            int TEMP=0;
            for(i=0;i<7;i++)
                TEMP=TEMP*10+(num[i]-'0');
            if(num[0]=='3')
            {
                int Num=TEMP-3000000;
                if((WT[Num/32]&(1<<(Num%32)))>0)
                {
                    struct node *flag=Find(TEMP,Data,point);
                    if(flag!=NULL)
                        flag->num++;
                    else
                    {
//                        printf("TE<P:%d\n",TEMP);
                        DuplicationNum++;
                        Data[point].data=TEMP;
                        Data[point++].num=2;
                    }
                }
                else
                    WT[Num/32]|=(1<<(Num%32));
            }
            else
            {
                int Num=TEMP-5000000;
//                printf("%d %d\n",Num/32,Num%32);
//                printf("%d\n",Hash_6[Num/32]&(1<<(Num%32)));
                if((WT[Num/32]&(1<<(Num%32)))>0)
                {
                    struct node *flag=Find(TEMP,Data,point);
                    if(flag!=NULL)
                        flag->num++;
                    else
                    {
//                        printf("TE<P:%d\n",TEMP);
                        DuplicationNum++;
                        Data[point].data=TEMP;
                        Data[point++].num=2;
                    }
                }
                else
                    WT[Num/32]|=(1<<(Num%32));
            }
        }
    }
    if(ErrorNum==0) printf("Not found.\n");
    printf("\nDuplication:\n");
    if(DuplicationNum==0)   printf("Not found.\n");
    qsort(Data,point,sizeof(struct node),cmp);
    for(i=0;i<point;i++)
        printf("%03d-%04d %d\n",Data[i].data/10000,Data[i].data%10000,Data[i].num);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

北理的5年软考考研真题

  • 2016-01-21 16:32
  • 31.03MB
  • 下载

北理的数子电路 课件

  • 2010-03-10 15:50
  • 501KB
  • 下载

适用于计算机学院同学的作业目录管理系统

对于计算机学院的同学(或其它院的同学),完成各种涉及程序设计的实验、作业、大作业、课程论文等可能已经是习以为常的事了。为每项作业建立目录、打包等工作虽然简单,但本着尽量将重复性劳动自动化以降低错误率和...

计科1111-1114班第五周讲义、课外作业(强连通分量、BFS,截止日期:2014年4月11日23点-周五晚,学委飞信通知同学)

无意中搜索到一篇网易丁磊的演讲(丁磊浙大演讲实录:一定要做你喜欢做的事情),因为只有自己感兴趣,才会全身心的投入进去,即使当时看起来投入没有收获,但世界是公平的,长时间来看,收获与付出一定是成正比,即...

计科1111-1114班第七周讲义、课外作业(动态规划,截止日期:2014年4月25日23点-周五晚,学委飞信通知同学)

第7周,主要对教材 第6章 dongt

今天同学找我给做C++作业 觉得这几个题还挺有意思的就发上来。。。

一、 定义复数类,要求:      (1)属性定义为私有数据成员;      (2)定义2个重载的构造函数:1)由参数传入实部(虚部默认为0),2)由参数传入实部和虚 部;    &...

吉林大学2013级大一下学期程序设计作业:同学通讯录系统

《程序设计基础课程设计》题目(2013级)   1、内容简介 编写一个C语言程序,实现同学通讯录管理功能。其中: 1)至少能够管理50位同学的个人信息和通讯信息,个人信息和通讯信息需要有较强的...

计科1111-1114班第六周讲义、课外作业(贪心算法之最小生成树、哈夫曼编码,截止日期:2014年4月18日23点-周五晚,学委飞信通知同学)

第6周,主要讲授了第4章的
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)