数学基础
w1234fd
这个作者很懒,什么都没留下…
展开
-
hdu 1009 FatMouse‘ Trade(贪心)
FatMouse’ Trade(贪心)添加链接描述#include <bits/stdc++.h>using namespace std;#define MXN 1010int m, n;double ans, m2;struct sRoom{//**struct用法** int f, j; double jf;} r[MXN];int main(){ while(scanf("%d %d", &m, &n)){ if(m原创 2021-04-11 18:18:02 · 107 阅读 · 0 评论 -
hdu 1098 Ignatius‘s puzzle
Ignatius’s puzzle添加链接描述思路1、先把题目含义给搞明白:给定一个方程式f(x)=5x13+13*x5+ka*x,给定一个非负整数k,求能不能找到一个尽量小的非负整数a,使得上述方程式中的x任意取值,结果都能被65整除,如果有,输出a的值,否则输出no#include <bits/stdc++.h>using namespace std;int main(){ int k; while(scanf("%d", &k) == 1){原创 2021-04-09 17:03:49 · 81 阅读 · 0 评论 -
hdu 2199 Can you solve this equation?
Can you solve this equation? 函数求导成单调,采用二分法添加链接描述老师做法1:二分,精度控制#include <bits/stdc++.h>using namespace std;// 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6#define f(x) (x*(x*(x*(x*8+7)+2)+3)+6)double binSearch(double l, double r, double val){ double mid原创 2021-04-09 16:43:57 · 80 阅读 · 0 评论 -
hdu 2899 Strange fuction
Strange fuction 函数求导看凸性用三分法添加链接描述//三分法#include <bits/stdc++.h>using namespace std;//F(x) = 6*x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)#define F(x, y) (x*(x*(x*(x*(x*(x*(6*x+8)))+7)+5)-y))double solve(double l, double r, double原创 2021-04-09 15:44:35 · 74 阅读 · 0 评论 -
hdu 1060 Leftmost Digit
思路: eg:Nlog10N =3.14NN=103.14= (100.14)*103=x,xxx…*103 //红色部分就是最高位原创 2021-04-01 23:21:47 · 64 阅读 · 0 评论 -
hdu 2035 人见人爱A^B
人见人爱A^B(请输出A^B的最后三位表示的整数)添加链接描述思路:类同1097题的做法根据数据范围,此题肯定不能直接求出a^b,然后再求百位,这样必然超时。好在题目仅要求乘积的百位部分,因此,一次乘一个a,留下乘积的百位部分,继续跟a相乘。如此往复,直到完成b的连乘。#include<stdio.h>int main(){ int m,n; while(~scanf("%d%d",&m,&n)&&(m||n)){ int sum=1; w原创 2021-04-01 23:05:51 · 61 阅读 · 0 评论 -
hdu 1097 A hard puzzle
A hard puzzle (艰难的难题)(求a^b’s the last digit number)添加链接描述开始使用暴力算法,结果肯定是time exceed ,后来想到了简便算法,第一个数a只用考虑个位,然后对0-9的每个数进行乘方比较,发现都是以4为周期的函数,结果就很容易得出来了eg:各个个数的几次方的个位数0: 1,0,0,0,…1: 1,1,1,1…2: 1,2,4,8,6,2,…3: 1,3,9,7,1…4: 1,4,6,4,…5: 1,5,5,5…6: 1,6,6,原创 2021-04-01 22:58:00 · 124 阅读 · 0 评论 -
hdu 1021 Fibonacci Again 斐波那契数列
Fibonacci Again 斐波那契数列添加链接描述法1 F(N)%3=(F(N-1)%3+F(N-2)%3)%3(运用到模运算)#include <stdio.h>#include <stdlib.h>int F(int n){ if(n<2) { if(n==0) return 7; else if(n==1) return 11; else原创 2021-04-01 21:56:42 · 118 阅读 · 0 评论 -
hdu 1108 最小公倍数
最小公倍数特点:最小公倍数=n*m/最小公约数(采用辗转相除法快速解定战场)添加链接描述1108题编程#include<stdio.h>int main(){ int n,m,tn,tm,a; while((scanf("%d%d",&n,&m))!=EOF){ tn=n;//开始 tm=m; a=n%m; while(a){ n=m; m=a; a=n%m; }//结束 printf("%d\n",(tn*tm)原创 2021-04-01 21:20:45 · 94 阅读 · 0 评论 -
hdu 1001 Sum Problem A+B
Sum Problem A+B(输入与输出形式问题)添加链接描述1001题编程#include<stdio.h>int main(){ int a,n; int i; while(scanf("%d",&a)!=EOF){//注意1 n=0; for(i=1;i<=a;++i){ n+=i; } printf("%d\n\n ",n);//注意2 } return 0;}1.这是一道四处可见的A+B练习原创 2021-04-01 21:01:03 · 90 阅读 · 0 评论 -
hdu 1019 Least Common Multiple最小公倍数
Least Common Multiple最小公倍数添加链接描述1019题编程结论:遇最小公倍数,想辗转相除法1.使用辗转相除法要快速,节时。#include<stdio.h>int main(void){ int a[10010],b,i,t,m,n,z,gbs; scanf("%d",&t); while(t){ scanf("%d",&b); for(i=0;i<b;++i){ scanf("%d",&a[i]);原创 2021-03-28 20:58:35 · 84 阅读 · 0 评论