趣题第6页

数学趣题——猴子吃桃问题

an / 2 – 1 = an+1 1: #include <stdio.h> 2: 3: int main() 4: { 5: int sum = 1, i; 6: for (i = 9; i >= 1; i--) 7: { 8: sum =

·2015-10-31 19:21

数学趣题——寻找水仙花数

一个3位数若等于各位的立方和，即是水仙花数源码如下： 1: #include <stdio.h> 2: 3: int IsNar(int a); 4: void Nar(); 5: 6: int main() 7: { 8: Nar();

·2015-10-31 19:19

数学趣题——爱因斯坦阶梯问题

若x mod 2 =1, x mod 3 = 2, x mod 5 = 4, x mod 6 = 5, x mod 7 =0;求最小解源码如下： 1: #include <string.h> 2: #include <stdio.h> 3: 4: int main() 5: {

·2015-10-31 19:18

数学趣题——新郎和新娘

一、题目新郎A,B,C。新娘X,Y,Z。 A说他将和X结婚，X说她将和C结婚，C说他将和Z结婚。这三句全是假的。请问真正是怎么配对‘ 二、分析可以用穷举法，一共3+2+1种可能方案。 &nb

·2015-10-31 19:18

数学趣题——填数字游戏

1: #include <stdio.h> 2: 3: int Reverse(int i) 4: { 5: int r = 0; 6: while (i) 7: { 8: r = r * 10 + i % 10; 9: i = i

·2015-10-31 19:17

数学趣题——百钱买百鸡

1: #include <string.h> 2: #include <stdio.h> 3: 4: int Accord(int i, int j, int k); 5: 6: int main() 7: { 8: int i, j, k; 9:

·2015-10-31 19:16

数学趣题——判断回文数字

1: #include <string.h> 2: #include <stdio.h> 3: 4: int IsCircle(int n); 5: int Reverse(int i); 6: 7: int main() 8: { 9: int n;

·2015-10-31 19:16

数学趣题——排列组合

1: #include <stdio.h> 2: 3: int main() 4: { 5: int red, yellow, green; 6: for (red=0; red<=3; ++red) 7: for (yellow=0; yellow<=3; ++

·2015-10-31 19:15

数学趣题——求两个数的最大公约数和最小公倍数

1: #include <stdio.h> 2: 3: int Gcd(int a, int b) 4: { 5: int min; 6: if (a <= 0 || b <= 0) 7: return -1; 8: if (a > b)

·2015-10-31 19:14

数学趣题——棋盘放麦粒

1: #include <stdio.h> 2: #include <math.h> 3: 4: int main() 5: { 6: double sum = 0; 7: int i; 8: for (i = 1; i <= 64; ++i)

·2015-10-31 19:14

数学趣题——哥德巴赫猜想的近似证明

一、分析可在较小范围内使用枚举法，验证每一个偶数是否能表示成为两个素数的和。二、源码 1: #include <string.h> 2: #include <stdio.h> 3: 4: int IsGoldbach(int a); 5: int TestifyGB

·2015-10-31 19:13

数据结构趣题——判断完全二叉树

1: #include "stdio.h" 2: 3: typedef struct BiTNode { 4: char data; /*结点的数据域*/ 5: struct BiTNode *lchild , *rchild; /*指向左孩子和右孩子*/ 6: } BiTNode ,

·2015-10-31 14:44

数据结构趣题——动态双向链表的使用

