- 博客(27)
- 收藏
- 关注
原创 打印十字架
/*问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.
2017-03-31 16:43:08 771
原创 方程整数解
方程整数解方程: a^2 + b^2 + c^2 = 1000(或参见【图1.jpg】)这个方程有整数解吗?有:a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗?请填写该解中最小的数字。注意:你提交的应该一个整数,不要填写任何多余的内容或说明性文字。#include#includeint ma
2017-03-30 11:33:02 499
原创 标题: 世纪末的星期
标题: 世纪末的星期 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会.... 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日...... 1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末
2017-03-29 20:15:01 212
原创 标题:核桃的数量
#include#includeusing namespace std;int gcd(int a,int b){ int r=a%b; while(r) { a=b; b=r; r=a%b; } return b;}int lcm(int a,int b){
2017-03-29 17:13:51 288
原创 公倍数和公约数
求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:(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
原创 题目标题:公约数公倍数
题目标题:公约数公倍数 我们经常会用到求两个整数的最大公约数和最小公倍数的功能。 下面的程序给出了一种算法。 函数 myfunc 接受两个正整数a,b 经过运算后打印出 它们的最大公约数和最小公倍数。 此时,调用 myfunc(15,20) 将会输出:560 // 交换数值void swap(int *a,int *b){
2017-03-28 20:28:29 301
原创 标题: 幻方填空
10个位置加上每个位置是1—16 循环时间有点久,要耐性等一下 除了这个,我觉得没有其它更简单方法勒,刚开始我以为是check方法错了,闲等勒接近5分钟才出来倒数第三个数12即为答案
2017-03-27 22:10:22 573
原创 标题: 振兴中华
#include#include main(){ //目的dp int dp[5][6]; memset(dp,0,sizeof(dp)); int i; int j; //两重循环遍历数组 dp[1][1]=1; for( i=1;i { for(j=1;j //难点转移方程 { dp[i]
2017-03-23 17:18:07 334
原创 题目标题: 猜年龄
题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你推算一下,他当时到
2017-03-23 16:24:34 389
原创 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次线性扫描就结束战斗!!
2017-03-16 13:57:40 199
原创 标题: 黄金连分数
#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 474
原创 买不到的糖果
开始没想到 应该只能满足一部分数字但是要得全部分数的思路 第一种思路是枚举法。 首先要找出枚举上界,枚举上界为最大可能买不到的数,好像是两数的最小公倍数,不知为何? 当然数据量较小的时候,我直接取了两数之积,在练习评测系统中也可以通过。 然后就是遍历每种包装的数目,限制条件为最大可能买不到的数目,并把结果保存到数组中。 最后遍历数组得到最后答案。
2017-03-15 19:19:09 738
原创 前缀判断
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
原创 颠倒的价牌
#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
原创 振兴中华
标题: 振兴中华 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)从我做起振我做起振兴做起振兴中起振兴中华 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线
2017-03-14 20:21:18 315
原创 搭积木 蓝桥杯
#include//答案 768 int m[11];int v[10]={0};int c=0;void check() { if((m[1] { printf("%d\n",m[1]); printf("%d%d\n",m[2],m[3]); printf("%d%d%d\n",m[4],m[5],m[6]); printf
2017-03-12 17:24:54 472
原创 消除尾一
消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0,则原数字保持不变。如果采用代码中的测试数据,应该输出:00000000000000000000000001100111 0000000000000000000000000110000000000000000000000000000000001100 00000000000000
2017-03-11 16:19:19 1014
原创 方格填数
/* 方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+(如果显示有问题,也可以参看【图1.jpg】)填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案
2017-03-10 17:21:55 248
原创 生日蜡烛
#includeint main(){for(int a=1;a {for(int b=a;b { if((b-a+1)*(a+b)/2==236) { printf("%d %d\n",a,b); } } } return 0;}
2017-03-09 22:05:37 172
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人