答案1301：大盗阿福 （一本通动态规划）

资源是本题答案 【题目描述】 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？ 【输入】 输入的第一行是一个整数T(T≤50) ，表示一共有T组数据。 接下来的每组数据，第一行是一个整数N(1≤N≤100,000) ，表示一共有N家店铺。第二行是N个被空格分开的正整数，表示每一家店铺中的现金数量。每家店铺中的现金数量均不超过1000。 【输出】 对于每组数据，输出一行。该行包含一个整数，表示阿福在不惊动警察的情况下可以得到的现金数量。 【输入样例】 2 3 1 8 2 4 10 7 6 14 【输出样例】 8 24 【提示】 对于第一组样例，阿福选择第2家店铺行窃，获得的现金数量为8。 对于第二组样例，阿福选择第1和4家店铺行窃，获得的现金数量为10+14=24。

2047：【例5.16】过滤空格 （信息学奥赛一本通）

【题目描述】 过滤多余的空格。一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。 【输入】 一行，一个字符串（长度不超过200），句子的头和尾都没有空格。 【输出】 过滤之后的句子。 【输入样例】 Hello world.This is c language. 【输出样例】 Hello world.This is c language.

Acwing 1510 二分，带注释一起get新知（3积分）

Acwing 网站中的1510题(https://www.acwing.com/problem/content/description/1512/) 题目 一个街道两侧有两栋楼，现在有如图所示两楼梯 x,y。 两个楼梯分别如图放置。 已知两个楼梯的长度和他们交点离地面的高度，求两栋楼之间的距离。 输入格式 一行三个实数，分别表示 x,y,c。 输出格式 输出共包含 1 行。 即所求的两栋楼之间的距离，保留三位小数。 数据说明 0<a,b,c<2500 保证数据合法。 输入样例： 30 40 10 输出样例： 26.033 ----------------------------- 这里运用了勾股定理（a²+b²=c²）和相似三角形的知识，对中小学的学生也许超纲^_^。 相似三角形的有关概念：1、相似三角形：对应角相等，对应边成比例的两个三角形是相似三角形；2、相似比：相似三角形对应边的比。相似三角形的性质：1、相似三角形对应角相等，对应边成比例；2、相似三角形对应高的比，对应中线的比和对应角平分线的比都等于相似比；3、相似三角形周长的比等于相似比。 好了，废话不多说，看程序！

1400 统计单词数.cpp

#include<bits/stdc++.h> #include<string> using namespace std; int main() { string word,sentence; int ans=0,d,i,j,len1,len2; getline(cin,word); getline(cin,sentence); len1=word.size(); len2=sentence.size(); for(i=0;i<len2;i++) { for(j=0;j<len1;j++) { if(toupper(sentence[i+j])!=toupper(word[j])) break; if(i>0&&sentence[i-1]!=' ') break; } if(j==len1&&(sentence[i+j]==' '||j+i==len2)) { ans++; if(ans==1) d=i; } } if(ans) cout<<ans<<" "<<d<<endl; else cout<<"-1"<<endl; return 0; }

1312 【例3.4】昆虫繁殖（T1312--信息学奥赛一本通）

1312：【例3.4】昆虫繁殖 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12342 通过数: 6070 【题目描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过x个月产卵)，问过z个月以后，共有成虫多少对？0≤x≤20,1≤y≤20,X≤z≤50。 【输入】 x,y,z的数值。 【输出】 过z个月以后，共有成虫对数。 【输入样例】 1 2 8 【输出样例】 37 【来源】 No #include<bits/stdc++.h> #include<cstring> using namespace std; long long a[60],b[60]; int main() { int x,y,z,i; cin>>x>>y>>z; for(i=1;i<=x;i++) { a[i]=1; b[i]=0; } for(i=x+1;i<=z+1;i++) { b[i]=a[i-x]*y; a[i]=a[i-1]+b[i-2]; } cout<<a[z+1]<<endl; return 0; }

1187 统计字符数(信息学奥赛一本通）.cpp

1187：统计字符数 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 7537 通过数: 4338 【题目描述】 给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。 【输入】 输入包含一行，一个字符串，长度不超过1000。 【输出】 输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。 【输入样例】 abbccc 【输出样例】 c 3 【来源】 No

1141 删除单词后缀.cpp

1141：删除单词后缀 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 9553 通过数: 7076 【题目描述】 给定一个单词，如果该单词以er、ly或者ing后缀结尾， 则删除该后缀（题目保证删除后缀后的单词长度不为0）， 否则不进行任何操作。 【输入】 输入一行，包含一个单词（单词中间没有空格，每个单词最大长度为32）。 【输出】 输出按照题目要求处理后的单词。 【输入样例】 referer 【输出样例】 refer 【来源】 No

1157 哥德巴赫猜想.cpp

1157：哥德巴赫猜想 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14300 通过数: 8298 【题目描述】 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6～100所有偶数表示成两个素数之和。 【输入】 (无） 【输出】 分行输出： 例如: 6=3+3 8=3+5 ... （每个数只拆开一次，请保证第一个加数最小） 【输入样例】 （无） 【输出样例】 （无） 【来源】 No

1620 质因数分解.cpp

1620：质因数分解 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1390 通过数: 904 【题目描述】 原题来自：NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 数据范围与提示： 对于 30% 的数据，n≤1000； 对于全部数据，6≤n≤2×109 。 【来源】 无

1148 连续出现的字符.cpp

1148：连续出现的字符 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15745 通过数: 6044 【题目描述】 给定一个字符串，在字符串中找到第一个连续出现至少k次的字符。 【输入】 第一行包含一个正整数k，表示至少需要连续出现的次数。1 ≤ k ≤ 1000。 第二行包含需要查找的字符串。字符串长度在1到2500之间，且不包含任何空白符。 【输出】 若存在连续出现至少k次的字符，输出该字符；否则输出No。 【输入样例】 3 abcccaaab 【输出样例】 c 【来源】 No