高级语言课程设计报告

实习题目	第六次报告: 模拟 l 完成ACM俱乐部作业：2015cup实习6模拟中至少1道 l 描述你的算法，注释你的程序。 l 注意勿抄袭：全系统自动判定抄袭，一旦抄袭，0分。

一、实习目的：熟练编程的算法及逻辑，了解不同题型的解法。

二、针对你的每一道题目:

李白打酒：

1.算法描述。

  确定最后两次肯定是喝酒后，进行13次循环每次循环两次分别进行两种情况，这样遍历每一种情况，然后用条件限制不行的情况，最后输出符合的情况。

2.你的代码及注释。

#include <stdio.h>

int main()

{

int a[16],b[16],c=0,d=0,e,f=0,g=0;

a[0]=2;

for(b[0]=0;b[0]<2;b[0]++)      //第一次动作

{

if(b[0]==0)

{

a[1]=a[0]*2;

c++;

}

else

{

a[1]=a[0]-1;

d++;

}

for(b[1]=0;b[1]<2;b[1]++) //第二次动作

{

if(b[1]==0)

{

a[2]=a[1]*2;

c++;

}

else

{

a[2]=a[1]-1;

d++;

if(a[2]==0) //判断酒量

break;

}

for(b[2]=0;b[2]<2;b[2]++) //第三次动作

{

if(b[2]==0)

{

a[3]=a[2]*2;

c++;

}

else

{

a[3]=a[2]-1;

d++;

if(a[3]==0) //判断酒量

　　break;

}

for(b[3]=0;b[3]<2;b[3]++)  //第四次动作

{

if(b[3]==0)

{

a[4]=a[3]*2;

c++;

}

else

{

a[4]=a[3]-1;

d++;

if(a[4]==0) //依然判断酒量

　　break;

}

for(b[4]=0;b[4]<2;b[4]++)    //第五次

{

if(b[4]==0)

{

a[5]=a[4]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[5]=a[4]-1;

d++;

if(a[5]==0) //依然判断酒量

　　break;

}

for(b[5]=0;b[5]<2;b[5]++)    //第六次

{

if(b[5]==0)

{

a[6]=a[5]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[6]=a[5]-1;

d++;

if(a[6]==0) //依然判断酒量

　　break;

}

for(b[6]=0;b[6]<2;b[6]++)    //第七次

{

if(b[6]==0)

{

a[7]=a[6]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[7]=a[6]-1;

d++;

if(a[7]==0) //依然判断酒量

　　break;

}

for(b[7]=0;b[7]<2;b[7]++)    //第八次

{

if(b[7]==0)

{

a[8]=a[7]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[8]=a[7]-1;

d++;

if(a[8]==0) //依然判断酒量

　　break;

}

for(b[8]=0;b[8]<2;b[8]++)    //第9次

{

if(b[8]==0)

{

a[9]=a[8]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[9]=a[8]-1;

d++;

if(a[9]==0) //依然判断酒量

　　break;

}

for(b[9]=0;b[9]<2;b[9]++)    //第10次

{

if(b[9]==0)

{

a[10]=a[9]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[10]=a[9]-1;

d++;

if(d==10) //共喝了10次

　　continue;

if(a==0) //依然判断酒量

　　break;

}

for(b[10]=0;b[10]<2;b[10]++)    //第11次

{

if(b[10]==0)

{

a[11]=a[10]*2;          

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[11]=a[10]-1;  

d++;

if(d==10) //共喝了10次

　　continue;

if(a==0) //依然判断酒量

　　break;

}

for(b[11]=0;b[11]<2;b[11]++)    //第12次

{

if(b[11]==0)

{

a[12]=a[11]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[12]=a[11]-1;

d++;

if(d==10) //共喝了10次

　　continue;

if(a[12]==0) //依然判断酒量

　　break;

}

　　for(b[12]=0;b[12]<2;b[12]++)    //第13次

　　{

if(b[12]==0)

{

a[13]=a[12]*2;

c++;

if(c==5) //总共打酒5次

　　continue;

}

else

{

a[13]=a[12]-1;

d++;

if(d==10) //共喝了10次

　　continue;

if(a[13]==0) //依然判断酒量

　　break;

}

a[14]=a[13]-1; //第14次

b[13]=1;

a[15]=a[14]-1; //第15次

b[14]=1;

for(e=0;e<15;e++) //数有几次成立

　　if(b[e]==0)  g++;

if(a[15]==0&&g==5)    //成功就+1

{

　　f++;

}

g=0;

}

}

}

}

}

}

}

}

}

}

}

}

}

printf("%d",f);   //输出个数

}

 

 

3. 设计及调试过程遇到的问题及解决方案。

 问题大概就是开始时如果某种情况不行要返回时出了问题，后来使用数组记录的每一步的酒量就省去了返回这一步，其次就是条件的设定总是出错，经过多次debug后终于成功。也是挺费劲的。

1. 心得体会和自我对程序的评价。

    我感觉这个完全不用我这么麻烦，直接用一个递归就行了，不用这么长，但是毕竟不习惯，就费了很大的劲复制粘贴，大的改了两次，就是因为酒量返回不了，不错的题目，相信下次在遇到我会试着用递归的方法。

十六进制转十进制：

1.算法描述。

 直接用%x输入。用%ld输出。此题bug在此。

2.你的代码及注释。

#include <stdio.h>

int main()

{

      long int a;

      scanf("%x",&a);

　　printf("%ld",a);

}

 

 

3. 设计及调试过程遇到的问题及解决方案。

 此题需要long int，这是重点，不然答案错误。

4.心得体会和自我对程序的评价。

 我是不是有点太机智了。求老师放过。555555

约瑟夫：

1.算法描述。

2.你的代码及注释。

3. 设计及调试过程遇到的问题及解决方案。

4.心得体会和自我对程序的评价。