纯数学
_夜风
我好懒怎么办
展开
-
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 · 367 阅读 · 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 · 463 阅读 · 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 · 393 阅读 · 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 · 451 阅读 · 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 · 453 阅读 · 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 · 410 阅读 · 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 · 439 阅读 · 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 · 452 阅读 · 0 评论 -
HDU 1005
#include using 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 · 560 阅读 · 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 · 565 阅读 · 0 评论 -
HDU3756
题意:给定三围空间里面某些点,求构造出一个棱锥,将所有点包含,并且棱锥的体积最小。 输入: T(测试数据组数) n(给定点的个数) a,b,c(对应xyz坐标值) . . . 输出: H(构造棱锥的高) R(构造棱锥的半径) 思路: 简单的一次求导极值问题,首先将三围虚拟化成二维,可以这样想,以棱锥的高为三角形的高,棱锥的里面半径为三角形的底边,原创 2015-07-18 18:53:32 · 437 阅读 · 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 · 1072 阅读 · 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 · 395 阅读 · 0 评论 -
poj 1595
#include #define N 10010 using 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 · 548 阅读 · 0 评论 -
题目忘了
#include #include #include #define LL __int64 using 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 · 377 阅读 · 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 · 416 阅读 · 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 · 396 阅读 · 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 · 487 阅读 · 0 评论 -
hdu 1042
貌似之前也写过这个题目的解题报告。。。老了,记性不好 从贴一遍吧! 代码理解很容易 AC代码: #include #include #include using namespace std; #define N 8000 int main() { int i,j,k,t,n; int a[N]; while(cin>>n) { mems原创 2014-12-17 11:01:20 · 356 阅读 · 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 · 388 阅读 · 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 · 398 阅读 · 0 评论 -
hdu 2189
//hdu2189 题意大概就是给n个人,分成多组,要求每组人数都是素数,求有多少种。。。 解法就是先把150以内的素数全部存入一个数组,然后利用a[j+b[i]]+=a[j];这道题一开始没理解这步 后面把i做完一次循环的结果输出,然后对比下i全部做完循环的结果,原来这个也是隐藏的递归,解法真心想不出来。。。 #include #include using namespace原创 2014-12-11 14:54:50 · 579 阅读 · 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 · 501 阅读 · 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 · 375 阅读 · 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 · 314 阅读 · 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 · 434 阅读 · 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 · 712 阅读 · 0 评论