Zun

今日水题：1.斐波那契数列问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可...

1.问题描述　　话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上（审题错误不是每t米休息s秒而是达到这个条件后才...

八皇后/** * Copyright (C), 2015-2019 * FileName: EightQueen1 * Author: zun * Date: 2019/2/13 8:59 * Description: 八皇后 终极版本 对称剪枝，递归回溯 多线程 * History: * <author> <time> ...

1.报时助手* Copyright (C), 2015-2019* FileName: Timer* Author: zun* Date: 2019/2/15 22:41* Description: 报时助手* History:* <author> <time> <version> <desc>* 作者姓名 修改时...

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1*2*3*…*n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。　　首先将a设为1，然后乘2，乘3，当乘到n时，即...

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入...

杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。　　它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。　　下面给出了杨辉三角形的前4行：　　   1　　  1 1　　 1 2 1　　1 3 3 1　　给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一...

第二天题目问题描述　　给定n个十六进制正整数，输出它们对应的八进制数。输入格式　　输入的第一行为一个正整数n （1<=n<=10）。　　接下来n行，每行一个由09、大写字母AF组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。输出格式　　输出n行，每行为输入对应的八进制正整数。注意　　输入的十六进制数不会有前导0，比...

水题第三天问题描述　　从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。　　注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535分析：借用了上次十六进制转换为八进制的思路，运用移位的方法轻松解决。另外设计到数字转换的时候，防止他测试数据太过于变态，所以还是要用long/**...

问题描述 　　《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师^_^）。　　答案完全相反是指对每一幅画的判断都相反。 输入...