ACM-习题-c语言-C - 平方和与立方和
C语言试题及答案汇编
一、编程题1.输入2个整数，求两数的平方和并输出。
#include <stdio.h>int main(void){ intt a ,b,s;printf("please input a,b:\n");scanf("%d%d”,&a,&b);s=a*a+b*b;printf("the result is %d\n",s);return 0;}2. 输入一个圆半径r，当r>＝0时，计算并输出圆的面积和周长，否则，输出提示信息。
#include <stdio.h>#define PI 3.14int main(void){ double r ,area , girth;printf("please input r:\n");scanf("%lf",&r);if (r>=0){ area =PI*r*r;girth =2*PI*r ;printf("the area is %.2f\n", area);printf("the girth is %.2f\n", girth);}elseprintf("Input error!\n");return 0;}3、已知函数y=f(x)，编程实现输入一个x值，输出y值。
2x+1 (x<0)y= 0 (x=0)2x-1 (x>0)#include <stdio.h>void main(){ int x,y;scanf(“%d”,&x);if(x<0) y=2*x+1;else if(x>0) y=2*x-1;else y=0;printf(“%d”,y);}4.从键盘上输入一个百分制成绩score ，按下列原则输出其等级：score≥90，等级为A ；80≤score<90，等级为B ；70≤score<80，等级为C ；60≤score<70，等级为D ；score<60，等级为E 。
c语言《程序设计基础》课后习题参考答案与解析
c语言《程序设计基础》课后习题参考答案与解析《程序设计基础》习题参考答案与部分解析第1章 C 语言概述一、填空a) C源程序的基本单位是函数。
b) 一个C程序中至少应包括一个 main函数。
c) 在C语言中，输出操作是有库函数 printf( )函数完成。
二、单选题1、A2、C3、B解析:第1题答案:A 。
因为一个C程序总是从main函数开始执行的，而不论main函数在程序中的位置。
且到main函数结束。
第2题答案:C 。
因为 main函数没有限制必须位于程序的最前面。
C程序书写自由，一行内可写几个语句。
在对一个C 程序进行编译的过程中，无法检查注释当中的拼写错误。
不过C语言本身并没有输入输出语句，输入输出是由函数完成的。
第3题答案:B。
因为一个C语言程序是由若干个函数组成的。
但至少包含一个main 函数，且main函数的位置不限。
三、编程题1、编写一个输出“Welcome to C!”信息的小程序。
解:程序如下#include “stdio.h”main( ){1printf(“Welcome to C!”) ;}2、已知三角形的三边长分别为3，4，5，试用海轮公式编程求其面积。
海伦公式为:S?= ,其中s= (a+b+s)/2 ;解:程序如下#include “math.h”#include “stdio.h”main( ){int a , b , c ; /* a ,b,c 3个整型变量表示三角形的3条边。
*/float s ,s1 ; /* s1作为面积变量，s 作为中间变量是都应该是实形*/a=3 ; b= 4; c=5 ;s= (a+b+c)/2.0 ;s1= sqrt(s*(s-a)*(s-b)*(s-c)); /* sqrt函数完成开平方根功能。
*/printf(“area=%f\n”,s1);}2第2章程序设计基础知识一、单选题1、C2、A3、C4、A5、C6、C7、D8、C9、D 10、A 11、D 12、A 13、C 14、C 15、B A 16、B 17 D解析:1. 答案:C。
平方立方练习题
平方立方练习题1. 以下是一些平方和立方练习题，旨在帮助您巩固对平方数和立方数的理解。
请根据题目的要求进行计算，并写出您的答案。
祝您好运！1) 计算下列数字的平方：a) 5² =b) 8² =c) 12² =d) 20² =e) (-4)² =2) 计算下列数字的立方：a) 3³ =b) 6³ =c) 10³ =d) (-2)³ =e) (-5)³ =2. 解答：1) 平方的计算：a) 5² = 5 × 5 = 25b) 8² = 8 × 8 = 64c) 12² = 12 × 12 = 144d) 20² = 20 × 20 = 400e) (-4)² = (-4) × (-4) = 162) 立方的计算：a) 3³ = 3 × 3 × 3 = 27b) 6³ = 6 × 6 × 6 = 216c) 10³ = 10 × 10 × 10 = 1000d) (-2)³ = (-2) × (-2) × (-2) = -8e) (-5)³ = (-5) × (-5) × (-5) = -1253. 计算平方和立方可以帮助我们更好地理解数字之间的关系。
比如平方数是数字自身与自身相乘得到的结果，而立方数则是数字自身连续相乘三次得到的结果。
这些数学概念在实际生活中有着广泛的应用，例如在测量和建模方面。
4. 掌握平方和立方的计算方法可以有效提高我们的计算能力，并且在解决实际问题时更加得心应手。
如果您对平方和立方的计算还不够熟练，不妨多做一些类似的练习题，以加深理解和记忆。
HDUOJ训练题
OJ输入输出训练：HDOJ 1089 ～HDOJ 1096一、C语言基础练习1001 计算两点间的距离HDOJ 2001 1002 第几天？HDOJ 2005 1003 平方和与立方和HDOJ 2007 1004 水仙花数HDOJ 2010 1005 素数判定HDOJ 2012 1006 数列有序！HDOJ 2019 1007 发工资咯：）HDOJ 2021 1008 海选女主角HDOJ 2022 1009 求平均成绩HDOJ 2023 1010 汉字统计HDOJ 2030 1011 进制转换HDOJ 2031 1012 杨辉三角HDOJ 2032 1013 人见人爱A+B HDOJ 2033 1014 人见人爱A-B HDOJ 2034 1015 亲和数HDOJ 2040 1016 Sum Problem HDOJ 1001 1017 A + B Problem II HDOJ 1002 1018 Let the Balloon Rise HDOJ 1004 1019 Elevator HDOJ 1008 1020 FatMouse' Trade HDOJ 1009 1021 As Easy As A+B HDOJ 1040 1022 The Hardest Problem Ever HDOJ 1048 1023 Climbing Worm HDOJ 1049 1024 Text Reverse HDOJ 1062 1025 An Easy Task HDOJ 1076 1026 What Is Your Grade? HDOJ 1084二、简单数学题1001 最小公倍数HDOJ 1108 1002 Least Common Multiple HDOJ 1019 1003 人见人爱A^B HDOJ 0235 1004 Rightmost Digit HDOJ 1061 1005 Fibonacci Again HDOJ 1021 1006 Number Sequence HDOJ 1005 1007 The area HDOJ 1071 1008 吃糖果HDOJ 1205 1009 Sky数HDOJ 2097 1010 Box of Bricks HDOJ 20881011 简易版之最短距离HDOJ 20831012 Fibbonacci Number HDOJ 20701013 Coin Change HDOJ 20691014 A + B Again HDOJ 20571015 Lowest Common Multiple Plus HDOJ 20281016 Can you solve this equation? HDOJ 21991017 Strange fuction HDOJ 28991018 Pseudoprime numbers HDOJ 19051019 Delta-wave HDOJ 10301020 月之数HDOJ 25021021 又见GCD HDOJ 25041022 找新朋友HDOJ 12861023 七夕节HDOJ 12151024 完数HDOJ 1406三、递推求解1001 超级楼梯HDOJ 20411002 不容易系列之二HDOJ 20421003 一只小蜜蜂... HDOJ 20441004 不容易系列之(3)——LELE的RPG难题HDOJ 20451005 骨牌铺方格HDOJ 20461006 折线分割平面HDOJ 20501007 母牛的故事HDOJ 20181008 下沙的沙子有几粒？HDOJ 12671009 自共轭Ferrers图HDOJ 12461010 汉诺塔II HDOJ 12071011 悼念512汶川大地震遇难同胞——重建希望小学HDOJ 2190 1012 Children’s Queue HDOJ 12971013 Tiling_easy version HDOJ 25011014 统计问题HDOJ 25631015 Buy the Ticket HDOJ 11331016 Game of Connections HDOJ 11341017 Computer Transformation HDOJ 10411018 Children’s Queue HDOJ 12971019 The Number of Paths HDOJ 12931020 "下沙野骆驼"ACM夏令营HDOJ 129四、简单典型DP1001 数塔HDOJ 20841002 Super Jumping! Jumping! Jumping! HDOJ 10871003 免费馅饼HDOJ 11761004 Common Subsequence HDOJ 11591005 搬寝室HDOJ 14211006 Humble Numbers HDOJ 10581007 Max Sum HDOJ 10031008 Max Sum Plus Plus HDOJ 10241009 FatMouse's Speed HDOJ 11601010 Bone Collector HDOJ 26021011 Piggy-Bank HDOJ 11141012 I NEED A OFFER! HDOJ 12031013 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活HDOJ 2191 1014 Coins HDOJ 2844五、简单博弈1001 Brave Game HDOJ 18461002 Good Luck in CET-4 Everybody! HDOJ 18471003 Fibonacci again and again HDOJ 18481004 Rabbit and Grass HDOJ 18491005 Being a Good Boy in Spring Festival HDOJ 18501006 kiki's game HDOJ 21471007 Public Sale HDOJ 21491008 悼念512汶川大地震遇难同胞——选拔志愿者HDOJ 21881009 丑数游戏1010 YLF's Game六、半程测试1001 CD HDOJ 37631002 Alaska HDOJ 37641003 Celebrity Split HDOJ 37651004 Knight's Trip HDOJ 37661005 Paintball HDOJ 37671006 Shopping HDOJ 37681007 Stack Machine HDOJ 37691008 Ideas HDOJ 37701009 HST HDOJ 37711010 Tunnelling the Earth H DOJ 3772七、母函数1001 Ignatius and the Princess III HDOJ 10281002 Square Coins HDOJ 13981003 Holding Bin-Laden Captive! HDOJ 10851004 Big Event in HDU HDOJ 11711005 Fruit HDOJ 21521006 The Balance HDOJ 1709八、并查集1001 How Many Tables HDOJ 1213 1002 小希的迷宫HDOJ 1272 1003 Is It A Tree? HDOJ 1325 1004 More is better HDOJ 1856 1005 Constructing Roads HDOJ 1102 1006 畅通工程HDOJ 1232 1007 还是畅通工程HDOJ 1233 1008 畅通工程HDOJ 1863 1009 畅通工程再续HDOJ 1875 1010 继续畅通工程HDOJ 1879共26 + 24 + 20 + 14 + 10 + 6 + 10 = 110 题。
C语言程序设计习题库
34-计算函数 (2)612-程序设计C 实验一题目一最简单的C程序 (3)80-程序设计C 实验二题目二计算n！ (4)288-程序设计C 实验三题目八统计出现最多次的字母 (5)277-程序设计C 实验二题目五统计二进制数中的1的个数 (6)276-程序设计C 实验二题目四简单的计算器 (7)35-成绩的等级 (8)26-翻转数的和 (9)33-三个数的最大值 (10)37-利润提成 (11)39-字符个数 (11)42-平方和与倒数和 (13)46-自由落体 (14)56-Hamming Distance (15)77-程序设计C 实验二题目一计算员工周工资 (16)189-素数判定 (17)318-进制变换 (18)489-平方和与立方和 (19)563-平方和与立方和 (20)606-Sum (21)190-游程编码 (22)160-C++测试一 (23)320-鸡兔同笼 (24)203-Jack's problem (25)619-蟠桃记 (26)279-程序设计C 实验二题目七人数统计 (27)278-程序设计C 实验二题目六计分规则 (28)148-陶陶摘苹果 (29)171-字符串的倒序 (30)86-杨辉三角形 (31)34-计算函数Description有一个函数y={ x x<1| 2x-1 1<=x<10\ 3x-11 x>=10写一段程序，输入x，输出yInput一个整数xOutput一个整数ySample Input14Sample Output31Hint使用函数Source612-程序设计C 实验一题目一最简单的C程序Description请使用C编写一个程序输出下面这个话＂Welcome to the OnlineJudge of Southwest University of Science and Technology!＂Loco提示: 请养成输出完后换行的习惯,否则视为Presentation Error,不清楚如何换行的同学可以询问同学或者老师Input没有输入Output输出题目中要求的语句．Sample InputSample OutputWelcome to the OnlineJudge of Southwest University of Science and Technology! Hint这个题目非常简单，是让大家熟悉C编译器和本平台的．1、按照1.2.4、1.2.5节操作步骤创建第一个应用：（1）编辑你的第一个C源程序（2）保存你的源文件（3）编译、连接得到可执行程序（4）改正源程序中的错误（5）运行你的第一个程序2、你可以有三种方式运行你的程序：（1）在VC++6.0开发环境中运行程序选择Build|Execute hello.exe(或者Ctrl+F5)，在开发环境中执行你的程序。
C语言acm竞赛习题集锦
目录1、数塔问题 (2)2、并查集类问题 (4)3、递推类问题 (9)4、动态规划系列 (10)5、概率类题型 (13)6、组合数学类题型 (15)7、贪心策略 (16)8、几何问题 (19)数塔Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。
Output对于每个测试实例，输出可能得到的最大和，每个实例的输出占一行。
Sample Input1573 88 1 02 7 4 44 5 2 6 5Sample Output 30#include<stdio.h>#include<string.h>#define MAX 101int arr[MAX][MAX][2];void res(){int n; int i,j;memset(arr,0,MAX*MAX*sizeof(int));scanf("%d",&n);for(i=0;i<n;i++) //输入数塔for(j=0;j<=i;j++) { scanf("%d",&arr[i][j][0]); arr[i][j][1]=arr[i][j][0]; }for(i=n-2;i>=0;i--){for(j=0;j<=i;j++){if(arr[i+1][j][1]>arr[i+1][j+1][1]) arr[i][j][1]+=arr[i+1][j][1];else arr[i][j][1]+=arr[i+1][j+1][1];}}printf("%d\n",arr[0][0][1]);}int main(){int num;scanf("%d",&num);while(num--) { res(); }return 0;}Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。
C语言练习题(带详解答案)
一、编程题1.输入2个整数，求两数的平方和并输出。
＃include <stdio。
h〉int main(void){ intt a ,b,s;printf("please input a,b：\n”）；scanf（"％d％d”，＆a，＆b）；s=a＊a+b＊b；printf（"the result is %d\n",s）;return 0;｝2。
输入一个圆半径r，当r〉＝0时，计算并输出圆的面积和周长，否则，输出提示信息。
#include <stdio.h>＃define PI 3。
14int main（void)｛double r ,area ，girth；printf（”please input r:\n"）；scanf(”％lf”,＆r);if （r>=0){ area =PI＊r*r;girth =2*PI*r ；printf("the area is %.2f\n”, area）;printf("the girth is %。
2f\n”, girth）；}elseprintf(”Input error!\n”)；return 0;}3、已知函数y=f（x），编程实现输入一个x值,输出y值。
2x+1 （x〈0)y= 0 （x=0)2x-1 (x〉0)＃include 〈stdio.h〉void main()｛int x,y；scanf(“%d"，&x）;if(x〈0）y=2＊x+1;else if(x>0) y=2＊x-1;else y=0;printf(“%d”,y)；}4。
从键盘上输入一个百分制成绩score，按下列原则输出其等级：score≥90，等级为A；80≤score〈90,等级为B；70≤score<80，等级为C；60≤score〈70,等级为D；score〈60，等级为E。
ACM竞赛之简单数论
THANKS
感谢观看
欧拉函数及其应用
总结词
欧拉函数是一个用于描述一个数与它的正因数之间关系的函 数，它在示一个数n的正因数的个数，特别地，如果n是一 个质数，那么欧拉函数(n)的值为2。在ACM竞赛中，欧拉函 数常常用于解决一些与数的因数和因子分解相关的问题。
05
数论中的经典题目解析
最小。
数论应用
利用数论中的欧拉路径和欧拉回路 的知识，通过贪心算法和动态规划 解决最小生成树问题。
算法设计
通过数学推导和归纳，将问题转化 为数论中的数学问题，利用数论中 的结论和公式求解。
04
数论中的数学问题
费马小定理及其应用
总结词
费马小定理是数论中的一个重要定理，它提供了一种判断一个数是否为质数的 方法。
7等。
合数：一个大于1的自然 数，除了1和它本身外， 还有其他自然数能够整 除它的数。例如：4、6
、8、9等。
1既不是质数也不是合数 。
最大公约数与最小公倍数
01
最大公约数
两个或多个整数共有的最大的正 整数约数。
02
最小公倍数
两个或多个整数的最小的公倍数。
03
最大公约数与最小 公倍数的关系
两数的乘积等于它们的最大公约 数与最小公倍数的乘积。
输标02入题
中国剩余定理的基本思想是将一个线性同余方程组转 化为若干个简单的线性同余方程，然后分别求解，最 后再通过一定的方法得到原方程组的解。
01
03
中国剩余定理的应用范围很广，不仅在数论中有广泛 应用，在其他数学领域和计算机科学中也有很多应用。
04
在应用中国剩余定理时，需要先对方程组进行整理和 化简，然后选取适当的模数使得方程组满足中国剩余 定理的条件。
Acm试题及答案
Acm试题及答案1001 Sum Problem (2)1089 A+B for In put-Output Practice (I) (3)1090 A+B for In put-Output Practice (II) (4)1091 A+B for In put-Output Practice (III) (6)1092 A+B for Input-Output Practice (IV) (7)1093 A+B for In put-Output Practice (V) 9 1094 A+B for In put-Output Practice (VI) (11)1095 A+B for Input-Output Practice (VII) (12)1096 A+B for In put-Output Practice (VIII) (14)2000 ASCII 码排序 (15)2001计算两点间的距离 (16)2002计算球体积 (17)2003求绝对值 (18)2004成绩转换 (19)2005第几天？ (20)2006求奇数的乘积 (22)2007平方和与立方和 (23)2008数值统计 (24)2009求数列的和 (25)2010水仙花数 (27)2011多项式求和 (28)2012素数判定 (29)2014青年歌手大奖赛—评委会打分 (31)2015偶数求和 (32)2016数据的交换输出 (34)2017字符串统计 (35)2019数列有序！ (37)2020绝对值排序 (38)2021发工资咯：) (40)2033人见人爱A+B (41)2039三角形 (43)2040亲和数 (44)1001 Sum ProblemProblem Descripti onHey, welcome to HDOJ(Ha ngzhou Dianzi Uni versity On li ne Judge).In this problem, your task is to calculate SUM( n) = 1 + 2 + 3 + ... + n.In putThe in put will con sist of a series of in tegers n, one in teger per line.OutputFor each case, output SUM(n) in one line, followed by a blank line. You may assume the result will be in the range of 32-bit sig ned in teger.Sample In put1100Sample Output15050AuthorDOOM III解答：#i nclude<stdio.h>main (){int n , i , sum;sum =0;while (( scanf ("%d"，& n)!=- 1)){sum =0;for (i =0; i <=n; i ++)sum +=i ;printf ("%d\n\n" , sum);}1089 A+B for In put-O utput Practice(I)Problem Descripti onYour task is to Calculate a + b.Too easy?! Of course! I specially desig ned the problem for acm beg inn ers.You must have found that some problems have the same titles with this one, yes, all these problems were desig ned for the same aim.In putThe in put will con sist of a series of pairs of in tegers a and b, separated by a space, one pair of in tegers per line.OutputFor each pair of in put in tegers a and b you should output the sum of a and b in one line, and with one line of output for each line in in put.Sample In put1 510 20Sample Output630AuthorlcyRecomme ndJGShi ning解答：#i nclude<stdio.h>main (){int while printf a , b;(scanf ("%d%d"，& a,& b)!= EOF) ("%d\n" , a+b);1090 A+B for In put-Output Practice(II)Problem Descripti onYour task is to Calculate a + b.In putIn put contains an in teger N in the first line, and the n N lines follow. Each line con sists of a pair of in tegers a and b, separated by a space, one pair of in tegers per line.OutputFor each pair of in put in tegers a and b you should output the sum of a and b in one line, and with one line of output for each line in in put.Sample In put21 510 20Sample Output630AuthorlcyRecomme ndJGShi ning解答：#i nclude<stdio.h>#defi ne M 1000void mai n (){int a , b, n, j [ M], i ;//prin tf("please in put n:\n");scanf ("%d"，& n);for (i =0; i <n; i ++){scanf ("%d%d"，& a,& b);//prin tf("%d %d",a,b);j [ i ]= a+b;}i =0;while{ printf iprintf }}(i <n)("%d" , j [ i ]); ++；("\n");1091 A+B for In put-Output Practice (III)Problem Descripti onYour task is to Calculate a + b.In putIn put contains multiple test cases. Each test case contains a pair of in tegers a and b, one pair of in tegers per line. A test case containing 0 0 term in ates the in put and this test case is not to be processed.OutputFor each pair of in put in tegers a and b you should output the sum of a and b in one line, and with one line of output for each line in in put.Sample In put1 510 200 0Sample Output630AuthorlcyRecomme ndJGShi ning解答：#i nclude<stdio.h>main (){int a , b;scanf ("%d %d"，& a,& b); while (!( a==0&&b==0)){printf ("%d\n" , a+b);scanf ("%d %d"，& a,&b);}}1092 A+B for Input-Output Practice (IV)Problem Descripti onYour task is to Calculate the sum of some in tegers.In putIn put contains multiple test cases. Each test case contains a in teger N, and the n N in tegers follow in the same line. A test case start ing with 0 term in ates the in put and this test case is not to be processed.OutputFor each group of in put in tegers you should output their sum in one line, and with one line of output for each line in in put.Sample In put4 1 2 3 45 1 2 3 4 5Sample Output1015AuthorlcyRecomme ndJGShi ning解答：#i nclude <stdio.h>int mai n (){int n , sum, i , t ;while (scanf ("%d" ,&n)!= EOF&&n!= 0){sum =0;for (i =0; i <n; i ++){scanf ("%d"，& t);sum =sum+t ;("%d\n" , sum);} printf}1093 A+B for In put-Output Practice (V)Problem Descripti onYour task is to calculate the sum of some in tegers.In putIn put contains an in teger N in the first line, and the n N lines follow. Each line starts with a in teger M, and then M integers follow in the same line.OutputFor each group of in put in tegers you should output their sum in one line, and with one line of output for each line in in put.Sample In put24 1 2 3 45 1 2 3 4 5Sample Output1015Authorlcy解答：#i nclude<stdio.h>main (){int n , a, b, i , j , sum;sum =0;while ( scanf ("%d\n" ，& n)!=- 1){for (i =0; i <n; i ++){scanf ("%d"，& b);for (j =0; j <b; j ++){scanf ("%d"，& a);sum +=a;printf ("%d\n",sum);sum =0;}}}1094 A+B for Input-Output Practice(VI)Problem Descripti onYour task is to calculate the sum of some in tegers.In putIn put contains multiple test cases, and one case one line. Each case starts with an in teger N, and then N integers follow in the same line.OutputFor each test case you should output the sum of N in tegers in one line, and with one line of output for each line in in put.Sample In put4 1 2 3 45 1 2 3 4 5Sample Output1015AuthorlcyRecomme ndJGShi ning解答：#i nclude<stdio.h>main (){int n , a, b, i , j , sum;sum =0;while ( scanf ("%d\n" ，& n)!=- 1) {for (j =0; j <n; j ++){scanf ("%d"，& a);sum +=a;}printf ("%d\n" , sum);sum =0;}}1095 A+B for Input-Output Practice (VII)Problem Descripti onYour task is to Calculate a + b.In putThe in put will con sist of a series of pairs of in tegers a and b, separated by a space, one pair of in tegers per line.OutputFor each pair of in put in tegers a and b you should output the sum of a and b, and followed by a bla nk line.Sample In put1 510 20Sample Output630AuthorlcyRecomme ndJGShi ning解答：#i nclude<stdio.h>main (){int a , b;while (scanf ("%d%d",& a,& b)!= EOF)printf ("%d\n\n" , a+b);}1096 A+B for In put-Output Practice(VIII)Problem Descripti onYour task is to calculate the sum of some in tegers.In putIn put contains an in teger N in the first line, and the n N lines follow. Each line starts with a in teger M, and then M integers follow in the same line.OutputFor each group of in put in tegers you should output their sum in one line, and you must note that there is a bla nk line betwee n outputs.Sample In put34 1 2 3 4Sample Output10156AuthorlcyRecomme ndJGShi ning 解答：int mai n (){a , b, i , j , l [ 1000], k;intscanf ("%d"，& i );getchar ();for (j =1; j <=i ; j ++)l [ j ]= 0；for (j =1; j <=i ; j ++){scanf ("%d"，& a);getchar ();for ( k=1; k<=a; k++){scanf ("%d"，& b);getchar ();l [j]+=b;}}for (j =1; j <=i - 1; j ++)printf ("%d\n\n" , l [ j ]);printf ("%d\n" , l [ i ]);}2000 ASCII码排序Problem Descripti on输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。
郑州轻工业学院ACM1341-1350网站试题解析
1341最大值Description输入一个整数n和n个整数，输出这n个整数的最大值。
Input输入有两行：第一行是一个正整数n，第二行是n个整数Output输出包含一个整数，即n个数中的最大值，单独占一行。
Sample Input43 7 5 6Sample Output7Source#include<stdio.h>int main(){intn,i,a[10000],max;scanf("%d",&n);scanf("%d",&a[0]);max=a[0];for(i=1;i<n;i++){scanf("%d",&a[i]);if(max<a[i]){max=a[i];}}printf("%d\n",max);return 0;}1342对数表Description输入两个正整数m和n，输出m到n之间每个整数的自然对数。
Input输入包括两个整数m和n(m<=n)，之间用一个空格隔开。
Output每行输出一个整数及其对数，整数占4列，对数占8列，对数保留4位小数。
Sample Input2 4Sample Output2 0.69313 1.09864 1.3863Source#include<stdio.h>#include<math.h>int main(){doublen,m,r;inti;scanf("%lf%lf",&m,&n);for(i=m;i<=n;i++){r=log(i);printf("%4d%8.4lf\n",i,r);}return 0;1343求数列的和Description数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
杭州电子科技大学acm答案
A+B Coming
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 902 Accepted Submission(s): 456
Problem Description
统计给定的 n 个数中，负数、零和正数的个数。
Input
输入数据有多组，每组占一行，每行的第一个数是整数 n（n<100），表示需要统计的数值的个数，然 后是 n 个实数；如果 n=0，则表示输入结束，该行不做处理。
Output
对于每组输入数据，输出一行 a,b 和 c，分别表示给定的数据中负数、零和正数的个数。
using namespace std;
int main()
{
int m,n,s; while(scanf("%x%x",&m,&n)!=EOF) //以十六进制输入
{
s=m+n; printf("%d\n",s);
//以十进制输出，与上面
}
return 0;
} 此题的输入输出没有用 cin>> 和 cout<<,看到很多人说 scanf 和 printf 比较常用
根据输入的半径值，计算球的体积。
Input
ACM常用算法及其相应的练习题
ACM常用算法及其相应的练习题2007-12-03 23:48OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3 094)初期:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:(1)图的深度优先遍历和广度优先遍历.(2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra)(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)(3)最小生成树算法(prim,kruskal)(poj1789,poj2485,poj1258,poj3026)(4)拓扑排序 (poj1094)(5)二分图的最大匹配 (匈牙利算法) (poj3041,poj3020)(6)最大流的增广路算法(KM算法). (poj1459,poj3436)三.数据结构.(1)串 (poj1035,poj3080,poj1936)(2)排序(快排、归并排(与逆序数有关)、堆排) (poj2388,poj2299)(3)简单并查集的应用.(4)哈希表和二分查找等高效查找法(数的Hash,串的Hash)(poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)(5)哈夫曼树(poj3253)(6)堆(7)trie树(静态建树、动态建树) (poj2513)四.简单搜索(1)深度优先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)(2)广度优先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)(3)简单搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)五.动态规划(1)背包问题. (poj1837,poj1276)(2)型如下表的简单DP(可参考lrj的书 page149):1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最长公共子序列)(poj3176,poj1080,poj1159)3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最优二分检索树问题)六.数学(1)组合数学:1.加法原理和乘法原理.2.排列组合.3.递推关系.(POJ3252,poj1850,poj1019,poj1942)(2)数论.1.素数与整除问题2.进制位.3.同余模运算.(poj2635, poj3292,poj1845,poj2115)(3)计算方法.1.二分法求解单调函数相关知识.(poj3273,poj3258,poj1905,poj3122)七.计算几何学.(1)几何公式.(2)叉积和点积的运用(如线段相交的判定,点到线段的距离等).(poj2031,poj1039)(3)多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)(poj1408,poj1584)(4)凸包. (poj2187,poj1113)中级:一.基本算法:(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)二.图算法:(1)差分约束系统的建立和求解. (poj1201,poj2983)(2)最小费用最大流(poj2516,poj2516,poj2195)(3)双连通分量(poj2942)(4)强连通分支及其缩点.(poj2186)(5)图的割边和割点(poj3352)(6)最小割模型、网络流规约(poj3308, )三.数据结构.(1)线段树. (poj2528,poj2828,poj2777,poj2886,poj2750)(2)静态二叉检索树. (poj2482,poj2352)(3)树状树组(poj1195,poj3321)(4)RMQ. (poj3264,poj3368)(5)并查集的高级应用. (poj1703,2492)(6)KMP算法. (poj1961,poj2406)四.搜索(1)最优化剪枝和可行性剪枝(2)搜索的技巧和优化 (poj3411,poj1724)(3)记忆化搜索(poj3373,poj1691)五.动态规划(1)较为复杂的动态规划(如动态规划解特别的施行商问题等)(poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034)(2)记录状态的动态规划. (POJ3254,poj2411,poj1185)(3)树型动态规划(poj2057,poj1947,poj2486,poj3140)六.数学(1)组合数学:1.容斥原理.2.抽屉原理.3.置换群与Polya定理(poj1286,poj2409,poj3270,poj1026).4.递推关系和母函数.(2)数学.1.高斯消元法(poj2947,poj1487, poj2065,poj1166,poj1222)2.概率问题. (poj3071,poj3440)3.GCD、扩展的欧几里德(中国剩余定理) (poj3101)(3)计算方法.1.0/1分数规划. (poj2976)2.三分法求解单峰(单谷)的极值.3.矩阵法(poj3150,poj3422,poj3070)4.迭代逼近(poj3301)(4)随机化算法(poj3318,poj2454)(5)杂题.(poj1870,poj3296,poj3286,poj1095)七.计算几何学.(1)坐标离散化.(2)扫描线算法(例如求矩形的面积和周长并,常和线段树或堆一起使用).(poj1765,poj1177,poj1151,poj3277,poj2280,poj3004)(3)多边形的内核(半平面交)(poj3130,poj3335)(4)几何工具的综合应用.(poj1819,poj1066,poj2043,poj3227,poj2165,poj3429)高级:一.基本算法要求:(1)代码快速写成,精简但不失风格(poj2525,poj1684,poj1421,poj1048,poj2050,poj3306)(2)保证正确性和高效性. poj3434二.图算法:(1)度限制最小生成树和第K最短路. (poj1639)(2)最短路,最小生成树,二分图,最大流问题的相关理论(主要是模型建立和求解)(poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446(3)最优比率生成树. (poj2728)(4)最小树形图(poj3164)(5)次小生成树.(6)无向图、有向图的最小环三.数据结构.(1)trie图的建立和应用. (poj2778)(2)LCA和RMQ问题(LCA(最近公共祖先问题) 有离线算法(并查集+dfs) 和在线算法(RMQ+dfs)).(poj1330)(3)双端队列和它的应用(维护一个单调的队列,常常在动态规划中起到优化状态转移的目的). (poj2823)(4)左偏树(可合并堆).(5)后缀树(非常有用的数据结构,也是赛区考题的热点).(poj3415,poj3294)四.搜索(1)较麻烦的搜索题目训练(poj1069,poj3322,poj1475,poj1924,poj2049,poj3426)(2)广搜的状态优化:利用M进制数存储状态、转化为串用hash表判重、按位压缩存储状态、双向广搜、A*算法.(poj1768,poj1184,poj1872,poj1324,poj2046,poj1482)(3)深搜的优化:尽量用位运算、一定要加剪枝、函数参数尽可能少、层数不易过大、可以考虑双向搜索或者是轮换搜索、IDA*算法.(poj3131,poj2870,poj2286)五.动态规划(1)需要用数据结构优化的动态规划.(poj2754,poj3378,poj3017)(2)四边形不等式理论.(3)较难的状态DP(poj3133)六.数学(1)组合数学.1.MoBius反演(poj2888,poj2154)2.偏序关系理论.(2)博奕论.1.极大极小过程(poj3317,poj1085)2.Nim问题.七.计算几何学.(1)半平面求交(poj3384,poj2540)(2)可视图的建立(poj2966)(3)点集最小圆覆盖.(4)对踵点(poj2079)八.综合题.(poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj214 8,poj1263)--------------------------------------------------------------------以及补充Dp状态设计与方程总结1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1>积木游戏问题<2>决斗（判定性问题）<3>圆的最大多边形问题<4>统计单词个数问题<5>棋盘分割<6>日程安排问题<7>最小逼近问题(求出两数之比最接近某数/两数之和等于某数等等)<8>方块消除游戏(某区间可以连续消去求最大效益)<9>资源分配问题<10>数字三角形问题<11>漂亮的打印<12>邮局问题与构造答案<13>最高积木问题<14>两段连续和最大<15>2次幂和问题<16>N个数的最大M段子段和<17>交叉最大数问题4.判定性问题的dp(如判定整除、判定可达性等)<1>模K问题的dp<2>特殊的模K问题，求最大(最小)模K的数<3>变换数问题5.单调性优化的动态规划<1>1-SUM问题<2>2-SUM问题<3>序列划分问题(单调队列优化)6.剖分问题(多边形剖分/石子合并/圆的剖分/乘积最大)<1>凸多边形的三角剖分问题<2>乘积最大问题<3>多边形游戏(多边形边上是操作符,顶点有权值)<4>石子合并(N^3/N^2/NLogN各种优化)7.贪心的动态规划<1>最优装载问题<2>部分背包问题<3>乘船问题<4>贪心策略<5>双机调度问题Johnson算法8.状态dp<1>牛仔射击问题(博弈类)<2>哈密顿路径的状态dp<3>两支点天平平衡问题<4>一个有向图的最接近二部图9.树型dp<1>完美服务器问题(每个节点有3种状态)<2>小胖守皇宫问题<3>网络收费问题<4>树中漫游问题<5>树上的博弈<6>树的最大独立集问题<7>树的最大平衡值问题<8>构造树的最小环枚举法，常常称之为穷举法，是指从可能的集合中一一枚举各个元素，用题目给定的约束条件判定哪些是无用的，哪些是有用的。
ACM练习题
ACM练习题（1）描述浙江工商大学校园里绿树成荫，环境非常舒适，因此也引来一批动物朋友来此居住。
童心未泯的redraiment就经常带些碎面包什么的去广场喂鸽子和兔子，并和它们玩耍。
一点也不像大学生，还是一副老不正经的样子，呵呵。
随着鸽子和兔子数目的增多，redraiment带的那点食物已经不够它们瓜分了。
为了能让自己的好朋友吃的饱饱的，redraiment决定统计一下有多少只鸽子和有多少只兔子，以便带来足够的食物。
一、二、三、四、五...他开始数了。
现在，他已经知道有这些鸽子和兔子一共有n个头和m只脚。
请你帮他写个程序计算一下一共有多少只鸽子和兔子。
输入输入包括多组数据。
每行包括2个数据：n、m(代表上面题目中提到的意思1≤n, m≤230)。
n、m都是整数。
输入以0 0作为结束。
输出每组数据的输出都只有一行，分别是鸽子的数量和兔子数量。
如果输入的测试数据不能求得结果，那肯定是redraiment这个马大哈数错了，就输出"Error"提示他。
样例输入35 941 30 0样例输出23 12Error（2）念数字时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 727 测试通过: 316描述编一个“念数字”的程序，它能让计算机完成以下工作：当你输入一个０至99 之间的数后，计算机就会用汉语拼音印出这个数。
如果输入的数不在0到99 之间，就印出“CUO LE”。
注：为了使不熟悉汉语拼音的同学也能做这个题，把“零，一，二，三，……，九，十”的拼音法写在下面。
零LING 一YI 二ER 三SAN 四SI 五WU六LIU 七QI 八BA 九JIU 十SHI输入输入数据有多组，每组数据占一行，内容为一个数字，数据以EOF作为结束。
输出输出对应的汉语拼音，字母全部为大写。
每组数据占一行样例输入3511100样例输出SAN SHI WULINGSHI YICUO LE（3）University时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte总提交: 698 测试通过: 304描述在大学里，很多单词都是一词多义，偶尔在文章里还要用引申义。
acm数学公式
锥体体积公式 V=1/3*S*H
圆锥体体积公式 V=1/3*pi*r2h
柱体体积公式 斜棱柱体积
V=s*h
圆柱体
V=pi*r2h
V=S'L 长)
(S'是直截面面积，L 是侧棱
注：pi=acos(-1.0);
2
划分问题：
1、n 个点最多把直线分成 C(n,0)+C(n,1)份； 2、n 条直线最多把平面分成 C(n,0)+C(n,1)+C(n,2)份； 3、n 个平面最多把空间分成 C(n,0)+C(n,1)+C(n,2)+C(n,3)=(n³+5n+6)/6 份； 4、n 个空间最多把“时空”分成 C(n,0)+C(n,1)+C(n,2)+C(n,3)+C(n,4)份.
1
常用公式
|a+b|≤|a|+|b|
|a-b|≤|a|+|b| |a|≤b<=>-b≤a≤b
三角不等式
|a-b|≥|a|-|b|
一元二次方 程的解
-b+√(b2-4ac)/2a
根与系数的关系
X1+X2=-b/a
-|a|≤a≤|a| -b-√(b2-4ac)/2a
X1*X2=c/a
注：韦达定理
1+2+3+4+5+6+7+8+9+…+n=n(n+1)/2
常用数学公式表:解析几何公式
圆的标准方程 (x-a)2+(y-b)2=r2
注：（a,b）是圆心坐标
圆的一般方程 x2+y2+Dx+Ey+F=0
C语言 平方和与立方和
m=m+i*i;
else
n=n+i*i*i;
}
printf("%d %d\n",m,n);
return 0;
}
——LDD
你可以认为32位整数足以保存结果。最后加一个换行符号。
输入样列
1 3
输出样例
4 28
答案：
#include<stdio.h>
#include<math.h>
int main()
{
int a,b,i,m,n;
m=0;
n=0;
scanf("%d %d",&a,&b);
for(i=a;i<=b;i++)
{
输出输出为一行应包括两个整数x和y分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和
0051-平方和与立方和
问题描述
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。
输入
输入数据为一行，由两个整数m和n组成。两个整数之间有一个空格。
输出
输出为一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
平方和与立方和 c语言
平方和与立方和 c语言
这里提供 C 语言中计算平方和与立方和的算法。
平方和是指一组数中各数平方的和，通常使用∑x²表示。
立方和是指一组数中各数立方的和，通常使用∑x³表示。
C 语言代码实现如下：
```c
#include <stdio.h>
int square_sum(int n) {
int sum = 0;
for (int i = 1; i <= n; i++) {
sum += i * i;
}
return sum;
}
int cube_sum(int n) {
int sum = 0;
for (int i = 1; i <= n; i++) {
sum += i * i * i;
}
return sum;
}
int main() {
int n = 10;
printf("平方和：%d\n", square_sum(n));
printf("立方和：%d\n", cube_sum(n));
return 0;
}
```
以上代码中定义了两个函数 `square_sum()` 和 `cube_sum()`，分别用于计算平方和和立方和。
在主函数中，我们定义一个变量 n 并赋值为 10，然后分别调用这两个函数并打印结果。
输出结果如下：
```
平方和：385
立方和：3025
```
你也可以根据自己的需求修改变量 n 的值，来计算不同范围的平方和和立方和。
ACM程序设计-计算简单题PPT课件
a[k++]=i;
}
授课：XXX
5
参考源代码
while(scanf("%d",&n)==1) {
printf("%d: ",n); for(i=0;i<k;i++) {
if(a[i]<=n) printf("%d ",a[i]);
} printf("\n"); } return 0; }
授课：XXX
授课：XXX
2
输出描述
对于每个整数n，输出所有不大于n的完数。每个整 数n的输出由n引导，跟上冒号，然后是由空格开道 的一个个完数，每个n的完数列表应占独立的一行。
输入样例
100
5000 输出样例
100： 6 28 5000： 6 28 496
授课：XXX
3
题目分析
如果针对每个整数都搜索一次 完数，时间会花费较多，由于 完数较少，可以先找出10000 以内的所有完数，然后再针对 n查表。
{
if (bp[i]) //i是素数
{
p[pCnt++] = i;
for (j = i + i; j <= Max; j += i) //依次筛掉i的倍数
bp[j] = false;
}
}
}
授课：XXX
26
刚才的发言，如 有不当之处请多指
正。谢谢大家！
2021/3/9
27
}
return 0;
}
授课：XXX
11
五位以内的对称素数
题目内容
判断一个数是否为对称且不大于五位数的素数。
七年级数学上册平方与立方的混合运算综合练习题
七年级数学上册平方与立方的混合运算综合练习题1. 计算下列各题：(1) $3^2 + 4^3 =$(2) $5^3 - 2^2 =$(3) $6^2 + 7^2 =$(4) $(8^2 - 2^3) \times 3 =$(5) $9^3 - (4^2 + 5^2) =$(6) $(10^2 + 11^2) \times 2 =$2. 解答问题：(1) $3^2 + 4^3 =$首先计算平方和立方的结果：$3^2 = 3 \times 3 = 9$，$4^3 = 4 \times 4 \times 4 = 64$。
然后将两个结果相加：$3^2 + 4^3 = 9 + 64 = 73$。
所以， $3^2 + 4^3 = 73$。
(2) $5^3 - 2^2 =$首先计算平方和立方的结果：$5^3 = 5 \times 5 \times 5 = 125$，$2^2 = 2 \times 2 = 4$。
然后将两个结果相减：$5^3 - 2^2 = 125 - 4 = 121$。
所以， $5^3 - 2^2 = 121$。
(3) $6^2 + 7^2 =$首先计算平方和立方的结果：$6^2 = 6 \times 6 = 36$，$7^2 = 7 \times 7 = 49$。
然后将两个结果相加：$6^2 + 7^2 = 36 + 49 = 85$。
所以， $6^2 + 7^2 = 85$。
(4) $(8^2 - 2^3) \times 3 =$首先计算平方和立方的结果：$8^2 = 8 \times 8 = 64$，$2^3 = 2 \times 2 \times 2 = 8$。
然后将两个结果相减：$8^2 - 2^3 = 64 - 8 = 56$。
最后将结果乘以3：$(8^2 - 2^3) \times 3 = 56 \times 3 = 168$。
所以， $(8^2 - 2^3) \times 3 = 168$。