千色千寻的博客

程序提示“accuracy:”，用户输入精确度（注意：输入时只可用指数形式，并且使用小写e），程序给出计算的结果pi（保留4位小数）与迭代次数count。

①在提示accuracy:后用户输入精确度（输入时只可用指数形式，并且使用小写e），程序给出计算的结果pi（保留4位小数）与当时计算公式中的n值；③当用户在accuracy:后输入的数小于等于0时，程序输出Bye!注意：程序中涉及到浮点数时要使用double型。②程序输出运算结果后，继续提示accuracy:等待用户输入，并再次输出相应结果，直到用户输入的数小于等于0为止；利用下图公式计算π值（当前、后两次计算出的π值差的绝对值小于规定精确度后，程序输出得到的π值。

程序提示“x=”，用户输入x值。程序计算时，精确度为小数点后6位（即1e-6），程序给出计算的结果sin（保留2位小数）与使用到的泰勒公式中的第几项item。提示：计算阶乘时一定要使用double型，使用int很容易“溢出”。利用泰勒公式编程计算sin(x)

①如果程序运行过程中，输入了2个及以上规定值域内的有效成绩，输出时：先以total=A,avarage=B的形式输出成绩个数和平均分数，再换行以first=X,second=Y形式输出成绩最高、次高的两个成绩；用户输入一批0到100分之间的考试成绩，程序给出总的成绩数目和平均成绩，并输出最高成绩和次高成绩。①程序显示score:等待用户输入成绩，用户按Enter后，再次显示score:等待用户输入下个成绩；②如果程序运行过程中，只输入了1个有效成绩，则输出的第2行只有first=X；

在提示符n:后，用户输入一个整数n，程序以sum=X.YZ（结果保留2位小数）的形式给出Fibonacci数列分式2/1+3/2+5/3+8/5+…①程序输出结果后，继续显示提示符n:，等待用户的下一次输入，并根据输入n输出结果sum=X.YZ，直到用户输入的值不大于0为止；所谓Fibonacci数列分式即它的分式各项都由Fibonacci数列中的数组成，分母是前项、分子是后续项。②当用户在提示符n:后输入的值小于等于0，程序输出Bye!

在提示符heads,feet:后输入两个整数分别表示总头数和总脚数，要求程序以chickens=X,rabbits=Y的形式输出鸡、兔个数，其中X和Y就是计算出鸡和兔子的个数。②程序输出结果后，继续显示提示符heads,feet:，等待用户的下一次输入；③当用户在提示符heads,feet:后输入的两个值中至少有一个不大于0，程序输出Bye!一个笼子里同时养有一些鸡和兔子，已知鸡和兔子的总头数、总脚数。问有几只鸡和几只兔子。①如果输入的总头数和总脚数无法得到合适的解，程序输出no answers为结果；

对一个带头结点的单链表进行排序，使其按key值递增的顺序进行就地排序。

【代码】小顶堆解决TopK问题。

Problem N: 输出月历（II）Time Limit: 1 Sec Memory Limit: 16 MBDescription输出公元1900～2200年之间任意一月的月历。Input输入若干行，至EOF结束，每行两个整数，分别表示年和月。Output对应输入顺序输出月历，两个月历之间有一个空行。每个月历的第一行为表头"Sun Mon Tue Wen Thu Fri Sat"，表示星期日～星期六。第二行开始的每行为一个星期，把每月的1日～结尾一日对应阿拉伯数字填入其中。每列占3个

Problem M: 有多少个0Time Limit: 1 Sec Memory Limit: 16 MBDescription求1*2*3*……*n的乘积以多少个0结尾。Input输入为多行，至EOF结束。每行为一个整数n，n<=100000。Output输出每个n对应的结尾0的个数。Sample Input10100100010000Sample Output2242492499思路思路来源：https://blog.youkuaiyun.com/weixi