算法设计与分析B卷1.docVIP

西北工业大学网络教育学院 2012年10月大作业 学习中心： 命题教师 邓志龙 课程： 算法设计与分析 考试时间 120分钟 考试形式：大作业 A卷□ B卷√ 学 号 姓名 考试日期 年 月 日 编写程序计算下列问题（C、JAVA、C++等均可，每小题50分，共100分） 1．有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号.程序源代码： 　　#define nmax 50 　　main() 　　{ 　　int i,k,m,n,num[nmax],*p; 　　printf(please input the total of numbers:); 　　scanf(%d,n); 　　p=num; 　　for(i=0;in;i++) 　　*(p+i)=i+1; 　　i=0; 　　k=0; 　　m=0; 　　while(mn-1) 　　{ 　　if(*(p+i)!=0) k++; 　　if(k==3) 　　{ *(p+i)=0; 　　k=0; 　　m++; 　　} 　　i++; 　　if(i==n) i=0; 　　} 　　while(*p==0) p++; 　　printf(%d is left\n,*p); 　　}输入某年某月某日，判断这一天是这一年的第几天？package ClassTest;import java.util.Scanner;/**?* 输入某年某月某日，判断这一天是这一年的第几天？?* @author Administrator?*?*/public class Demo015 {public static void main(String[] args) {int count = 0;Scanner in = new Scanner(System.in);System.out.print(请输入年:);int year = in.nextInt();System.out.print(请输入月:);int month = in.nextInt();System.out.print(请输入日:);int day = in.nextInt();switch (month) {case 12:count += 30;case 11:count += 31;case 10:count += 30;case 9:count += 31;case 8:count += 30;case 7:count += 31;case 6:count += 31;case 5:count += 30;case 4:count += 31;case 3:count += 28;case 2:count += 31;case 1:count += 0;}count += day;if (year % 4 == 0 year % 100 != 0 month = 3) {count += 1;}System.out.print(year + - + month + - + day + 是一年中的第 +?count+ 天);}} 算法设计与分析 注：学生必须在答题纸上答题，否则没有成绩。 第 1 页 共 3 页 180