算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)

1、鸡兔同笼问题

//已经鸡和兔的总数量为n 总腿数为m 输入 n,m 输出鸡和兔的数量
//分析：设鸡a只兔b只 a+b=n 2a+4b=m a=(4n-m)/2 b=n-a

//鸡兔同笼
void ChickenRibbit()
{//已经鸡和兔的总数量为n 总腿数为m 输入 n,m 输出鸡和兔的数量//分析：设鸡a只 兔b只 则建设方式组a+b=n 2a+4b=m 解得a=(4n-m)/2 b=n-aint a, b ,m, n;scanf_s("%d%d", &n, &m);a = (4*n - m) / 2;b = n - a;if (m%2==1||a<0||b<0){printf_s("无解\n");}else{printf_s("%d %d\n", a, b);}
}

2、麦克劳林公式近似值求pi

取X=1 arctan 1= pi/4=1-1/3+1/5-1/7…

void approximateVal()
{double sum = 0;for (size_t i = 0; ; i++){double term = 1.0 / (i * 2 + 1);if (i % 2 == 0){sum += term;}else{sum -= term;}if (term < 1e-7){break;}}printf_s("%.6f\tpi=%.10f\n", sum, sum * 4);
}

3、开灯问题

有n盏灯编号为1~n,第一个人把所有灯都打开,第二个人把编号为2的关掉，第三个人把3的倍数的开的关，关的开

以此类推一共有K个人。问最后有哪些灯开着？

void openlight()
{int n, k, first=1;memset(a, 0, sizeof(a));scanf_s("%d%d", &n, &k);for(int i=1;i<=k;i++){for(int j=1;j<=n;j++){if(j%i==0){a[j] = !a[j];}}}for(int i=1;i<=n;i++){if(a[i]){if(first){first = 0;}else{printf_s(" ");}printf_s("%d", i);}}printf_s("\n");
}

算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)相关推荐

利用计算机解决古代数学问题鸡兔同笼,古代趣味数学：鸡兔同笼的4种算法，你都能看懂吗？...
鸡兔同笼是中国古代的数学名题之一,出自<孙子算经>.书中是这样叙述的:"今有雉兔同笼,上有三十五头,下有九十四足,问雉兔各几何?"这四句话的意思是:有若干只鸡兔同在一个 ...
经典算法：鸡兔同笼问题
初学算法用java语言暴力破解了这个问题.有不足之处还望大佬指教 /* * 鸡兔同笼问题已知头的数目为50 脚的数目为120 求鸡和兔子的数量 */ public static void sop() ...
穷举算法（鸡兔同笼问题）
穷举算法的基本思想就是从所有可能的情况中搜索正确的答案,其执行步骤如下: (1)对于一种可能的情况,计算其结果. (2)判断结果是否满足要求,如果不满足则进行执行第(1)步来搜索下一个可能的情况:如果 ...
穷举算法——鸡兔同笼问题
#include<stdio.h> int qiongju(int head,int foot,int *chicken,int *rabbit) {int re,i,j;re=0;for ...
python鸡兔同笼编程输出不存在合理答案_Python 解答鸡兔同笼和五家共井问题
时间:2018-09-18 概述:算法鸡兔同笼五家共井先来看看Python是如何处理鸡兔同笼的问题,故事是这样:有若干只鸡和兔同在一个笼子里,从上面数,有35个头:从下面数,有94只脚.问笼中各 ...
php鸡兔同笼试题,数学运算之鸡兔同笼问题
数学运算之鸡兔同笼问题时间: -1-11-30来源: 中政行测此文已经影响了1980人鸡兔同笼是中国古代著名趣题之一.大约在1500年前,<孙子算经>中就记载了这个有趣的问题.书中是这 ...
C语言程序设计-鸡兔同笼问题
鸡兔同笼假设笼子里面有m只头和n只脚,问鸡和兔子各有多少只? 算法:鸡用c表示,兔子用r表示 step1: c从0-m重复执行一下操作r = m - c;如果 2*c+r*4 == n 跳出循环c+ ...
今有雉兔同笼c语言编程,Openjudge-计算概论（A）-鸡兔同笼
描述一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外).已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物输入第1行是测试数据的组数n,后面跟着n行输入.每组测试数 ...
6.1_[Java 数组]-数组与二重循环和鸡兔同笼及冒泡排序
################################################## 目录循环热身前言三种循环数组循环接收数据并使用 for 循环遍历输出利用 for 循环结 ...

算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)

算法-经点问题(鸡兔同笼,麦克劳林求pi,开灯问题)相关推荐

最新文章

热门文章