每天一道算法题
文章平均质量分 55
锋yee
这个作者很懒,什么都没留下…
展开
-
每天一道算法题目——最大公约数
题目:求最大公约数输入一组正整数(数量小于20),输出其最大公约数。输入:121 33 44 11 1111输出:11基本思路:先求前两个数的的最大公约数,再用这个公约数和第三个数求最大公约数,以此类推。。。。。。。。。。。#includeusing namespace std;int gcb(int a,int b);int gcb2(int a,i原创 2016-06-02 09:03:09 · 586 阅读 · 0 评论 -
每天一道算法题——每天一道算法题
题目:算日期输入一个日期,输出这是这一年的第几天。(题目中没有给出闰年的定义)输入 20131231输出 365#includeusing namespace std;bool isleapyear(int);int main(){ int m,yy,mm,dd,*month,total=0; cout<<"请输入一个日期:"; cin>>m;原创 2016-06-02 23:15:27 · 923 阅读 · 0 评论 -
每天一道算法题——拼音翻译成阿拉伯数字(只有数字拼音)
题目:拼音翻译成阿拉伯数字#include#includeusing namespace std;int str2num(string str){ char* p[]={ "Ling","Yi","Er","San","Si","Wu","Liu","Qi","Ba","Jiu" }; for(int i=0;i<10;i++) { if(str.compare(原创 2016-06-05 15:19:02 · 983 阅读 · 0 评论 -
每天一道算法题——拼音翻译成阿拉伯数字(有Wan,Qian,Bai,Shi单位)
题目:拼音翻译成阿拉伯数字输入一串拼音,输出它代表的阿拉伯数字(Ling,Yi,Er,San,Si,Wu,Liu,Qi,Ba,Jiu),数字不会超过十万为了处理方便,输入一定是数字带单位的,例如10会是YiShi,而不是一个单独的Shi. 输入 JiuWanJiuQianJiuBaiJiuShiJiu输出 99999输入 一十九输出19输入五十五原创 2016-06-05 16:23:41 · 977 阅读 · 0 评论 -
每天一道算法题——亮着电灯的盏数
题目:亮着电灯的盏数一条长廊里依次装有n(1≤n≤65535)盏电灯,从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部关着。有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下;接着第二个学生把号码凡是2的倍数的电灯的开关拉一下;接着第三个学生把号码凡是3的倍数的电灯的开关拉一下;如此继续下去,最后第n个学生把号码凡是n的倍数的电灯的开关拉一原创 2016-06-06 21:30:30 · 1958 阅读 · 0 评论 -
每天一道算法题——求全排列
排列:从n个元素中任取m个元素,并按照一定的顺序进行排列,称为排列;全排列:当n==m时,称为全排列;比如:集合{ 1,2,3}的全排列为:{ 1 2 3} { 1 3 2 }{ 2 1 3 }{ 2 3 1 }{ 3 2 1 }{ 3 1 2 }方法一(递归) public void swp(char[] c原创 2016-09-04 23:40:43 · 492 阅读 · 0 评论 -
字符串添加一个字母将其变为回文串
题目描述给定一个字符串,问是否能通过添加一个字母将其变为回文串。输入描述:一行一个由小写字母构成的字符串,字符串长度小于等于10。输出描述:输出答案(YES\NO).输入例子:coco输出例子:YES问题分析:首先缺了一个字符的回文串是怎样的1、在头部、尾部缺 如 a原创 2016-09-24 17:05:01 · 2298 阅读 · 0 评论