一道蓝桥杯斐波那契数列题 数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。

Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。

public void solve2(int a){
int [] arr=new int[a+1];
arr[1]=arr[2]=1;
for(int i=3;i<arr.length;i++){
arr[i]=(arr[i-1]+arr[i-2])%10007;//对每一个斐波那契数列进行取余数
}
System.out.println(arr[a]);
}
我想问一下 arr[i]=(arr[i-1]+arr[i-2])%10007 对每一斐波那契数列进行取余是什么意思 如何理解
我是这样理解的 例如 当i=4时 余数为 i=3的余数加i=2的余数 再除以10007取余 这样对吗 为什么等于先求值再取余

5个回答

http://blog.csdn.net/u012110719/article/details/41704381

x%10007就是x / 10007,整除后剩下的值。
x%10007 + x整除10007*10007=x

什么是求余?就是求无法除尽的部分,你可以试一下,有两个数m、n,且m>n,那么会有n%m =n.也就是说在Fn小于10007之前,其实是否%10007并没有价值,而关键就在后面超出10007的部分,当你的Fn超过10007时,每次循环中的%10007你可以理解为-10007,这样就可以将Fn限定在一个范围中,不会太大,导致耗时太长。而再关键的地方就是为什么在Fn超出10007之后会依旧成立,其实很简单,因为这是一个加法,你就算算到无穷大的Fn也还是由n*Fn+余数部分,所以这个直接求余才能成立。

codeok
codeok 感谢感谢! 虽然这是很久之前的问题了.....
一年多之前 回复

(a + b) % p = (a % p + b % p) % p

Fn除以10007的余数 就是取模%

Fn = n*10007+余数部分

import java.util.Scanner;

public class Main2 {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();
    int a = fn(n);
    System.out.println(a);
}

