![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
纯数学
_夜风
我好懒怎么办
展开
-
hdu 1008
水题AC代码:#include #include using namespace std;int main(){ int i,j,k,t,a[101]; while(cin>>t&&t) { k=0;j=0; for(i=1;i<=t;i++) { cin>>a[i];原创 2014-12-17 10:49:21 · 362 阅读 · 0 评论 -
hdu 2190
//hdu2190 水题 题意是给一个n*3的教室,用1*1,2*2的砖去铺满,有多少种铺法,一开始没发现这个规律,想了一下,应该是递归。 #include using namespace std;int main(){ int i,t,a[31],n; a[1]=1;a[2]=3; cin>>n; while(n--&&cin>>t)原创 2014-12-11 14:55:30 · 453 阅读 · 0 评论 -
hdu 2106
#include #include #include using namespace std;int main(){ int sum,m,len,t,i,k,s; char a[1001]; while(cin>>t) { sum=0; while(t--) { cin>>a原创 2014-12-11 17:30:30 · 386 阅读 · 0 评论 -
N!水题
//题目是求N!的问题,思路:设定一个整形数组来存放每次计算过后的值有两个for循环,第一个for循环每次加进一个数然后在第二个for循环里面计算出此时的阶乘,比如9999,先给出i=2在第二个for循环里面计算出2的阶乘,保存在数组里,然后i=3,在计算3的阶乘,后面以此类推。。。#include#include #include#include#define N原创 2014-12-11 12:38:24 · 442 阅读 · 0 评论 -
nyoj 76
#include using namespace std;int main(){ int i,t,n; int a[101]; cin>>t; while(t--) { cin>>n; if(n==1) cout<<"0"<<endl; else{ a[2]=1;原创 2014-12-11 17:44:42 · 446 阅读 · 0 评论 -
hdu 2186
#include using namespace std;int main(){ int a,b,c,k1,k2,k3,m,n; cin>>m; while(m--){ k1=1;k2=1;k3=1; cin>>n; a=n/2;b=(n-a)*2/3;c=n-a-b; while(a/=10) k1原创 2014-12-12 18:01:34 · 397 阅读 · 0 评论 -
一道电梯的问题
#include #include using namespace std;int main(){ int i,c,n,a[101]; cin>>c; while(c--) { cin>>n; int k=0,flag=0; for(i=0;i<n;i++) ci原创 2014-12-12 17:55:45 · 430 阅读 · 0 评论 -
hdu 2105
#include #include using namespace std;int main(){ double a,b,c,d,e,f,t; while(cin>>t){ if(t==0) break; else { while(t--) { cin>>a>>b>>c>>d>>e>>f原创 2014-12-11 17:45:29 · 448 阅读 · 0 评论 -
HDU 1005
#includeusing namespace std;int main(){ int i,flag,A,B,n; int f[55]; while(scanf("%d%d%d",&A,&B,&n),A||B||n) { f[1] = f[2] = 1; for(i=3;i<51;i++) { f[i]=(A*f[i-1]+B*f[i-2])%原创 2015-03-11 10:05:28 · 543 阅读 · 0 评论 -
Codeforces#313
A题题意:给n个基础币值,问你是否能组成所有种类的币值,能则输出-1,不能则输出不能组成的最小币值。思路:理解了题意就明白了,1是关键解。#include #include using namespace std;int main(){ int n,i; while(cin>>n) { bool flag = false;原创 2015-07-27 20:27:39 · 557 阅读 · 0 评论 -
HDU3756
题意:给定三围空间里面某些点,求构造出一个棱锥,将所有点包含,并且棱锥的体积最小。输入:T(测试数据组数)n(给定点的个数)a,b,c(对应xyz坐标值)...输出:H(构造棱锥的高)R(构造棱锥的半径)思路:简单的一次求导极值问题,首先将三围虚拟化成二维,可以这样想,以棱锥的高为三角形的高,棱锥的里面半径为三角形的底边,原创 2015-07-18 18:53:32 · 425 阅读 · 0 评论 -
同余与取模
同余与模运算三个公式: 输入正整数n和m。输出n mod m的值,n 输入正整数a,n,m,输出a^n mod m的值,a,n,m #include using namespace std; int pow(int a,int n,int m){ int ans = 1; for(int i = 0;i<n;i++)原创 2015-10-29 08:30:24 · 1058 阅读 · 0 评论 -
题目忘了
#include #include #include using namespace std;int cmp(int a,int b){ return a>b;}int main(){ int i,t,a[10010]; cin>>t; for(i=0;i<t;i++) cin>>a[i]; sor原创 2014-12-11 17:41:24 · 387 阅读 · 0 评论 -
poj 1595
#include #define N 10010using namespace std;int a[N],b[N];int prime(int a){ int i; for(i=2;i*i<=a;i++) if(a%i==0) return 1; return 0;}int main(){原创 2014-12-11 17:40:16 · 537 阅读 · 0 评论 -
题目忘了
#include #include #include #define LL __int64using namespace std;bool ss(LL a){ LL i; for(i=2;i*i<=a;i++) { if(a%i==0) return true; } return原创 2014-12-11 17:40:08 · 369 阅读 · 0 评论 -
hdu 1076
水题AC代码:#include using namespace std;int main(){ int i,k,t,y,n; cin>>t; while(t--) { k=0; cin>>y>>n; for(i=y;;i++) { if((i%4==0&&i原创 2014-12-17 11:03:28 · 407 阅读 · 0 评论 -
入门经典题
这个题目真心赞,入门经典啊!O(∩_∩)O哈哈哈~hdu 1089#include #include #include #include #include using namespace std;int main(){ int a,b; while(cin>>a>>b) { cout<<a+b<原创 2014-12-17 11:11:39 · 391 阅读 · 0 评论 -
hdu 2014
水题AC代码:#include int main(){ int i,n,a[100]; while(scanf("%d",&n)!=EOF) { int max=0,min=99999999,sum=0; for(i=1;i<=n;i++) { scanf("%d",&a[i]);原创 2014-12-17 11:21:29 · 481 阅读 · 0 评论 -
hdu 1042
貌似之前也写过这个题目的解题报告。。。老了,记性不好从贴一遍吧!代码理解很容易AC代码:#include #include #include using namespace std;#define N 8000int main(){ int i,j,k,t,n; int a[N]; while(cin>>n) { mems原创 2014-12-17 11:01:20 · 350 阅读 · 0 评论 -
hdu 2013
水题AC代码:#include using namespace std;int main(){ int i,m,n; while(cin>>n) { m=1; for(i=n-1;i>=1;i--) m=(m+1)*2; cout<<m<<endl; } return 0;}原创 2014-12-17 11:20:42 · 376 阅读 · 0 评论 -
hdu 1021
水题类似于斐波那契AC代码:#include using namespace std;int main(){ int i,k,n; while(cin>>n) { int f0=1;int f1=2; int f3; for(i=2;i<=n;i++) {f3=f0+f1; f0=f1原创 2014-12-17 10:54:28 · 391 阅读 · 0 评论 -
hdu 2189
//hdu2189 题意大概就是给n个人,分成多组,要求每组人数都是素数,求有多少种。。。解法就是先把150以内的素数全部存入一个数组,然后利用a[j+b[i]]+=a[j];这道题一开始没理解这步后面把i做完一次循环的结果输出,然后对比下i全部做完循环的结果,原来这个也是隐藏的递归,解法真心想不出来。。。#include #include using namespace原创 2014-12-11 14:54:50 · 572 阅读 · 0 评论 -
hdu 5105
题意: y=|a*x^3+b*x^2+c*x+d| 求y的最大值?题目是bc上的,之前写的时候,没考虑0的情况(太笨了)。。。。水题吧。。。。AC代码:#include #include #include #include #define max(a,b) (a>b)?a:b;using namespace std;double a,b,c,d,l原创 2014-12-10 14:02:46 · 494 阅读 · 0 评论 -
nyoj 623
#include using namespace std;int main(){ int a[51][51],b[51][51],c[51][51],i,j,k,l,m,n; while(cin>>m>>n>>k,m+n+k>0) { for(i=1;i<=m;i++) for(j=1;j<=n;j++)原创 2014-12-11 15:03:39 · 368 阅读 · 0 评论 -
母函数&&排列(模板)
#include #include using namespace std;int main(){ int n,i; int a[4]={1,2,3,4}; //cin>>n; while(next_permutation(a,a+4)){ for(i=0;i<4;i++) cout<<a[i]<<" ";原创 2014-12-11 15:04:01 · 308 阅读 · 0 评论 -
题目忘了..
#include using namespace std;int prime(int a){ int i; for(i=2;i*i<=a;i++) if(a%i==0) return 1; return 0;}int main(){ int i,m,n,p,q,t; while(cin>>原创 2014-12-11 17:38:33 · 427 阅读 · 0 评论 -
扩展欧几里德问题
我们先来看这个问题求最大公约数的gcd(m,n)方法也可以如下定义:如果m%n为0,那么gcd(m,n)的值为n.否则,gcd(m,n)就是gcd(n,m%n)编写一个递归的方法来求最大公约数。编写一个测试程序,计算gcd(24,16)和gcd(255,5)我们先引入欧几里德的证明欧几里德证明gcd(a,b)=gcd(b,原创 2015-12-07 22:28:15 · 700 阅读 · 0 评论