一些小算法
文章平均质量分 81
码农同学
爱动漫,爱AC,立志成为攻城师!
展开
-
一个计算活了多少天的小算法
这个算法是把出生当作第一天,不算今天。#include#include#includeusing namespace std;bool leapyear(int y){ if(y%400==0||(y%100!=0&&y%4==0)) return 1; else return 0;}void getSystemTime(int &yn,int &mn,int &dn)原创 2012-03-24 12:47:21 · 2935 阅读 · 0 评论 -
零钱换整问题
小明去银行存钱,拿了一堆硬币。已知1角的硬币厚度为1.8mm ,5 角的硬币厚1.5mm ,1元的硬币为2.0mm 。小明将1 角的硬币放成一摞,将5 角的硬币硬币放成一摞,将1元的硬币放成一摞,发现3 摞硬币一样高。银行正好把这些硬币换成若干张面值为10 元的纸币。问小明至少带了多少钱的硬币(元为单位),每种面值的硬币有多少个? 要求输出格式为: 1 角的数量,5 角的数量,1 元的数量,原创 2012-03-11 00:07:53 · 2933 阅读 · 0 评论 -
第三届全国软件专业人才设计与创业大赛选拔赛竞赛样题答案
样题 地址:http://www.miit-nstc.org/Article/ShowArticle.asp?ArticleID=90以下是自己做的答案,答案可能不唯一。乘法算式下列乘法算式中:每个汉字代表1个数字(1~9)。相同的汉字代表相同的数字,不同的汉字代表不同的数字。 赛软件 * 比赛 = 软件比拼 试编程确定使得整个算式成立的原创 2012-03-11 21:41:21 · 1749 阅读 · 0 评论 -
黑色星期五问题(利用蔡勒公式和不利用蔡勒公式两种算法)
在西方,星期五和数字 13 都代表着坏运气,两个不幸的个体最后结合成超级不幸的一天。所以,不管哪个月的十三日又恰逢星期五就叫“黑色星期五”。要求:输入年份,输出是:判断该年是否包含黑色星期五,如包含,给出具体日期蔡勒(zeller)公式:随便给一个日期,就能用这个公式推算出是星期几 W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] +原创 2012-03-11 00:07:40 · 5872 阅读 · 1 评论 -
数字黑洞问题
任意一个五位数,调整其各位数字,分别组成一个最大数字和一个最小数字;将其差值再作为新的五位数,再次进行上一操作,直到出现循环。例如41679,首次得差值82962,继续进行,则产生75933,63954,61974。由此构成一个循环数。例如本题:输入:41679输出:[82962,75933,63954,61974]请编程实现,一个给定五位数的循环圈。方法一:使用数原创 2012-03-13 16:54:19 · 1397 阅读 · 0 评论 -
辗转相除法(欧几里德法)求两个数的最大公约数和最小公倍数
辗转相除法的原理: 1. 若 r 是 a ÷ b 的余数,则gcd(a,b) = gcd(b,r);2. a 和其倍数之最大公因子为 a;3.最小公倍数是两数之积除以最大公约数。#includeusing namespace std;int gcd(int,int);int lcm(int,int);int main(){int a,b;cout<<"请输入两个数:原创 2012-03-09 21:56:03 · 2416 阅读 · 0 评论 -
二分搜索的java实现
/* --------------------------------------------------------------- * author: xujin, 4100213 * date: Oct 17, 2012 * binarySearch * to search a number in an array by using binarySearch algorithm *原创 2012-10-30 22:03:18 · 619 阅读 · 0 评论 -
快速排序(Ruby)
刚学Ruby,正巧算法老师鼓励用不熟悉的语言来写算法,我就用Ruby吧~~话说Ruby可真是超厉害,好多凭直觉的方法都可以用。。。。。无限膜拜中。。。。期间我遇到了invalid multibyte char (US-ASCII)的错误,解决办法是在开头加一个#encoding:utf-8这个错误在stackoverflow上有人问到过,某人给出的回答是Write # en原创 2012-10-20 20:58:12 · 2597 阅读 · 0 评论