1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: typedef struct node { 5: int data; 6: int freq; 7: struct node *prior; 8: st

·2015-10-31 14:43

数据结构趣题——语言翻译

1: #include <stdio.h> 2: #include <stdlib.h> 3: #define STACK_INIT_SIZE 20 4: #define STACKINCREMENT 10 5: 6: typedef char ElemType; /*将char类型定义为ElemTy

·2015-10-31 14:42

数据结构趣题——括号匹配

1: #include <stdio.h> 2: #include <stdlib.h> 3: #define STACK_INIT_SIZE 20 4: #define STACKINCREMENT 10 5: 6: typedef char ElemType; /*将char类型定义为ElemTy

·2015-10-31 14:41

数据结构趣题——回文字符串的判定

同时使用一个栈和一个队列 1: #include "stdio.h" 2: #define STACK_INIT_SIZE 20 3: #define STACKINCREMENT 10 4: 5: 6: typedef char ElemType; /*将char类型定义为ElemT

·2015-10-31 14:40

数据结构趣题——二进制/八进制转换

1: #include <stdio.h> 2: #include <math.h> 3: #include <stdlib.h> 4: #define STACK_INIT_SIZE 20 5: #define STACKINCREMENT 10 6: 7: typedef ch

·2015-10-31 14:39

数据结构趣题——在原表空间进行链表的归并

1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: /*定义int为ElemType类型*/ 5: typedef int ElemType; 6: 7: /*定义链表的结点类型*/ 8: typedef struct n

·2015-10-31 14:39

数据结构趣题——约瑟夫环

1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: /*链表结点定义*/ 5: typedef struct node { 6: int number; /*编号*/ 7: int psw; /*个人密码*/ 8

·2015-10-31 14:38

数据结构趣题——顺序表就地逆置

利用原表的存储空间将顺序表（a1,a2,……,an）逆置为（an,an-1,………a1）。 1: #include <stdio.h> 2: #include <stdlib.h> 3: 4: # define MAXSIZE 10 5: typedef struct { 6: int *

·2015-10-31 14:36

数学趣题——选美比赛

1: #include "stdio.h" 2: 3: struct player { 4: int num; 5: int score; 6: int rand; 7: } ; 8: 9: // 根据对选手的得分排序 10: voi

·2015-10-31 14:33

数学趣题——汉诺塔

1: #include <stdio.h> 2: 3: void move(int n, char x, char y, char z) 4: { 5: if(n == 1) 6: printf("%c-->%c\n", x, z); 7: else

·2015-10-31 14:33

数学趣题——递归法求幂

1: #include "stdio.h" 2: 3: unsigned long myPow(int m, int n) 4: { 5: unsigned long tmp; 6: 7: if(n == 0) return 1; 8:

·2015-10-31 14:32

数学趣题——计算组合数

1: #include "stdio.h" 2: 3: int cnr(int m, int n) 4: { 5: if(m == n || n == 0) 6: return 1; 7: else 8: return cnr(m -

·2015-10-31 14:31

数学趣题——渔夫抓鱼问题

A,B,C,D,E合伙抓鱼，全都睡着了。A第一个起来，将鱼分成5份，把多余的一条扔回河里，拿走自己一份走了。B第二个起来，又把鱼分成5份，把多余的一条扔回河里，拿走自己一份走了。接着,C,D,E都同样做。问渔夫们一共至少抓了多少条鱼？ 1: #include "stdio.h" 2: 3: int getfish(int init,

·2015-10-31 14:30

数学趣题——寻找假币

递归分治二分查找法 1: #include "stdio.h" 2: 3: int getFalseCoin(int coin[], int low, int high) 4: { 5: int i, sum1 = 0, sum2 = 0, sum3 = 0; 6: 7:

·2015-10-31 14:30

数学趣题——马克思手稿中的数学题

1: #include "stdio.h" 2: 3: void Marx() 4: { 5: int x,y,z; 6: for(x=1;x<30;x++) 7: for(y=1;y<30;y++) 8: for(z=1

·2015-10-31 14:29

数学趣题——三重回文数字

找出11——999之间的所有三重回文数字，就是a的a,a平方，a立方都是回文 1: #include "stdio.h" 2: 3: long reverse(long i) 4: { /*求i 的倒置数*/ 5: long m, j = 0; 6: m = i; 7:&n

·2015-10-31 14:28

数学趣题——验证尼克彻斯定理

任何一个整数的立方都可以表示成一串连续的奇数的和。 1: #include "stdio.h" 2: 3: void Nicoqish(int N) 4: { 5: int i, j, sum = 0; 6: 7: for(i = 1; i < N * N

·2015-10-31 14:28

数学趣题——寻找同构数

1、题目正整数n若是它平方数的尾部，则称n为同购数。例如6是36的同构数找出1000以内的 2、源码 1: #include <stdio.h> 2: 3: int func(int i) 4: { 5: int j; 6: 7: for(j = 10; j &l

·2015-10-31 14:27

数学趣题——验证四方定理

1、题目所有自然数最多只要4个数的平方和就可以表示 2、源码 1: #include <stdio.h> 2: #include <math.h> 3: 4: int mode_1(int N) /*判断自然数N是否可以表示成为N=a2的形式*/ 5: { 6: i

·2015-10-31 14:26

数学趣题——验证角谷猜想

1、题目任意给定一个自然数，若它为偶数则除以2，若它为奇数则乘以3，得到一个新的自然数，照这样计算下去，若干次后必然得到1。编程验证 2、源码 1: #include <stdio.h> 2: 3: void proveJiaoGu(int n) 4: { 5: int count = 1; 6:&

·2015-10-31 14:25

数学趣题——递归法寻找最小值

1、题目从一个整数序列中找出最小的元素，并用递归的方法实现 2、源码（二分序列递归） 1: #include <stdio.h> 2: 3: int getMin(int array[], int n) 4: { 5: int val1, val2, val3; 6: 7:

·2015-10-31 14:25

数学趣题——具有特殊性质的数

1、题目 4位数abcd,有这样的性质：abcd=(ab+cd)的平方。ab,cd都为两个2位数，求这个4位数abcd。 2、源码 1: #include <stdio.h> 2: 3: void func() 4: { 5: int a, b, c, d; 6:

·2015-10-31 14:24

数学趣题——连续整数固定和问题

1、题目一个数m的连续整数固定和就是指存在a1,a2,…an，后一个数只比前一个数大一，而且它们的和等于数m。 2、分析最直观解法就是穷举法 3、源码 1: #include <stdio.h> 2: 3: void cntnsIntSum(int n) 4: { 5: int i, su

·2015-10-31 14:23

数学趣题——表示成两个数的平方和

1、题目找出所有满足x平方+y平方=N的正整数对x和y 2、分析 x,y的取值不可能大于根号N。 3、源码 1: #include "stdio.h" 2: #include "math.h" 3: 4: void getXY(int N) 5: { 6: int x,

·2015-10-31 14:23

波松瓦酒的分酒趣题

法国著名数学家波瓦松在表年时代研究过一个有趣的数学问题：某人有12品脱的啤酒一瓶，想从中倒出6品脱，但他没有6品脱的容器，仅有一个8品脱和5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？ *问题分析与算法设计将12品脱酒 8品脱和5品脱的空瓶平分，可以抽象为解不定方程： 8x-5y=6 其意义是：从12品脱的瓶中向8品脱的瓶中倒x次，并且将5品脱瓶中的酒向12品脱的瓶中倒y次，最后在12品脱

·2015-10-31 12:12

【趣题】输入1则输出0，输入0则输出1，你能想到几种方法？

不久前本人在微博上提交了一道这样的题(via:http://weibo.com/2093492691/xk03lfDxi)，许多博友都列出了自己的方法。今天趁有时间，在此整理一下(能力有限，整理不好敬请各位大侠见谅，欢迎提出各路大侠提出更好的方法)。法一：取反：　　int x;　　　　cin>>x; 　　cout<<!x<<endl; 法二：条

·2015-10-31 11:37

数学趣题：不断将各数替换为右侧比其小的数的个数，数列终将不再变化

下面这个问题出自The American Mathematical Monthly (Vol.75, No.3.(Mar.,1968), pp.299-301)：给定一个有限长的非负整数序列。一次操作是指把数列中的每个数替换为它右边比它小的数的个数。对该数列不断进行这个操作。证明总有一个时刻该数列将不再发生改变（即此时每个数都恰好等于它右边比它小

·2015-10-31 11:02

【趣题】分蛋糕问题

一场生日宴会，参加总人数可能5个人或者9个人，如果生日蛋糕要求事先切好，且切分的大小可以不一样，问最少切成多少块，才能保证不管总人数是5个还是9个，蛋糕都能平均分配给每一位参加者？ 13块：　　1/9 5块 1/45 4块

·2015-10-31 10:31

智力趣题几则

古时一位农民被人诬陷，农民据理力争，县官因已经接受别人的贿赂，不肯放人，又找不到理由，就出了个坏主意。叫人拿来十张纸条，对农民说：“这里有十张纸条，其中有九张写的‘死’, 一张写的‘生’,你摸一张，如果是‘生’,立即放你回去，如果是‘死’,就怪你命不好,怨不得别人。”聪明的农民早已猜到纸条上写的都是“死”，无论抓哪一张都一样。于是他想了个巧妙的办法，结果死里逃生了。你知道他想的什么办

·2015-10-31 10:30

趣题：你能想到圆环的截面有哪几种解吗

起因是“数学文化”的一条微博，一个标准的圆环被一个平面所截，截面有可能是什么图形呢？其中有一种特殊情况很难想象，是两个相交的圆，我的想象力实在是不够...... 于是乎，自己必须验证一下这种情况，确实很有意思好人做到底，上代码 Export["d:/d.gif", Table[ ContourPlot3D[

·2015-10-31 08:44

趣题：古北水镇的造价有多少？

　　　　在程序员面试题中，有一类题目就是估算，这对于程序员是非常重要的一个技能，例如估算项目的开发周期，代码量，人月等等。记得《编程珠玑》中有一道题目讲述的是如何估计密西西比河一年的出水量，很有意思。作者从两种方法进行估算，一种是从用出海口的截面积 x 水速 x 时间，第二种是用密西西比河的面积 x 降水量，二者的数值几乎相同，这也间接证明了结果的正确性。

·2015-10-31 08:43

编程之美扫雷篇

其中有一道扫雷的趣题书中没有给出答案,原题是这样的：问题一：当这个游戏有40个地雷没有被发现的时候，A

·2015-10-28 08:46

趣题：无限多层嵌套的逻辑推理

本趣味逻辑推理问题转自 Matrix67大家一定见过很多“我不知道，我也不知道，我还是不知道，我还是不知道，我知道了，我也知道了”的问题。但是，我想大家一定没有见过下面这样的问题。A、B两人在主持人C的带领下玩一个游戏。C向两人宣布游戏规则：“一会儿我会随机产生两个不同的形如n–1/2k–1/2k+r的数，其中n、k是正整数，r是非负整数。然后，我会把这两个数分别交给你们。你们每个人都只知道自己手

Suprman·2015-05-23 09:00

(zz) 趣题：用最少的“并行交换”完成排序(by matrix67 )

source: http://www.matrix67.com/blog/archives/954 因为matrix67大牛的这个题目非常有趣，所以就转载了. 曾经有一段时间这个Blog的访问量和订阅量剧增，后来才知道因为这个Blog上的一道牛B题目被出成POJ的月赛题了。那道题目真的很好玩，题目和解答都很简单有趣。其实我挺喜欢这种“给出一个算法并证明该算法最优”类型的数学题目。这里再和大家分

feliciafay·2015-04-08 02:00

【贪心专题】HDU 1049 Climbing Worm （爬井趣题）

链接：clickhere~~题意：题目大致意思是一个虫子掉在了一个n长度深的井中，然后它每分钟可以爬u长度，然后要休息一分钟，在此期间它会掉下d长度，问最终爬出井需要多久。简单模拟：代码： #include #include #include #include #include usingnamespacestd; intmain() { inta,b,c,i,j; while(~scanf("%

u013050857·2015-04-06 21:00

Scala 趣题 16 return 语句

value=？ def value: Int = { def one(x: Int): Int = { return x; 1} val two = (x: Int) => { return x; 2 } 1 + one(2) + two(3) } println(value)解释有点复杂ExplanationScaladoesnotcomplainabou

dingbo8128·2014-12-30 08:07

Scala 趣题 22 函数重写，位置参数，参数名

class C { def sum(x: Int = 1, y: Int = 2): Int = x + y } class D extends C { override def sum(y: Int = 3, x: Int = 4): Int = super.sum(x, y) } val d: D = new D val c: C = d c.sum

dingbo8128·2014-12-29 18:33

Scala 趣题 21 x.type ?

class X val x = new X val y = x: x.type object Overload { def foo(arg: Any) = 1 def foo(arg: x.type) = 2 } println(Overload.foo(x)) println(Overload.foo(y: y.type))ExplanationI

dingbo8128·2014-12-29 18:30

推荐频道

趣题