数学规律
logzhangrui
这个作者很懒,什么都没留下…
展开
-
杨辉三角形及其变形
主要在于空格的控制!!!!!!!!!!!!比较规整的三角形!#includeint main(){ int i,j,n,m,k,x,v; int a[100][100]; scanf("%d",&n); for(v=0;v<n;v++) { scanf("%d",&m); for(i=0;i<m;i++) { a原创 2014-02-12 13:50:54 · 1269 阅读 · 0 评论 -
数学思维与编程!
#includeint main(){ int z[1007],n; while(scanf("%d",&n)!=EOF) { int m,i,j; for(j=0;j<n;j++) { scanf("%d",&m); z[1]=0;z[2]=1;z[3]=2; if(m原创 2014-02-10 09:04:38 · 1273 阅读 · 1 评论 -
程序短,可真心觉得难!!!
Problem Description在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N,N小于32768。 Output对应每个输入,输出兑换方法数。 Sample Input293412553 Sample Output718831原创 2014-02-09 16:47:13 · 600 阅读 · 0 评论 -
精确的数值计算,不用递归,看了好长时间才看懂!!!!!!
#include#includeconst int maxn=3000;int f[maxn];int main(){ int i,j,n; scanf("%d",&n); memset(f,0,sizeof(f));//固定格式,让数组清零,0-2999都为0. f[0]=1; for(i=2;i<=n;i++) { in原创 2014-02-08 11:27:25 · 1271 阅读 · 0 评论 -
找钱的张数,开始还以为是贪心算法,其实很简单!!!!
#includeint main(){ int i,n,m; while(scanf("%d",&n)==1,n!=0) { int count=0; for(i=0;i { scanf("%d",&m); while(m>=100)原创 2014-02-06 20:04:54 · 1377 阅读 · 0 评论 -
一个简单的问题,非得化成另一种表达式!这就是完解数!
#include#includeint main(){ int n,m; while(scanf("%d%d",&m,&n)==2) { if(m==0&&n==0) return 0; double b; b=(m+sqrt(m*m-4*n))/2; pri原创 2014-01-24 17:35:10 · 667 阅读 · 0 评论 -
可以这样统计一个数的因子和!
#includeint main(){ int n,i,x,y; scanf("%d",&n); for(i=0;i { int s1=0,s2=0; scanf("%d%d",&x,&y); for(int j=1;j if(x%j==0)//这是核心!!!!!!!!!原创 2014-01-23 19:32:26 · 1126 阅读 · 0 评论 -
cantor数,程序不难,但规律很难找到!!!
#includeint main(){ int n; while(scanf("%d",&n)==1) { int k=1,s=0; for(;;) { s+=k;//前k项的总数,k一直都是1,1个1个的加起来 if(s>=n)原创 2014-01-22 10:21:28 · 817 阅读 · 0 评论 -
hdu 2199 二分法!!!
题目 hdu 2199 点击打开链接#include#includedouble function(double x){ return 8*pow(x,4.0)+7*pow(x,3.0)+2*pow(x,2.0)+3*x+6;}int main(){ int t; scanf("%d",&t); while(t--) {原创 2014-02-24 23:29:15 · 533 阅读 · 0 评论 -
hdu 2899 二分法+数学!!!
点击打开链接#include#include#define d 1e-7double f(double x,double y){ return 6*pow(x,7.0)+8*pow(x,6.0)+7*pow(x,3.0)+5*pow(x,2.0)-y*x;}double g(double x,double y){ return 42*pow(x,6.0)+48*p原创 2014-02-25 10:23:25 · 596 阅读 · 0 评论 -
约瑟夫环的变形
sdut 2056#include#includestruct node{ int data; struct node *next;};struct node *creat(int n){ struct node *head,*tail,*p; int i; p = (struct node *)malloc(sizeof(struct原创 2014-02-22 20:32:20 · 874 阅读 · 0 评论 -
约瑟夫环!!!
sdut 1179Josephus(约瑟夫)问题的数学方法 无论是用链表实现还是用数组实现都有一个共同点:要模拟整个游戏过程,不仅程序写起来比较烦,而且时间复杂度高达O(nm),当n,m非常大(例如上百万,上千万)的时候,几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号,而不是要读者模拟整个过程。因此如果要追求效率,就要打破常规,实施一点数学策原创 2014-02-22 19:27:58 · 770 阅读 · 0 评论 -
约瑟夫环!!!!
POJ 3750#include#includeint main(){ int n; int w,s,i,j,count; char st[100][20]; int ss[100]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%s",st[原创 2014-02-22 10:00:19 · 486 阅读 · 0 评论 -
偶数求和
#includeint main(){ int n,i,j,k,count,m,x,t,sum; int a[100],b[100]; for(i=0;i { a[i]=2*(i+1); } while(scanf("%d %d",&n,&m)!=EOF) { x=n%m; t=n/m; sum=0; count原创 2014-01-19 18:37:59 · 856 阅读 · 0 评论