acm编程学习

摘要： Description YHZ自认为很聪明的人， 在C语言课上老师布置了一个作业，让能求正方形和圆的面积， 正当YHZ要跃跃欲试的时候， 老师却要求使用函数指针来实现这个功能，YHZ立马就不会了，他现在向你求助，你能帮他完成这个程序吗？ 提示： 编写calAreaSquare(double x)函数来计算边长为x的正方形面积。 编写calAreaCircle(double x)函数来计算半径为x的圆面积。 编写calArea函数用以上两个函数作为参数实现求正方形和圆的面积。 Pi的求法 #include 阅读全文

摘要： Description 急先锋是一个商人，有一天找到了一个宝箱，宝箱需要正确的密码才能打开。同时他发现宝箱上有一个数字，和一份密码表。密码表上有n个密码，只有一个密码是正确的。 急先锋所在的岛上有m个地点，每个地点有两个神秘的数字。他通过交易得到每个地点上拥有的信息，也知道这个宝箱上的数字是一个地点的标号x。急先锋需要先到x号地点，x号地点上的第一个数字就是他要去的最终地点的标号，最终的地点上的第二个数字就是密码在密码表上的序号。急先锋想要知道打开这个宝箱的密码，聪明的你能不能直接告诉他呢？ Input 第一行两个数字n,m.(1<=n,m<=20) 接下来n个数字ai表示密码表上序号1到序号n的密码分别是多少。(1 <=ai<=100) 接下来m行每行两个数字u,v。(1 <= u<=m,1<= v <=n) 然后给你一个T，表示T次询问。(1<=T<= 20) 接下来的T行每行一个x，表示宝箱上的数字。(1<=x<=m) Output 一共T行。每行一个数字表示最后的密码。 阅读全文

摘要： 程序一 用记事本建立文件src.dat，其中存放若干字符。编写程序，从文件src.dat中读取数据，统计其中的大写字母、小写字母、数字、其它字符的个数，并将这些数据写入到文件test.dat中。 程序二 输出文本文件input.txt中的非空格字符。 程序三 在6至10000内找出所有的合数，并顺序 阅读全文

摘要： Description 逢年过节，三五好友，相约小聚，酒过三旬，围桌数七。 “数七”是一个酒桌上玩的小游戏。就是按照顺序，某人报一个10以下的数字，然后后面的人依次在原来的数字上加1，并喊出来，当然如果要喊的数包含7或者是7的倍数，那么不能直接喊，可以敲一下筷子，否则就算输，要罚酒一杯。 Input 多组测试数据，先输入整数T表示组数， 每组测试数据输入一个10以下的正整数， Output 对于每组测试数据，输出在一行，要求从小到大输出所报数（含）到100之间所有不能喊的数字 阅读全文

摘要： 秦朝末年，楚汉相争。有一次，韩信将1500名将士与楚王大将李锋交战。苦战一场，楚军不敌，败退回营，汉军也死伤四五百人，于是，韩信整顿兵马也返回大本营。当行至一山坡，忽有后军来报，说有楚军骑兵追来。只见远方尘土飞扬，杀声震天。汉军本来已十分疲惫，这时队伍大哗。韩信兵马到坡顶，见来敌不足五百骑，便急速点兵迎敌。他命令士兵3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名。韩信马上向将士们宣布：我军有超过*名勇士，敌人不足五百，我们居高临下，以众击寡，一定能打败敌人。汉军本来就信服自己的统帅，这一来更认为韩信是“神仙下凡”、“神机妙算”。于是士气大振。一时间旌旗摇动，鼓声喧天，汉军步步逼近，楚军乱作一团。交战不久，楚军大败而逃。 阅读全文

摘要： Description 求关于x y的二次不定方程的解 x2-ny2=1 Input 多组输入数据，先输入组数T 然后输入正整数n(n<=100) Output 对于每组数据输出一行，求y<=10000的最小正整数解 ，输出y的值，如果在此范围内没有解则输出No 阅读全文

摘要： Description 求含有数字a且不能被a整除的4位整数的个数，并求这些整数的和 Input 多组测试数据，先输入整数T表示组数然后每组输入1个整数a(1<=a<=9) Output 对于每组测试数据输出一行，每行2个数分别是个数与和 阅读全文

摘要： Description 现有一方程ax+by=c,其中系数a、b、c均为整数，求符合条件的所有正整数解，要求按x由小到大排列，其中a b c 均为不大于1000的正整数 Input 多组测试数据，第一行先输入整数T表示组数 然后每组输入3个整数分别表示a b c Output 对于每组数据按要求输出所有正整数解 有多个解的情况下，每对解一行，要求按照x从小到大输出 无解时输出No 阅读全文

摘要： Description 求n个整数的最小公倍数 Input 多组测试数据，先输入整数T表示组数 然后每行先输入1个整数n,后面输入n个整数k1 k2...kn Output 求k1 k2 ...kn的最小公倍数 阅读全文

摘要： Description 算法复杂度一般分为：时间复杂度、空间复杂度、编程复杂度。 这三个复杂度本身是矛盾体，不能一味地追求降低某一复杂度，否则会带来其他复杂度的增加。在权衡各方面的情况下，降低时间复杂度成为本课程学习的重点之一。 请计算下面几个程序段的复杂程度，分别用1、logn、n、nlogn、n^2、n^3或2^n来表示 阅读全文