算法竞赛入门经典
itsc
https://weibo.com/shanchuantian
展开
-
算法竞赛入门经典ch1_变量交换
输入两个整数a和b,交换二者的值,然后输出。 样例输入: 824 16 样例输出: 16 824 我的:#include "stdio.h"/*int main(){ int a, b, temp; scanf("%d%d", &a, &b); temp = b; b = a; a = temp; printf("%d %d\n", a原创 2017-02-23 18:21:57 · 515 阅读 · 0 评论 -
算法竞赛入门经典ch3_ex6WERTYU
题把手放在键盘上时,稍不注意就会往右错一 位。 这样,输入Q会变成输入W,输入J会变成输 入K等。 键盘如图3-2所示。 输入一个错位后敲出的字符串(所有字母均 大写),输出打字员本来想打出的句子。 输入保 证合法,即一定是错位之后的字符串。 例如输入中不会出现大写字母A。样例输入:O S, GOMR YPFSU/样例输出:I AM FINE TODAY.疑问如何知道左边的是什么字母?用原创 2017-02-25 22:43:44 · 601 阅读 · 0 评论 -
算法竞赛入门经典ch3_ex5TeX中的引号
题在TeX中,左双引号是““”,右双引号是“””。输入一篇包含双引号的文章,你的任务是把它转换成TeX的格式。样例输入:“To be or not to be,” quoth the Bard, “that is the question”.样例输出:``To be or not to be,'' quoth the Bard, ``thatis the question''.要点边读边写,用g原创 2017-02-25 22:43:25 · 557 阅读 · 0 评论 -
算法竞赛入门经典ch3_ex4竖式问题
题找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中, 所有数字都属于一个特定的数字集合。 输入数字集合(相邻数字之间没有空格),输出所有 竖式。 每个竖式前应有编号,之后应有一个空行。 最后输出解的总数。样例输入:2357样例输出:2357<1> 775X 33----- 23252325-----25575The number of solutions原创 2017-02-25 22:43:02 · 906 阅读 · 0 评论 -
算法竞赛入门经典ch3_ex2蛇形填数
题在n×n方阵里填入1,2,…,n×n,要求填成蛇形。 例如,n=4时方阵为:10 11 12 19 16 13 28 15 14 37 6 5 4要点走向从第一个点开始,依次下、左、上、右判断。判断两件事情:是否越界;是否已经赋值。赋值tot = a[x = 0][y = n - 1] = 1;//x会被赋值code#include <stdio.h>#include <string.h>原创 2017-02-25 22:42:37 · 651 阅读 · 0 评论 -
算法竞赛入门经典ch2_practice6排列abc def ghi 1 2 3
题用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要 求abc:def:ghi=1:2:3。 按照“abc def ghi”的格式输出所有解,每行一个解。 提示:不必 太动脑筋。解我没有想出来。要点: - 枚举这个枚举要技巧,并不是9个for循环,看1:2:3这个规律,abc最小为123,最大的是ghi,它不能超过999,所abc最大是333,但是不能有相同的数原创 2017-02-24 22:26:09 · 775 阅读 · 0 评论 -
算法竞赛入门经典ch2_practice5分数化小数
题输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。 a,b≤10^6,c≤100。 输 入包含多组数据,结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667解c<=100远远超出int能表示的范围,不能直接除。code//25mintes//分数化小数#include "stdio.h"int main(){ int a,原创 2017-02-24 22:25:28 · 424 阅读 · 0 评论 -
算法竞赛入门经典ch2_ex_2_5最小值、 最大值和平均值
题目输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。 输入保证这些数都是不超过1000的整数。样例输入:2 8 3 5 1 7 3 6样例输出:1 8 4.375要点输入个数不定code#include "stdio.h"int main(){ int n=0, x, min, max, s=0; while (scanf("%d", &x)) {原创 2017-02-24 22:23:48 · 2893 阅读 · 0 评论 -
算法竞赛入门经典ch_1_practice6判断三角形(c++)
输入三角形3条边的长度值(均为正整数),判断是否能为直角三角形的3个边长。 如果 可以,则输出yes,如果不能,则输出no。 如果根本无法构成三角形,则输出not a triangle。判断三角形成立的条件: - 两边之和大于第三边 - 两边之差小于第三边#include "stdio.h"#include <cmath>int main(){ int a,b,c; sca原创 2017-02-23 22:38:21 · 754 阅读 · 0 评论 -
算法竞赛入门经典ch1_ex_鸡兔同笼
题目已知鸡和兔的总数量为n,总腿数为m。输入n和m,依次输出鸡的数目和兔的数目。 如果无解,则输出No answer。样例输入:14 32样例输出:12 2样例输入:10 16样例输出:No answer我的解鸡x,兔yx+y=n2x+4y=m解得:y = (m-2n)/2x= n - y还要保证有解:y = (m-2n)/2 > 0x= n - y > 0解得:2n<m<4nmy code:int原创 2017-02-23 22:28:52 · 572 阅读 · 0 评论 -
算法竞赛入门经典ch3_ex7回文词
题输入一个字符串,判断它是否为回文串以及镜像串。 输入字符串保证不含数字0。 所谓 回文串,就是反转以后和原串相同,如abba和madam。 所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。 注意,并不是每个字符在镜像之后都能得到一个合法字符。样例输入:NOTAPALINDROMEISAPALINILAPASI2A3MEASATOYOTA样例输出:NOTAPALINDROME – is原创 2017-02-25 22:44:12 · 710 阅读 · 0 评论