摘要:
先算出基础数的解,再猜想,用数学归纳法证明,尝试。一般都是从后往前推,看如何从f(n)到f(n-1)及其之后的数 阅读全文
摘要:
看的杭电的ACM课件,分为简单模拟题,基本题(推论公式),技巧题(寻找周期规律)纯数学题注意精度的控制技巧题有个明显的标志就是数特别大数学题注意枚举少量小数获得规律 阅读全文
摘要:
本题要注意贪心的标准比较,要将除法改成乘法,注意细节,妙啊#include <stdio.h>#include <iostream>using namespace std;int main(){ int m,n,i,j,a[1000][2]; while(scanf("%d%d",&m,&n),m!=-1&&n!=-1) { for(i=0;i<n;i++) scanf("%d%d",&a[i][0],&a[i][1]); for(i=0;i<n-1;i++) { for 阅读全文
摘要:
纯数学题,用计算机的方法来解决注意精度的控制,使用double型变量,注意用1.0乘以数来确保精度//抛物线 yp=a*(x-b)^2+c;//直线 yz=k*x+s;//二重积分公式: f(x0,x1)(yp-yz)*dx;#include"iostream"using namespace std;double a,b,c,k,s;double fun(double x){ return 1.0*(a*x*x*x/3)-1.0*(a*b+k/2)*x*x+(a*b*b+c-s)*x;}int main(){ int t; double x1,y1,x2,y2,x3,y3; 阅读全文
摘要:
数学题有一个共性,就是不论是什么数都成立,而且都很有规律,可以根据这两个特性,枚举找到公式F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2)Print the word "yes" if 3 divide evenly into F(n).#include<stdio.h>int main(){ long n; while(scanf("%ld",&n) != EOF) if (n%4==2) printf("yes\n"); else printf("no\n&quo 阅读全文
摘要:
先找特殊数,枚举后发现是,以四为周期的,然后递推的公式乘n%4+4(保证乘过)次,以n%10为母体# include <stdio.h>int pp(int n, int m){ int i, mul = 1 ; for (i = 0 ; i < m ; i++) mul = (mul*n)%10 ; return mul % 10 ;}int main (){ int T, n ; scanf ("%d", &T) ; while (T--) { scanf ("%d", &n) ; printf ("%d\ 阅读全文