基础
jianlin__li
这个作者很懒,什么都没留下…
展开
-
题目标题:公约数公倍数
题目标题:公约数公倍数 我们经常会用到求两个整数的最大公约数和最小公倍数的功能。 下面的程序给出了一种算法。 函数 myfunc 接受两个正整数a,b 经过运算后打印出 它们的最大公约数和最小公倍数。 此时,调用 myfunc(15,20) 将会输出:560 // 交换数值void swap(int *a,int *b){原创 2017-03-28 20:28:29 · 301 阅读 · 0 评论 -
公倍数和公约数
求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(1)辗转相除法有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行① 函数 myfunc 接受两个正整数a,b 经过运算后打印出 它们的最大公约数和最小公倍数。 此时,调用 fun(15原创 2017-03-28 21:07:22 · 316 阅读 · 0 评论 -
2013蓝桥杯 【初赛试题】 翻硬币
//对初始状态和目标硬币,从左到右依次比较,当出现 //正反不一致时候,就对初始状态的该位置和目标翻转操作,并记录一次操作,指导所有 #include using namespace std; void fanzhuan(char *c) { if(*c=='o') *c='*'; else if(*c=='*') *c='o'; } main()原创 2017-03-22 20:59:43 · 267 阅读 · 0 评论 -
消除尾一
消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000原创 2017-03-11 16:19:19 · 1014 阅读 · 0 评论 -
题目标题: 猜年龄
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到原创 2017-03-23 16:24:34 · 389 阅读 · 0 评论 -
颠倒的价牌
#include// 原理:定义四个数组用来存放亏的时候未变数字,亏了数,赚了未变数,亏了为变数;//然后遍历数组 两数之差为558即可// int a,b,c,d;int zhuan[50],kui[50],yuankui[50],yuanzhuan[50]; main(){ int cnt1,cnt2; cnt1=cnt2=0; for(int i=100原创 2017-03-14 22:00:15 · 251 阅读 · 0 评论 -
前缀判断
char* prefix(char* haystack_start, char* needle_start) { char* haystack = haystack_start; char* needle = needle_start; while(*haystack && *needle){ if(*haystack++!=*ne原创 2017-03-15 13:02:27 · 285 阅读 · 0 评论 -
买不到的糖果
开始没想到 应该只能满足一部分数字但是要得全部分数的思路 第一种思路是枚举法。 首先要找出枚举上界,枚举上界为最大可能买不到的数,好像是两数的最小公倍数,不知为何? 当然数据量较小的时候,我直接取了两数之积,在练习评测系统中也可以通过。 然后就是遍历每种包装的数目,限制条件为最大可能买不到的数目,并把结果保存到数组中。 最后遍历数组得到最后答案。原创 2017-03-15 19:19:09 · 738 阅读 · 0 评论 -
标题: 黄金连分数
#include main(){ long long f[1000],x,y; f[1]=1;f[2]=1; for(int i=3;i { f[i]=f[i-1]+f[i-2]; x=f[58];y=f[59];//斐波拉契属性:前一项和后一项之比越来越接近黄金值 } for(int i=0;i原创 2017-03-16 13:42:34 · 475 阅读 · 0 评论