算法竞赛入门经典第二版
Orange灬Fly
这个作者很懒,什么都没留下…
展开
-
算法入门经典第二版 3-5 Puzzle
1.提醒一下自己初始化很重要。2.因为自己在solve()中使用for(int i = 0; i < strlen(command); i++) 没注意到strlen(command)返回的是最长的命令输入的字符个数而不是当前字符个数导致无法ACeg:command 接收到”LLLRRRAAA”的输入 command为 “LLLRRRAAA”(末尾没有\0) 然后 command 接收到”BBB原创 2017-11-27 18:13:26 · 561 阅读 · 0 评论 -
算法入门经典第二版 3-4 Periodic Strings
首先题的两个连续的输出要用一个空行隔开,其次无循环周期的字符串被认为循环周期为字符个数,如qwer的循环周期为4#include <stdio.h>#include <string.h>int main(){ char s[85]; int T; scanf("%d",&T); while(T--) { scanf("%s",s);原创 2017-11-26 23:56:03 · 190 阅读 · 0 评论 -
算法入门经典第二版 3-3 Digit Counting
如果你使用的 Dev-C++,CodeBlocks等编译器默认不是支持C++11标准的 先更改编译器选项,更改成C++11标准,自行百度。#include <stdio.h>#include <string>#include <cstring>using namespace std;int main(){ int a[10],T,N;; string s; scanf原创 2017-11-26 14:22:01 · 421 阅读 · 0 评论 -
算法入门经典第二版 3-2 Molar Mass
#include <stdio.h>#include <string.h>#include <math.h>int num[100000];char s[100000];double m[] = {12.01,1.008,16.00,14.01},mass;int i,n;void countMass(){ int cnt = 0,t; memset(num,0,sizeo原创 2017-11-26 08:49:05 · 223 阅读 · 0 评论 -
算法入门经典第二版 3-1 Score
#include <stdio.h>#include <string.h>int main(){ int T; char s[85]; scanf("%d",&T); while(T--) { scanf("%s",s); int n = strlen(s),score = 0,subscore = 1; if(n <原创 2017-11-25 11:39:14 · 264 阅读 · 0 评论 -
算法入门经典第二版 3-7 DNA Consensus String
因为这是个人的笔记所以记录一下自己解这题的过程首先一心想暴力枚举求解却没有注意到会超时所以写了一份递归代码如下#include <iostream>#include <cstdio>#include <cstring>using namespace std;char k[10] = "AGCT";char s[55][1005],s2[1005],s3[1005];int ham,m,n;原创 2017-12-01 15:20:32 · 256 阅读 · 0 评论 -
算法竞赛入门经典第二版 2-5 decimal
#include <iostream>#include <stdlib.h>using namespace std;int main(){ const int max = 1000000; int a, b, c; int count = 0; while (scanf_s("%d %d %d",&a,&b,&c) == 3 && a <= max && b <原创 2017-11-19 14:43:27 · 382 阅读 · 0 评论 -
算法竞赛入门经典第二版 2-6 permutation
#include <stdio.h>#include <string.h>using namespace std;int main(){ int count[10]; for(int i = 123;i <= 333;i++) { memset(count,0,sizeof(count)); bool f = true;原创 2017-11-19 14:51:51 · 255 阅读 · 0 评论 -
算法入门经典第二版 3-8 Repeating Decimals
诸位,可能是我写的题太少了,今天被输出错误折腾了半天。 本题输出要求number of digits in repeating cycle后有两个换行才能AC, 而不是两个输出之间隔一个空行。#include <stdio.h>int r[100000],n[100000];int main(){ int a,b,kase = 0; while(scanf("%d %d",&a原创 2017-11-29 12:38:40 · 226 阅读 · 0 评论 -
算法入门经典第二版 3-9 All in All
#include <stdio.h>#include <string.h>#define INF 100000char s1[INF],s2[INF];int main(){ while(scanf("%s %s",s1,s2) != EOF) { bool f = true; int t = 0; char *p = NULL; for(原创 2017-11-28 22:52:04 · 212 阅读 · 0 评论 -
算法入门经典第二版 习题5-5 Compound Words Uva10391
1 利用每个单词的首字母与一个数字索引相对应的方式快速确定二分查找范围; 2 把每个单词分割成两个子串分别查找;#include <iostream>#include <string>#include <vector>using namespace std;vector<string> dict[26];bool BinarySea...原创 2018-07-24 13:31:47 · 187 阅读 · 0 评论