private static int fn(int n) {
    if (n==1||n==2) {
        return 1;
    } else {
        return (fn(n-1)+fn(n-2))%10007;
    }
}

}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
一道蓝桥杯斐波那契数列题 数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 public void solve2(int a){ int [] arr=new int[a+1]; arr[1]=arr[2]=1; for(int i=3;i<arr.length;i++){ arr[i]=(arr[i-1]+arr[i-2])%10007;//对每一个斐波那契数列进行取余数 } System.out.println(arr[a]); } 我想问一下 arr[i]=(arr[i-1]+arr[i-2])%10007 对每一斐波那契数列进行取余是什么意思 如何理解 我是这样理解的 例如 当i=4时 余数为 i=3的余数加i=2的余数 再除以10007取余 这样对吗 为什么等于先求值再取余
关于蓝桥杯练习系统 java总是报运行错误
请问大家有没有人参加过蓝桥杯的,它里面的第一个题斐波那契数列我就过不了,eclipse上和他给的示例一模一样,但是练习系统上总是报运行错误,请问怎么解决 题目如下: 提交此题 锦囊1 锦囊2 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000。 我的代码如下: ``` package com.offer; import java.util.Scanner; public class Main{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); long result = 0; if (n == 1 || n == 2) { System.out.println(1 % 10007); }else{ long resultOne = 0; //F(n-1) long resultTwo = 1; //F(n-2) for (int i = 2; i <= n; i++) { result = resultOne + resultTwo; resultOne = resultTwo; resultTwo = result; } System.out.println(result % 10007); } } } ```
关于C语言的一个问题,蓝桥杯里面的问题
ibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示Fn除以10007的余数。 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单。 样例输入 10 样例输出 55 样例输入 22 样例输出 7704 数据规模与约定 1 <= n <= 1,000,000。 我提交的程序如下: ``` #include<stdio.h> #include<stdlib.h> #include<conio.h> #define M 10007 int main() {long n=-1; int a1=1,a2=1,sum=0,t,i; do { scanf("%ld",&n); } while(n<1||n>1000000); for(i=1;i<=n;i++) { sum=a1%M; t=a2; a2=(a1+a2)%M; a1=t; } printf("%d\n",sum); } ``` 但是不通过,请问问题出在哪里?
蓝桥杯 历届试题 公式求值 (想了很久了,想不明白,才来请教的,麻烦各位了)
![图片说明](https://img-ask.csdn.net/upload/201603/16/1458136878_148720.png) 问题描述   输入n, m, k,输出下面公式的值。   其中C_n^m是组合数,表示在n个人的集合中选出m个人组成一个集合的方案数。组合数的计算公式如下。 输入格式   输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。 输出格式   计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数。 样例输入 3 1 3 样例输出 162 样例输入 20 10 10 样例输出 359316 数据规模和约定   对于10%的数据,n≤10,k≤3;   对于20%的数据,n≤20,k≤3;   对于30%的数据,n≤1000,k≤5;   对于40%的数据,n≤10^7,k≤10;   对于60%的数据,n≤10^15,k ≤100;   对于70%的数据,n≤10^100,k≤200;   对于80%的数据,n≤10^500,k ≤500;   对于100%的数据,n在十进制下不超过1000位,即1≤n<10^1000,1≤k≤1000,同时0≤m≤n,k≤n。 提示   999101是一个质数;   当n位数比较多时,绝大多数情况下答案都是0,但评测的时候会选取一些答案不是0的数据; 我写的代码如下: #include<iostream> using namespace std; unsigned long long factorial(unsigned long long f) { unsigned long long sum=1; while(f>1) { sum=sum*f; f--; } return sum; } unsigned long long power(unsigned long long a,unsigned long long b) { unsigned long long sum=1; while(b>0) { sum=sum*a; b--; } return sum; } int main() { unsigned long long n,m,k; unsigned long long i=1; unsigned long long C1=0,C2=0,C3=0; unsigned long long sum=0; cin >>n>>m>>k; C2=factorial(n)/(factorial(m)*factorial(n-m)); //求C_n^m for(i=1;i<=n;i++) { C1=factorial(n)/(factorial(i)*factorial(n-i)); //求C_n^i C3=power(i,k); //求i^k sum=sum+C1*C2*C3; } cout<<sum<<endl; cout<<sum%999101<<endl; return 0; } 这是蓝桥杯的OJ地址: http://lx.lanqiao.org/problem.page?gpid=T43 应该要注册才能用吧,谢谢各位大牛了。
Fibonacci数列 (蓝桥杯试题集)
``` #include <iostream> using namespace std; #define mod 10007 //定义除数 #define max 1000001 //定义数组长度 int n,i,F[max]; int main() { while(cin >> n) { F[1] = F[2] = 1; for(i = 3;i <= n;i ++) { F[i] = (F[i - 1] + F[i - 2]) % mod; } cout << F[n] << endl; } return 0; } ``` 这样就正确,下面这样就不能运行,为什么呢?求解 ``` #include <iostream> using namespace std; #define mod 10007 //定义除数 #define max 1000001 //定义数组长度 int main() { int n,i,F[max]; while(cin >> n) { F[1] = F[2] = 1; for(i = 3;i <= n;i ++) { F[i] = (F[i - 1] + F[i - 2]) % mod; } cout << F[n] << endl; } return 0; } ```
求蓝桥杯c语言,历届试题 斐波那契
问题描述   斐波那契数列大家都非常熟悉。它的定义是:   f(x) = 1 .... (x=1,2)   f(x) = f(x-1) + f(x-2) .... (x>2)   对于给定的整数 n 和 m,我们希望求出:   f(1) + f(2) + ... + f(n) 的值。但这个值可能非常大,所以我们把它对 f(m) 取模。   公式如下   但这个数字依然很大,所以需要再对 p 求模。 输入格式   输入为一行用空格分开的整数 n m p (0 < n, m, p < 10^18) 输出格式   输出为1个整数,表示答案 样例输入 2 3 5 样例输出 0 样例输入 15 11 29 样例输出 25
一道蓝桥杯题目:赢球票 求大神给点思路
赢球票 某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。 主持人拿出 N 张卡片(上面写着 1~N 的数字),打乱顺序,排成一个圆圈。 你可以从任意一张卡片开始顺时针数数: 1,2,3..... 如果数到的数字刚好和卡片上的数字相同,则把该卡片收入囊中,从下一个卡片重新数数。 直到再无法收获任何卡片,游戏结束。囊中卡片数字的和就是赢得球票的张数。 比如: 卡片排列是:1 2 3 我们从1号卡开始数,就把1号卡拿走。再从2号卡开始,但数的数字无法与卡片对上, 很快数字越来越大,不可能再拿走卡片了。因此这次我们只赢得了1张球票。 还不算太坏!如果我们开始就傻傻地从2或3号卡片数起,那就一张卡片都拿不到了。 如果运气好,卡片排列是 2 1 3 那我们可以顺利拿到所有的卡片! 本题的目标就是:已知顺时针卡片序列。 随便你从哪里开始数,求最多能赢多少张球票(就是收入囊中的卡片数字之和) 输入数据: 第一行一个整数N(N<100),表示卡片数目 第二行 N 个整数,表示顺时针排列的卡片 输出数据: 一行,一个整数,表示最好情况下能赢得多少张球票 比如: 用户输入: 3 1 2 3 程序应该输出: 1 比如: 用户输入: 3 2 1 3 程序应该输出: 6 资源约定: 峰值内存消耗 < 256M CPU消耗 < 1000ms 求哪位大大 给点思路 这道题应该怎么做。 暴力搜索?
蓝桥杯 java基础试题关于进制转换的
![图片说明](https://img-ask.csdn.net/upload/201603/11/1457707459_714542.jpg) 这道题为什么我的代码评测出现错误输入输出啊?可以帮我找找有啥潜在的问题么?谢谢了。 import java.util.Scanner; public class Main { public static void from16to10(String str){ int num = 0; int j=0; for(int i=str.length()-1;i>=0;i--){ if(str.charAt(i)<'A'){ num +=((str.charAt(i)-'0')*Math.pow(16, j)); } else{ num+=((str.charAt(i)-'A'+10)*Math.pow(16, j)); } j++; } System.out.println(num); } public static void main(String args[]){ Scanner sc=new Scanner(System.in); String str=sc.nextLine(); from16to10(str); } }![这是评测结果显示有一个错误的例子。图片说明](https://img-ask.csdn.net/upload/201603/11/1457707541_810354.jpg)
蓝桥杯测试数据的问题
问题描述 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。 输入格式 第一行包含一个整数n。 第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。 第三行包含一个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。 样例输入 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <= n <= 1000。 这个题,我只得了90分,有一个测试数据的结果不对,我实在看不出代码有什么问题;各位大佬帮看一下呗。 ``` import java.util.*; import java.math.*; public class Main { public static void main(String [] args){ int n = 0; Scanner scanner = new Scanner(System.in); int ob = 0; n = scanner.nextInt(); int[] arr = new int[n+1]; for(int i=0; i<n; i++){ arr[i] = scanner.nextInt(); } ob = scanner.nextInt(); for(int i=0; i<n; i++){ if(arr[i] == ob){ System.out.println(i+1); break; } } } } ```
往届蓝桥杯,铺瓷砖题怎么破?
标题:铺瓷砖 为了让蓝桥杯竞赛更顺利的进行,主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个n*m的矩形,而这次使用的瓷砖比较特别,有两种形状,如【图1.png】所示。在铺放瓷砖时,可以旋转。 主办方想知道,如果使用这两种瓷砖把机房铺满,有多少种方案。 【输入格式】 输入的第一行包含两个整数,分别表示机房两个方向的长度。 【输出格式】 输出一个整数,表示可行的方案数。这个数可能很大,请输出这个数除以65521的余数。 【样例输入1】 4 4 【样例输出1】 2 【样例说明1】 这两种方案如下【图2.png】所示: 【样例输入2】 2 6 【样例输出2】 4 【数据规模与约定】 对于20%的数据,1<=n, m<=5。 对于50%的数据,1<=n<=100,1<=m<=5。 对于100%的数据,1<=n<=10^15,1<=m<=6。 资源约定: 峰值内存消耗 < 512M CPU消耗 < 5000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。 提交时,注意选择所期望的编译器类型。
蓝桥杯 校内模拟赛,试题如下,求大佬提供思路解法
小明和朋友们一共有 n 个人,他们经过精心挑选,在一块空地上每个人挑选了一个适合植树的位置,总共 n 个。他们准备把自己带的树苗都植下去。   然而,他们遇到了一个困难:有的树苗比较大,而有的位置挨太近,导致两棵树植下去后会撞在一起。   他们将树看成一个圆,圆心在他们找的位置上。如果两棵树对应的圆相交,这两棵树就不适合同时植下(相切不受影响),称为两棵树冲突。   小明和朋友们决定先合计合计,只将其中的一部分树植下去,保证没有互相冲突的树。他们同时希望这些树所能覆盖的面积和(圆面积和) 最大。
蓝桥杯试题 大臣的旅费 求java解法
:大臣的旅费 很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。 为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣,他巡查于各大城市之间,体察民情。所以,从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋,用于存放往来城市间的路费。 聪明的J发现,如果不在某个城市停下来修整,在连续行进过程中,他所花的路费与他已走过的距离有关,在走第x千米到第x+1千米这一千米中(x是整数),他花费的路费是x+10这么多。也就是说走1千米花费11,走2千米要花费23。 J大臣想知道:他从某一个城市出发,中间不休息,到达另一个城市,所有可能花费的路费中最多是多少呢? 输入格式: 输入的第一行包含一个整数n,表示包括首都在内的T王国的城市数 城市从1开始依次编号,1号城市为首都。 接下来n-1行,描述T国的高速路(T国的高速路一定是n-1条) 每行三个整数Pi, Qi, Di,表示城市Pi和城市Qi之间有一条高速路,长度为Di千米。 输出格式: 输出一个整数,表示大臣J最多花费的路费是多少。 样例输入: 5 1 2 2 1 3 1 2 4 5 2 5 4 样例输出: 135 样例说明: 大臣J从城市4到城市5要花费135的路费。
蓝桥杯 矩阵乘法.........
给定一个N阶矩阵A,输出A的M次幂(M是非负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 Input Description 第一行是一个正整数N、M(1< =N< =30, 0< =M< =5),表示矩阵A的阶数和要求的幂数 接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值 Output Description 输出共N行,每行N个整数,表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开 Sample Input 2 2 1 2 3 4 Sample Output 7 10 15 22 ```#include <stdio.h> int main() { int m, n, i, j, k, l; int a[50][50] = {0}; int b[50][50] = {0}; int c[50][50] = {0}; scanf("%d %d", &n, &m); for( i = 0; i < n; i++ ) { for( j = 0; j < n; j++ ) { scanf("%d", &a[i][j]); c[i][j] = a[i][j]; b[i][j] = 0; } } while(--m) { for( i = 0; i < n; i++ ) { for( j = 0; j < n; j++ ) { for( k = 0; k < n; k++ ) { b[i][j] = b[i][j] + a[i][k] * c[k][j]; } } } for( i = 0; i < n; i++ ) { for( j = 0; j < n; j++ ) { c[i][j] = b[i][j]; b[i][j] = 0; } } } for( i = 0; i < n; i++ ) { for( j = 0; j < n; j++ ) { if( j == 0 ) printf("%d", c[i][j]); else printf(" %d", c[i][j]); } printf("\n"); } return 0; } ``` 这个提交显示超时咋办,求大佬指点
蓝桥杯嵌入式比赛组织方提供资料
蓝桥杯嵌入式比赛组织方会提供哪些资料,像固态库,还有一些实现每个单一功能的例子会不会给,第一次参加 谢谢!
问一个蓝桥杯的java题,新手求解
题目要求是: 1. 把每个单词的首字母变为大写。 2. 把数字与字母之间用下划线字符(_)分开,使得更清晰 3. 把单词中间有多个空格的调整为1个空格。 我们假设:用户输入的串中只有小写字母,空格和数字,不含其它的字母或符号。每个单词间由1个或多个空格分隔。假设用户输入的串长度不超过200个字符。 程序是这样的: import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; public class SimpleString { public static void main(String args[]){ String str="";//空字符串,并且在内存中开辟了空间 str=(new Scanner(System.in)).nextLine();//获取行 String []str1=str.split("[ ]+"); for(int i=0;i<str1.length;i++)str1[i]=String.valueOf((char)(str1[i].charAt(0)+('A'-'a')))+str1[i].substring(1); String s=""; for(int i=0;i<str1.length-1;i++)//System.out.print(str1[i]+" "); { s+=str1[i]+" ";//一个字符串加一个空格 } s+=str1[str1.length-1];//加上最后一个字符串 Pattern p=Pattern.compile("([0-9]+)");//正则表达式,判断数字 Matcher m=p.matcher(s);//测试字符串s String fin=""; int st=0; while(m.find()){//部分匹配 int start=m.start(); int end=m.end(); fin+=s.substring(st,start);//截取0到start-1 if(s.charAt(start-1)!=' ')fin+="_";//数字的前面如果不是空格,加下划线 fin+=m.group(1); if(s.charAt(end)!=' ')fin+="_";//数字的末尾如果不是空格,加下划线 st=end;//数字结尾的下一个字符的位置 } if(st<s.length())fin+=s.substring(st);//最后一串数字的结尾如果不是字符串尾部,则加上剩下的字符 System.out.println(fin); } } 有些地方能看懂,我加了注释,其他地方还有些问题: 1、String []str1=str.split("[ ]+");是什么意思?是按空格来分开字符串吗?如果字符之间有两个以上的空格程序是怎么处理的? 2、for(int i=0;i<str1.length;i++)str1[i]=String.valueOf((char)(str1[i].charAt(0)+('A'-'a')))+str1[i].substring(1);这段代码什么意思? 3、fin+=m.group(1);是什么意思?
蓝桥杯b组第八题,包子凑数
用递归加暴搜有人可以做出来么,参加蓝桥的时候只做出第10题,8题是我的心结
蓝桥杯-算法训练 Lift and Throw 求教各位大牛,谢谢各位
问题描述   给定一条标有整点(1, 2, 3, ...)的射线. 定义两个点之间的距离为其下标之差的绝对值.   Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点.   每个角色只能进行下面的3种操作, 且每种操作每人不能进行超过一次.   1.移动一定的距离   2.把另一个角色高举过头   3.将举在头上的角色扔出一段距离   每个角色有一个movement range参数, 他们只能移动到没有人的位置, 并且起点和终点的距离不超过movement range.   如果角色A和另一个角色B距离为1, 并且角色B没有被别的角色举起, 那么A就能举起B. 同时, B会移动到A的位置,B原来所占的位置变为没有人的位置 . 被举起的角色不能进行任何操作, 举起别人的角色不能移动.同时, 每个角色还有一个throwing range参数, 即他能把举起的角色扔出的最远的距离. 注意, 一个角色只能被扔到没有别的角色占据的位置. 我们认为一个角色举起另一个同样举起一个角色的角色是允许的. 这种情况下会出现3个人在同一 个位置的情况. 根据前面的描述, 这种情况下上面的两个角色不能进行任何操作, 而最下面的角色可以同时扔出上面的两个角色. 你的任务是计算这些角 色能够到达的位置的最大下标, 即最大的数字x, 使得存在一个角色能够到达x. 输入格式   输入共三行, 分别为Laharl, Etna, Floone的信息.   每一行有且仅有3个整数, 描述对应角色的初始位置, movement range, throwing range.   数据保证3个角色的初始位置两两不相同且所有的数字都在1到10之间. 输出格式   仅有1个整数, 即Laharl, Etna, Flonne之一能到达的最大距离. 样例输入 9 3 3 4 3 1 2 3 3 样例输出 15 样例说明   一开始Laharl在位置9, Etna在位置4, Flonne在位置2.   首先, Laharl移动到6.   然后Flonne移动到位置5并且举起Etna.   Laharl举起Flonne将其扔到位置9.   Flonne把Etna扔到位置12.   Etna移动到位置15. 原题地址:http://lx.lanqiao.org/problem.page?gpid=T356 希望各位能解答一下,最好能提供一下思路和源代码,感激不尽
为什么编译系统可以执行出来蓝桥杯系统测评结果是错误?
为什么编译系统可以执行出来蓝桥杯系统测评结果是错误 答案在vc++中可以运行出样例给出的结果 求解 (初学者第一次尝试蓝桥杯 见笑啦) 原题如下 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。 实数输出的问题如果没有特别说明,舍入都是按四舍五入进行。 样例输入 4 样例输出 50.2654825 数据规模与约定 1 <= r <= 10000。 提示 本题对精度要求较高,请注意π的值应该取较精确的值。你可以使用常量来表示π,比如PI=3.14159265358979323,也可以使用数学公式来求π,比如PI=atan(1.0)*4。 #include "stdio.h" #define PI 3.1415926535897932 int main () { int r; 1<=r<=10000; float s; scanf("%d",&r); s=PI*r*r; printf("%.7f",s); return 0; }
蓝桥杯—移动距离的问题,走过的路过,千万不要错过
移动距离 X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时,从下一行相邻的楼往反方向排号。 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 11 10 9 8 7 13 14 15 ..... 我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动) 输入为3个整数w m n,空格分开,都在1到10000范围内 w为排号宽度,m,n为待计算的楼号。 要求输出一个整数,表示m n 两楼间最短移动距离。 例如: 用户输入: 6 8 2 则,程序应该输出: 4 再例如: 用户输入: 4 7 20 则,程序应该输出: 5 资源约定: 峰值内存消耗 < 256M CPU消耗 < 1000ms 请严格按要求输出,不要画蛇添足地打印类似:“请您输入...” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>, 不能通过工程设置而省略常用头文件。 提交时,注意选择所期望的编译器类型。 我找到的解答方案如下: ``` #include <iostream> #include <cmath> using namespace std; int main() { int w,m,n; cin>>w>>m>>n; m--; n--; int m1=m/w, m2=m%w; if(m1&1) { m2=w-1-m2; } int n1=n/w, n2=n%w; if(n1&1) { n2=w-1-n2; } cout<<abs(m1-n1)+abs(m2-n2)<<endl; return 0; } ``` ![图片说明](https://img-ask.csdn.net/upload/201603/04/1457079636_110852.png)
蓝桥杯试题格子刷油漆,求思路
![标题:格子刷油漆图片说明](https://img-ask.csdn.net/upload/201505/10/1431267136_865965.jpg) X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求总的方案数。当N较大时,结果会迅速增大,请把结果对 1000000007 (十亿零七) 取模。 输入数据为一个正整数(不大于1000) 输出数据为一个整数。 例如: 用户输入: 2 程序应该输出: 24 再例如: 用户输入: 3 程序应该输出: 96 再例如: 用户输入: 22 程序应该输出: 359635897 资源约定: 峰值内存消耗(含虚拟机) < 64M CPU消耗 < 2000ms
爬虫福利二 之 妹子图网MM批量下载
爬虫福利一:27报网MM批量下载    点击 看了本文,相信大家对爬虫一定会产生强烈的兴趣,激励自己去学习爬虫,在这里提前祝:大家学有所成! 目标网站:妹子图网 环境:Python3.x 相关第三方模块:requests、beautifulsoup4 Re:各位在测试时只需要将代码里的变量 path 指定为你当前系统要保存的路径,使用 python xxx.py 或IDE运行即可。
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、PDF搜索网站推荐 对于大部
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入  假设现有4个人
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
写在前面: 我是 扬帆向海,这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。 这博客是对自己学习的一点点总结及记录,如果您对 Java、算法 感兴趣,可以关注我的动态,我们一起学习。 用知识改变命运,让我们的家人过上更好的生活。 目录一、杨辉三角的介绍二、杨辉三角的算法思想三、代码实现1.第一种写法2.第二种写法 一、杨辉三角的介绍 百度
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
一 说明 如果是初学者,建议去网上寻找安装Mysql的文章安装,以及使用navicat连接数据库,以后的示例基本是使用mysql数据库管理系统; 二 准备前提 需要建立一张学生表,列分别是id,名称,年龄,学生信息;本示例中文章篇幅原因SQL注释略; 建表语句: CREATE TABLE `student` ( `id` int(11) NOT NULL AUTO_INCREMENT, `
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // dosho
【图解经典算法题】如何用一行代码解决约瑟夫环问题
约瑟夫环问题算是很经典的题了,估计大家都听说过,然后我就在一次笔试中遇到了,下面我就用 3 种方法来详细讲解一下这道题,最后一种方法学了之后保证让你可以让你装逼。 问题描述:编号为 1-N 的 N 个士兵围坐在一起形成一个圆圈,从编号为 1 的士兵开始依次报数(1,2,3…这样依次报),数到 m 的 士兵会被杀死出列,之后的士兵再从 1 开始报数。直到最后剩下一士兵,求这个士兵的编号。 1、方
致 Python 初学者
文章目录1. 前言2. 明确学习目标,不急于求成,不好高骛远3. 在开始学习 Python 之前,你需要做一些准备2.1 Python 的各种发行版2.2 安装 Python2.3 选择一款趁手的开发工具3. 习惯使用IDLE,这是学习python最好的方式4. 严格遵从编码规范5. 代码的运行、调试5. 模块管理5.1 同时安装了py2/py35.2 使用Anaconda,或者通过IDE来安装模
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,
程序员:我终于知道post和get的区别
IT界知名的程序员曾说:对于那些月薪三万以下,自称IT工程师的码农们,其实我们从来没有把他们归为我们IT工程师的队伍。他们虽然总是以IT工程师自居,但只是他们一厢情愿罢了。 此话一出,不知激起了多少(码农)程序员的愤怒,却又无可奈何,于是码农问程序员。 码农:你知道get和post请求到底有什么区别? 程序员:你看这篇就知道了。 码农:你月薪三万了? 程序员:嗯。 码农:你是怎么做到的? 程序员:
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
      11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI 算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下
日均350000亿接入量,腾讯TubeMQ性能超过Kafka
整理 | 夕颜出品 | AI科技大本营(ID:rgznai100) 【导读】近日,腾讯开源动作不断,相继开源了分布式消息中间件TubeMQ,基于最主流的 OpenJDK8开发的
8年经验面试官详解 Java 面试秘诀
    作者 | 胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车? 某胡同口的煎饼摊一年能卖出多少个煎饼? 深圳有多少个产品经理? 一辆公交车里能装下多少个乒乓球? 一
相关热词 c# plc s1200 c#里氏转换原则 c# 主界面 c# do loop c#存为组套 模板 c# 停掉协程 c# rgb 读取图片 c# 图片颜色调整 最快 c#多张图片上传 c#密封类与密封方法
立即提问