HouraisanF的博客

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

原题位置：https://ac.nowcoder.com/acm/contest/327/C问题描述：有一套砝码，每一个砝码都是正整数。这套砝码必须能够精确测量出N以内所有正整数的质量，则该套砝码至少需要多少个砝码？你可以在天平的任意一边放置砝码。输入描述:一行，一个正整数n1<=n<=101000输出描述:一个整数，表示最少的砝码数思路：本题...

#include<stdio.h>int main(){ int a[6]={5,78,36,44,96,16}; int tem; for(int i=0;i<5;i++)//可进行n-1轮排序 { for(int j=0;j<6-i;j++)//排到第6-i意思是每过i轮，最后的i个数已经排好，无序再考虑 ...

问题描述　　w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<...

要做a^b计算，相比于用循环把a连续乘b-1次，快速幂的时间复杂度要低很多，可以实现程序的时间优化和在比赛时防止超时。public class Main{ public static void main(String[] args) { Scanner in=new Scanner(System.in); long ...