- 博客(20)
- 资源 (8)
- 收藏
- 关注
原创 UVa 1225 Digit Counting
题UVa 1225 Digit Counting要点用一个大小为10的数组表示0-9出现次数取余记录每个数出现次数数组初始化为0int res[10];memset(res, 0, sizeof(res));注意输出格式要一致。用一个变量控制。230 1 1 1 0 0 0 0 0 0//开头结束不能有空格!131 6 2 2 1 1 1 1 1 1请按任意键继续. . .m
2017-02-27 22:47:12 356
原创 UVa 1586 Molar mass
题1586 - Molar mass要解决的问题如何将字母与它代表的数字对应?只有4个字母,枚举,用if else。python的话可以用字典。c++应该没有字典。字符转换为数组单个数字字符转换为数字,直接-‘0’,ascii中数字是连续的。判断是数字还是字母只有4个字母,直接if。mycode#include <stdio.h>#include <string.h>#include <
2017-02-27 22:46:50 474
原创 UVa 1585 Score
题1585 - Score要点:计数器重复出现加1mycode#include <stdio.h>#include <string.h>int main(){ int T; scanf("%d", &T); for (int i = 0; i < T; i++) { char s[81]; scanf("%s", s);
2017-02-27 22:46:21 402
原创 UVa 1368 DNA Consensus String
题1368 DNA Consensus String要弄明白的Hamming distance就是不相同的个数。解一列一列的看,选重复最多的那个。统计字符出现次数? 计数器把多个变量存入一个字符串直接创建一个大空间的字符串,for循环赋值。字典最小问题的本质是,一列中如果最多出现次数的字母 有多个,那么取最小的那个就能保证字典最小。在判断的时候,将ACGT从大到小排。总结buf未清空
2017-02-27 22:45:50 246
原创 算法竞赛入门经典ch3_ex7回文词
题输入一个字符串,判断它是否为回文串以及镜像串。 输入字符串保证不含数字0。 所谓 回文串,就是反转以后和原串相同,如abba和madam。 所有镜像串,就是左右镜像之后和原串相同,如2S和3AIAE。 注意,并不是每个字符在镜像之后都能得到一个合法字符。样例输入:NOTAPALINDROMEISAPALINILAPASI2A3MEASATOYOTA样例输出:NOTAPALINDROME – is
2017-02-25 22:44:12 708
原创 算法竞赛入门经典ch3_ex6WERTYU
题把手放在键盘上时,稍不注意就会往右错一 位。 这样,输入Q会变成输入W,输入J会变成输 入K等。 键盘如图3-2所示。 输入一个错位后敲出的字符串(所有字母均 大写),输出打字员本来想打出的句子。 输入保 证合法,即一定是错位之后的字符串。 例如输入中不会出现大写字母A。样例输入:O S, GOMR YPFSU/样例输出:I AM FINE TODAY.疑问如何知道左边的是什么字母?用
2017-02-25 22:43:44 600
原创 算法竞赛入门经典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 555
原创 算法竞赛入门经典ch3_ex4竖式问题
题找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中, 所有数字都属于一个特定的数字集合。 输入数字集合(相邻数字之间没有空格),输出所有 竖式。 每个竖式前应有编号,之后应有一个空行。 最后输出解的总数。样例输入:2357样例输出:2357<1> 775X 33----- 23252325-----25575The number of solutions
2017-02-25 22:43:02 905
原创 算法竞赛入门经典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 648
原创 算法竞赛入门经典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 773
原创 算法竞赛入门经典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
原创 算法竞赛入门经典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 2892
原创 【c++】递归
#include "stdio.h"int fac(int n){ if (1 == n) return 1; return n * fac(n - 1);}int main(){ int n; while (true) { scanf("%d", &n); printf("%d\n", fac(n));
2017-02-23 22:39:49 449
原创 算法竞赛入门经典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
原创 算法竞赛入门经典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 570
原创 算法竞赛入门经典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 514
原创 【QT】父组件与子组件的相互通信例子(用signal-slot实现)
目标新建一个QMainWindow窗口,在该窗口中添加一个打开按钮,一个spinBox,点击打开按钮后弹出一个对话框,对话框里面有一个slider。改变slider后spinBox的值会改变,改变spinBox后slider的值会改变,变动值范围:0-130.实现后是下图这样的:代码在:【QT】父组件与子组件的相互通信例子(用signal-slot实现)工程中有如下文件:hello.hMydia
2017-02-22 20:13:52 2344
原创 VS2013中添加继承自Qt的类时提示没有moc_xxx.cpp
系统:win7 64vs2013qt5.6.0 32qt add in 1.2.5新建了一个QMainWindow,在工程中手动添加一个继承自QDialog的类Mydialog。直接添加头文件和实现问题后编译报如下错: c1xx : fatal error C1083: 无法打开源文件: “GeneratedFiles\Debug\moc_MyDialog.cpp”: No such file
2017-02-22 18:34:53 5377 1
原创 【GMT5】用gmtselect命令筛选数据
gmtselect 该命令会从输入文件中读取前两列作为经度和纬度,并判断经纬度是否符合一定的空间准则,以筛选出符合条件的记录。输入文件中仅前两列会被使用。 六个空间准则包括: 在矩形区域内(-R和-J) 与ptfile中的每个点的距离在dist之内 与linefile中的每条线的距离在distkm 之内 在polygonfile中的多边形内 在某个地理
2017-02-21 20:01:33 2681
原创 VS2013集成Qt5.6.0
系统:WIN7 64位需要下载:vs2013Qt5.6.0(msvc2013 32位)qt-vs-addin-1.2.5安装顺序:vs2013 -> Qt5.6.0 -> qt-vs-addin-1.2.5注意:vs2013+qt5.6.0(msvc 32)用1.2.4会报错: the following error occured: can’t find \bin\qmake
2017-02-20 19:08:44 2832
穿越计算机的迷雾-思维导图
2017-09-05
Qt5.6.0连接SQL Server 2008
2017-03-10
Qt中操作数据库例子-插入数据
2017-03-07
【QT】父组件与子组件的相互通信例子(用signal-slot实现)
2017-02-22
【c++】大数相加
2014-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人