2013年05月_凌晨的狼

原创 bfs+哈希表 + 三杯水

给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （体

2013-05-19 16:06:55 1028

原创动态规划+背包问题扩展

//商品购买方案动态规划+背包问题/*int price[1000]; //每件商品的价格int count[1000]; //每件商品买了多少件int amount[1000][1000];int num,row=0;void dfs(int money,int n){if(n>=num) //选择商品的种类超过规定的品种

2013-05-18 12:54:42 826

原创 10亿以内的自守数

如果一个自然数的平方数的尾部仍然为该自然数本身，则称其为自守数。例如：5 x 5 = 2576 x 76 = 5776625 x 625 = 390625下面代码的目的是寻找出2千万以内的所有自守数。注意，2千万的平方已经超出了整数表达的最大范围，所以该程序使用了一个巧妙的方案。如果我们仔细观察乘法的计算过程，就会发现实际上对乘积的尾数有贡献的环节，从而

2013-05-18 12:53:23 1010

原创二阶魔方旋转

魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方（如图1所示）：为了描述方便，我们为它建立了坐标系。各个面的初始状态如下：x轴正向：绿x轴反向：蓝y轴正向：红y轴反向：橙z轴正向：白z轴反向：黄假设我们规定，只能对该魔方进行3种操作。分别标记为：x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴正向

2013-05-18 12:51:10 1094

原创动态规划+背包问题

公司发了某商店的购物券1000元，限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…，要求程序列出所有的正好能消费完该购物券的不同购物方法。程序输入：第一行是一个整数m，代表可购买的商品的种类数。接下来是m个整数，每个1行，分别代表这m种商品的单价(0程序输出：第一行是一个整数，表示共有多少种方案第二行开始，每种方案占1行，表示对每种商品购买的数量，中间

2013-05-18 12:49:31 849

原创大数问题+最小公倍数

为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数。不要小看这个数字，它可能十分大，比如n=100, 则该数为：697203752297124771645338089

2013-05-18 12:47:11 2814

原创大数问题+n!

void main(){int a[1000];int n; //n!int i,j,pos; //pos代表大数阶层的最高位的位置memset(a,0,sizeof(a));a[0] = 1; //被乘数初始化scanf("%d",&n);for(i=1;i{int sum = 0;for(j=0;j{ sum += a[j]*

2013-05-18 12:45:14 2668

原创大数问题，两大数相乘 +方法1

int mul[1000];int a1[100],b1[100]; int lena,lenb;void output() //输出结果{int i,pos;for(i=999;i>=0;i--)if(mul[i]!=0){pos = i; break;}for(i=pos;i>=0;i--)printf("%d",mul[i]);printf("

2013-05-18 12:44:42 643

原创大数相加 + 方法1

void main(){char a[200],b[100],temp[100],temp1;int lena,lenb,i;int sum=0;gets(a);gets(b);strrev(a);strrev(b);lena=strlen(a);lenb=strlen(b);if(lenb > lena) //两个大数进行比较，哪个小存在b数组中，

2013-05-18 12:44:00 538

原创大数相加 + 方法2

int a[1000],b[1000],c[1001];void add();void output();void main(){int i;char a1[1000],b1[1000];gets(a1);gets(b1);strrev(a1);strrev(b1);for(i=0;a1[i]!='\0';i++)a[i] = a1[i]-'0';for(i

2013-05-18 12:43:23 457

原创大数相乘 +方法2(C语言)

#include#include#includevoid main(){int i,j,len=0,k,pos=-1;char a[100],b[100],c[200],d[1000];gets(a);gets(b);strrev(a);strrev(b);memset(d,'0',sizeof(d));for(i=0;b[i]!='\0';i++)

2013-05-18 12:10:37 628

licong0716的专栏