（IT行业）试题和资料(深圳IT行业C语言笔试).pdfVIP

（IT 行业）试题和资料(深 圳 IT 行业 C 语言笔试) 1、请定义一个宏，比较两个数 a、b 的大小，不能使用大于、小于、if 语句 2 、如何输出源文件的标题和目前执行行的行数 3 、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4 、写一个病毒 5 、有A 、B 、C 、D 四个人，要在夜里过一座桥。他们通过这座桥分别需要耗时 1 、2 、5 、10 分钟，只有一支手电，并且同时最多只能两个人一起过桥。请问，如何安排，能够在 17 分 钟内这四个人都过桥？ 1. 请定义一个宏，比较两个数 a 、b 的大小，不能使用大于、小于、if 语句 // 这样转向定义应该不算违规吧！^_^ #define Cmp(x,y) compare(x,y) int compare(int a,int b) { a^=(131); b^=(131); int i=31; while((i^-1) !((a(1i))^(b(1i)))) i--; return (i^-1)?(((ai)1)?1:-1):0; } #define COMPARE(a,b) ((a)-(b)) //0: ab =0:a==b0:ab 2. 如何输出源文件的标题和目前执行行的行数 cout Filename __FILE__ Line __LINE__ endl; 3. 两个数相乘，小数点后位数没有限制，请写一个高精度算法 算法提示： 输入 string a, string b ；计算 string c=a*b; 返回 c; 1 ， 纪 录 小 数 点 在 a,b 中 的 位 置 l1,l2 ， 则 需 要 小 数 点 后 移 动 位 置 数 为 l=length(a)+length(b)-l1-l2-2; 2 ，去掉 a,b 中的小数点，（a,b 小数点后移，使a,b 变为整数） 3 ，计算 c=a*b; （同整数的大数相乘算法） 4 ， 输出 c, （注意在输出倒数第l 个数时，输出一个小数点。若是输出的数少于 l 个，就 补 0） du51(郁郁思扬)的答案： 变为整数求就行了.输入的时候记一下,小数点位置..输出再做点文章就行了. 下面的是大整数的运算. #includeiostream using namespace std; #define MAX 10000 struct Node{ int data; Node *next; }; void output(Node *head) { if(!head-next!head-data)return; output(head-next); couthead-data; } void Mul(char *a,char *b,int pos) { char *ap=a,*bp=b; Node *head=0; head=new Node;head-data=0,head-next=0; //头 Node *p,*q=head,*p1; int temp=0,temp1,bbit; while(*bp) //若乘数不为空 ,继续. { p=q-next;p1=q; bbit=*bp-48; //把当前位转为整型 while(*ap||temp) //若被乘数不空,继续 { if(!p) //若要操作的结点为空,申请之 { p=new Node; p-data=0; p-next=0; p1-next=p; } if(*ap==0)temp1=temp; else { temp1=(p1-data)+(*ap-48)*bbit+temp;ap++; } p1-data=temp1%10; //留当前位 temp=temp1/10; //进位以 int 的形式留下. p1=p;p=p-next; //被乘数到下一位 } ap=a;bp++;q=q-next; //q 进下一位 } p=head; output(p); //显示 coutendl; while(head) //释放空间 { p=head-next; delete head; head=p; } } int main() { cout请输入两个数endl; char test1[MAX],test2[MAX]; cin.getline(test1,MAX,\n); cin.getline(test2,MAX,\n); Mul(strrev(test1),strrev(test2)); system(PAUSE);