随笔分类 -  算法-学校考试系统

博弈取石子
摘要：/*有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。 A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示. 输入描述 第一行为一个整数n(0 void fun(int a){ int s[1000]={0}; s[0]=0; s[1... 阅读全文
posted @ 2016-12-14 16:45 tt香薷 阅读(415) 评论(0) 推荐(0)
博弈取牌
摘要：/*依次输入年月日，中间用空格隔开，如 2012 6 10 输出描述 2012-6-10是这年的第162天 输入样例 2012 6 10 输出样例 162*/ #include using namespace std; int main() { int year,month,day=0,sum=0; cin>>year>>month>>day; sum=day; ... 阅读全文
posted @ 2016-12-14 16:44 tt香薷 阅读(191) 评论(0) 推荐(0)
年月日
摘要：/*依次输入年月日，中间用空格隔开，如 2012 6 10 输出描述 2012-6-10是这年的第162天 输入样例 2012 6 10 输出样例 162*/ #include using namespace std; int main() { int year,month,day=0,sum=0; cin>>year>>month>>day; sum=day; ... 阅读全文
posted @ 2016-12-14 16:42 tt香薷 阅读(155) 评论(0) 推荐(0)
字符统计
摘要：统计字符的个数 输出：每行显示字符的种类和个数 阅读全文
posted @ 2016-12-14 16:38 tt香薷 阅读(135) 评论(0) 推荐(0)
奇偶类约瑟夫
摘要：/*有奖思考题，一只猫抓了50只老鼠，依次编号1-50，先吃掉编号为奇数的， 然后剩下的再站队重编号，再吃掉编号为偶数的， 然后继续站队吃奇数丶偶数循环，问最后剩下的是第一次编号的第几只？ */ #include #define n 50 int main() { int a[n+1],i,k=1,m,x,j; for(i=1;i<=n;i++) { a[... 阅读全文
posted @ 2016-12-14 16:36 tt香薷 阅读(136) 评论(0) 推荐(0)
求sinx
摘要：/*级数求sin sinx=x-x^3/3!+x^5/5!-x^7/7!+x^9/9!-…… 其中:x^3表示对的3次方.3!表示3的阶乘,以此类推 从键盘输入x,表示弧度. 当计算出的这一项的绝对值小于10的-6次方停止计算 求sinx的值 结果保留小数点后5位 输入描述 从键盘输入x,表示弧度. 输出描述 输出sinx的值 结果保留小数点后5位 输入样例 3.14 输出样例 0.0015... 阅读全文
posted @ 2016-12-14 16:34 tt香薷 阅读(597) 评论(0) 推荐(0)
回文数
摘要：/*123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 按从小到大的顺序输出满足条件的整数，每个整数占一行。 输入样例 52 输出样例 899998 989989 998899*/ #include int main() { int a,b,c,n; scanf("%d",&n); ... 阅读全文
posted @ 2016-12-14 16:34 tt香薷 阅读(226) 评论(0) 推荐(0)
取火柴-博弈论
摘要：取火柴 (10分)C时间限制：3000 毫秒 | C内存限制：3000 Kb题目内容： 有n个火柴棍，两个游戏玩家a和b轮流取，规则是第一次取的人最少取1根，最多取n-1根，随后每人最多只能取对方上一次取的数目 的2倍，最少取1根。谁取到最后一根为胜者。试问先取的人是赢还是输。 输入描述n输出描述1 阅读全文
posted @ 2016-03-15 22:32 tt香薷 阅读(386) 评论(0) 推荐(0)
求公约数和公倍数
摘要：输入不受限制用欧几里得的辗转相除求最大公约数加公倍数。#include#includeusing namespace std;void yue(int a,int b){ int temp=b; while(temp>0) { temp=a%b; a=b... 阅读全文
posted @ 2015-12-19 19:57 tt香薷 阅读(223) 评论(0) 推荐(0)
折半查找
摘要：折半查找#include#include#include#includeusing namespace std;const int n=10;int Erfen(int *a,int n,int key)//开始查找{ int low=0; int high=n-1; int mi... 阅读全文
posted @ 2015-12-18 17:50 tt香薷 阅读(141) 评论(0) 推荐(0)
小球
摘要：小球从n米高处自由下落，每次弹起的高度是下落高度的70%，当小球弹起的高度不足原高度的千分之一时，小球很快会停止跳动，请计算小球在整个弹跳过程中所经历的总路程（忽略弹起高度不足原高度千分之一）#includeint main(){ double x,n,sum=0; scanf("%lf... 阅读全文
posted @ 2015-12-06 00:12 tt香薷 阅读(333) 评论(0) 推荐(0)
取石子
摘要：有一堆石子，A，B两人轮流从中取出石子，每次取出的石子数目只能为1，3，7或8，最后一枚石子谁取到就是输方。A,B两人都足够聪明，不会做出错误的判断。现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.输入描述第一行为一个整数n(0 void fun(int a){ ... 阅读全文
posted @ 2015-12-06 00:10 tt香薷 阅读(544) 评论(0) 推荐(0)
安排车辆
摘要：有一家出租车公司，通过网络预约安排出租。现收到M个预约单，希望用车时间区间是（s1,f1）,(s2,f2),(sM,fM).问最少需要准备几辆车才能完成出租。提示：车辆归还后，下一个客户才可以使用。输入描述第一行是M，随后M行是预约的时间区间输出描述最少需要的车的台数输入样例41,52,73,98,... 阅读全文
posted @ 2015-12-06 00:09 tt香薷 阅读(250) 评论(1) 推荐(0)