#include<stdio.h>#include<math.h>void main(){ int n; float j=1.0,sum=1.0; for(n=1;;n++) {j=j*n;sum+=1/j;if(fabs(1/j)<1e-6)break;}printf("e=%f\n",sum);}…

求e的近似值 #include <stdio.h> double fact (int n); int main() { int i, n; double item, sum; while (scanf("%d", &n) != EOF) { item = 0; sum = 0; for (i = 0; i <= n; i++) { item = 1.0 / fact(i); sum = item + sum; } printf("%.8f\n&quo…

求奇数分之一序列前N项和 #include <stdio.h> int main() { int denominator, i, n; double item, sum; while (scanf("%d", &n) != EOF) { denominator = 1; sum = 0; for (i = 1; i <= n; i++) { item = 1.0/denominator; sum = sum+item; denominator = denomi…

求N分之一序列前N项和 #include <stdio.h> int main() { int i, n; double item, sum; while (scanf("%d", &n) != EOF) { sum = 0; for (i = 1; i <= n; i++) { item = 1.0/i; sum = sum+item; } printf("sum = %f\n", sum); } return 0; }…

求递推序列的第N项 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值. Input输入3个数:A,B,N.数字之间用空格分割.(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output输出f(n)的值. Sample Input 3 -1 5 Sample Output 6 原来想直接暴力 后来发现n是1e9 内…

1126 求递推序列的第N项  基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题  收藏  关注 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值. Input 输入3个数:A,B,N.数字之间用空格分割.(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的…

练习2-14 求奇数分之一序列前N项和 (15 分) 本题要求编写程序,计算序列 1 + 1/3 + 1/5 + ... 的前N项之和. 输入格式: 输入在一行中给出一个正整数N. 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后6位.题目保证计算结果不超过双精度范围. 输入样例: 23 输出样例: sum = 2.549541 #include <stdio.h> #include <stdlib.h> /* run this program us…

练习2-13 求N分之一序列前N项和 (15 分) 输入在一行中给出一个正整数N. 输出格式: 在一行中按照“sum = S”的格式输出部分和的值S,精确到小数点后6位.题目保证计算结果不超过双精度范围. 输入样例: 6 输出样例: sum = 2.450000 #include <stdio.h> #include <stdlib.h> /* run this program using the console pauser or add your own getch, syst…

防御性编程习惯 程序员在编写代码的时候,预料有可能出现问题的地方或者点,然后为这些隐患提前制定预防方案或者措施,比如数据库发生异常之后的回滚,打开某些资源之前,判断图片是否存在,网络断开之后的重连次数或者是否连接备用网络,除法运算中的除数问题,函数或者类在接受数据的时候的过滤情况,比如如果输入一个指针参数,是否需要判断是不是空指针?输入一个字符串参数,是否需要判断字符串空否……总的来说就是防止出现不可预见的事情,设计出鲁棒性的代码. 看下面的例子 输入一个链表,输出链表中倒数第 m 个结点额内容…

惰性求值 在开始介绍今天要讲的知识之前,我们想要理解严格求值策略和非严格求值策略之间的区别,这样我们才能够深有体会的明白为什么需要利用这个技术.首先需要说明的是C#语言小部分采用了非严格求值策略,大部分还是严格求值策略.首先我们先演示非严格求值策略的情况,我们先在控制台项目中写一个DoOneThing方法. 然后在Main方法中写入下面这串代码: 然后我们运行程序,会发现DoOneThing方法并没有执行.当然这看起来也很正常,因为这是或,并且第一个已经是true了.整个表达式就是true了,自…

引子:编程之美给出了求N!的二进制最低位1的位置的二种思路,但是呢?但是呢?不信你仔细听我道来. 1.编程之美一书给出的解决思路 问题的目标是N!的二进制表示中最低位1的位置.给定一个整数N,求N!二进制表示的最低位1在第几位?例如:给定N = 3,N!= 6,那么N!的二进制表示(1 010)的最低位1在第二位. 为了得到更好的解法,首先要对题目进行一下转化. 首先来看一下一个二进制数除以2的计算过程和结果是怎样的. 把一个二进制数除以2,实际过程如下: 判断最后一个二进制位是否为0,若为0,…

看到这个问题,第一个反应是真变态啊. 然后,直觉是不能用循环就只能用递归了.可递归怎么跳出来却遇到了麻烦, 我连goto语句都考虑了也没弄好. 后来想到一个非常NC的方法:查找表. 如果n限定一个比较小的范围直接用查找表好了. 但题目的目的肯定不是这样的..... 后来,我转换了一下思路 1+2...+n = (n*n + n)>>1  只要求出n*n来就好了, 但问题是不能用乘法,于是硬件出身的我想到了二进制&,|,>>,<<都是可以用的. 思路:设n = 5…

4-11 求自定类型元素序列的中位数   (25分) 本题要求实现一个函数,求N个集合元素A[]的中位数,即序列中第\lfloor N/2 +1\rfloor⌊N/2+1⌋大的元素.其中集合元素的类型为自定义的ElementType. 函数接口定义: ElementType Median( ElementType A[], int N ); 其中给定集合元素存放在数组A[]中,正整数N是数组元素个数.该函数须返回N个A[]元素的中位数,其值也必须是ElementType类型. 裁判测试程序样例:…

(注:暂时先记录这些问题,后期会持续更新) 一.用格雷戈里公式计算π的近似值,精度要求:最后一项的绝对值小于0.00001 1,用while循环实现 int denominator,flag; double item,pi; /* 循环初始化 */ flag = ; //flag表示第i项的符号,初始为正 denominator = ; //denominator第i项的字母,初始为1 item = 1.0; //item中存放第i项的值,初值取1 pi = ; //置累加和pi的初值为0 wh…

为了依次求个位,十位,百位中1的个数,我们可以把这个数字分为三部分,高位数字,当前位数字,低位数字. 如果当前位为0,那么此位为1的数目与高位数字有关 如果当前位为1,那么此位为1的数目与高位和地位都有关 如果当前位其他,那么此位为1的数目与高位数字有关 具体规律看源代码 #include <iostream> using namespace std; int main() { int N; cin >> N; int factor = 1; int count = 0; whil…

数值的整数次方 效率0(lgn) 这个求幂函数无论 基数 或 次方 为 正数或者为负数都是成立的.只是他们都为整数罢了. 注意了哦,这个代码必须要用python3才能运行正确,因为python3的 整数除以整数 可以得到 小数. 1/2 = 0.5. python2 1/2 = 0. #!/usr/bin/env python3 def pow1(base, exponent): if exponent == 0: return 1 if exponent == -1: return (1/ba…

public class Main { static double eps = 1e-7; public static void main(String[] args){ double l = 2,r = 3,mid; while(l+eps < r){ mid = (l+r)/2; if(Math.pow(mid,mid) < 10) l = mid; else r = mid; } System.out.printf("%.6f\n",l); } }…

#!/usr/bin/env python class Node(object): def __init__(self,elem,next_=None): self.elem = elem self.next = next_ class Simple_List(object): def __init__(self): self.head = None def is_empty(self): return self.head == None def prepend(self,elem): self…

#!/usr/bin/env python def pow1(n,m): if m==0: return 1 if m==-1: return (1/n) if m & 1 != 0: return int(str(n * pow1(n, m-1))[-2:]) else: return int(str(pow1(n*n, m>>1))[-2:]) if __name__ == "__main__": print(pow1(2,2))…

题目: 看起来比较难,范围10^9 O(n)都过不了,但是仅仅是看起来.(虽然我WA了7次 TLE了3次,被自己蠢哭) 我们观察到 0 <= f[i] <= 6 就简单了,就像小学初中学的找到循环节然后求第n项. 我们只用记录下两个连续的数字重复出现,就找到了循环节,然后就简单了. 注意:MOD函数是用于返回两数相除的余数,返回结果的符号与除数(divisor)的符号相同.(来自百度百科) ,mod结果正负所以要与7正负相同. 代码(详细注释): #include <bits\stdc+…

题目链接:https://cn.vjudge.net/problem/51Nod-1126 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值.   Input输入3个数:A,B,N.数字之间用空格分割.(-10000 <= A, B <= 10000, 1 <= N <= 10^9)Output输出f(n)的值.Sample Input 3 -1 5…

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值. Input 输入3个数:A,B,N.数字之间用空格分割.(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值. Input示例 3 -1 5 Output示例 6 #include<bits/stdc++.h> #define…

有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值. Input 输入3个数:A,B,N.数字之间用空格分割.(-10000 <= A, B <= 10000, 1 <= N <= 10^9) Output 输出f(n)的值. Input示例 3 -1 5 Output示例 6 #include <iostream> #include &l…

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 存在参数a,b为负数的情况.这时候要这么处理: 根据mod值(7)加至刚好大于0. 否则有些样例是过不去的. #include <algorithm> #include <iostream> #include <iomanip> #include <cstring> #include <climits>…

后一个分数的分子=前一个分数的分子+分母,后一个分数的分母=前一个分数的分子,循环个20次就有结果.注意,假设分子为a,分母为b,虽然 a = a + b, 但此时a已经变成 a+b 了,所以再给b重新赋值的时候,得是 (a+b)-b 才能等于原分母b,所以重新赋值时就得写成 a-b 方法一 from fractions import Fraction def fibonacci(n): a, b = 1, 2 res = [1] i = 1 while i < n: a, b = b, a+b…

#include <iostream> #include <algorithm> #include <cmath> #define MOD 7 #define N 2 using namespace std; struct Matrix { long long v[N][N]; }; //矩阵间的乘法%m Matrix matrix_mul(Matrix A, Matrix B, long long m) { Matrix ans; ; i < N; i++) {…

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1126 http://acm.hdu.edu.cn/showproblem.php?pid=1005 注意上面一题和下面一题的区别,上面A,B可能取负数,但是mod跟c++中%是不一样的,mod只会得到非负数,两次跳进这个坑了. 然后就找周期,只要f[i-1]==1&&f[i]==1就可以跳出,然后i-2就是周期,输出n%(i-2)的时候,要注意如果等于0的话,其实…

这里,我带领大家,学习更高级的,因为,在开发中,尽量不能去服务器上修改表. 所以,在管理端来修改HBase表.采用线程池的方式(也是生产开发里首推的) package zhouls.bigdata.HbaseProject.Pool; import java.io.IOException;import java.util.concurrent.ExecutorService;import java.util.concurrent.Executors; import org.apache.hado…

#include<cstdio> #include<algorithm> #include<cstring> #include<iostream> using namespace std; ; struct Matrix { ][]; Matrix() { memset(a, , sizeof(a)); } Matrix operator * (const Matrix y) { Matrix ans; ; i <= ; i++) ; j <=…

#include <bits/stdc++.h> using namespace std; #define int long long const int mod = 7; struct matrix { int a[5][5]={}; int n,m; }; matrix I(int n) { matrix ret; ret.n=n; ret.m=n; for(int i=1;i<=n;i++) ret.a[i][i]=1; return ret; } matrix operator…