1501: 蓝桥杯算法提高VIP-分苹果
这道题考察前缀和,差分-前缀和数组:定义一个数组,该数组记录了数列的前x个值的和-例如数列12345,前缀和数组为a[N]那么a[1]=1,a[2]=1+2,a[3]=1+2+3......a[5]=1+2+3+4+5如果要求[2,3]区间的和,
题解列表
模拟 #2911: 连续出现的字符
```#include#include#include#includeusingnamespacestd;intmain(){charstr[1010];intk;cin>>k>>str;//当k==1的时候,我们需要特殊处理,当k==1的时候,第一个字符就为答案,直接输出if(k==1){cout
sort# 2332: 信息学奥赛一本通T1181-整数奇偶排序
```#include#include#includeusingnamespacestd;intmain(){//定义两个数组分别存放奇数和偶数intodd[10],even[10];intidx1=0,idx2=0;for(inti=1;i>num;if(num&1)odd[idx1++]=num;
哈希法,map+vector法# 2974: 统计字符数
[TOC]#哈希法```#include#includeusingnamespacestd;//统计每个字符出现的次数,因为有26个字母,所以开到26intcnt[26];intmain(){strings;cin>>s;intmax=0;//每个字母减去a就能映射到0~25上去for(inti=0;
while+for : 2833: 金币
摘要：```
#include
using namespace std;
int main() {
int n;
cin >> n;
//IDX:用来表示当前发多少硬币
……
2837: 年龄与疾病(超简单思路）
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int i,a[100]; double n,b=0,c=0,d=0,f=0,sum1=0,sum2……
2836: 数组逆序重放
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[100],b[100],n,i; scanf("%d",&n); for( i=0……
1098: 陶陶摘苹果
摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[100],b=0,c=10,d=0,i; for( i=0;i<c;i++) { ……
for循环，数组的运用。
摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;int main(){ int m; cin>>m; int Sn=0; int a[100]……