acm算法
凌晨的狼
我的QQ:414768882
展开
-
大数相乘 +方法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 · 638 阅读 · 0 评论 -
10亿以内的自守数
如果一个自然数的平方数的尾部仍然为该自然数本身,则称其为自守数。例如:5 x 5 = 2576 x 76 = 5776625 x 625 = 390625下面代码的目的是寻找出2千万以内的所有自守数。注意,2千万的平方已经超出了整数表达的最大范围,所以该程序使用了一个巧妙的方案。如果我们仔细观察乘法的计算过程,就会发现实际上对乘积的尾数有贡献的环节,从而原创 2013-05-18 12:53:23 · 1028 阅读 · 0 评论 -
二阶魔方旋转
魔方可以对它的6个面自由旋转。我们来操作一个2阶魔方(如图1所示):为了描述方便,我们为它建立了坐标系。各个面的初始状态如下:x轴正向:绿x轴反向:蓝y轴正向:红y轴反向:橙z轴正向:白z轴反向:黄假设我们规定,只能对该魔方进行3种操作。分别标记为:x 表示在x轴正向做顺时针旋转y 表示在y轴正向做顺时针旋转z 表示在z轴正向原创 2013-05-18 12:51:10 · 1107 阅读 · 0 评论 -
动态规划+背包问题 扩展
//商品购买方案 动态规划+背包问题/*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 · 837 阅读 · 0 评论 -
数数 +nyoj198
数数时间限制:3000 ms | 内存限制:65535 KB难度:2描述我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页原创 2013-06-16 13:04:26 · 3144 阅读 · 0 评论 -
整数划分(二)+ nyoj176
#includeint m,n;int count;void recur(int num,int c,int qian){ int i; if(num<0) return; if(num==0) { if(c == n) count++; return; } for(i=num;i>=1;i--) { if(i<=qian || c==0) recu原创 2013-06-16 11:34:06 · 1142 阅读 · 0 评论 -
素数 + nyoj169
素数时间限制:3000 ms | 内存限制:65535 KB难度:1描述走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,原创 2013-06-16 11:38:50 · 1246 阅读 · 0 评论