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