本題主要是理解題意和解題方式:
題意翻譯一下: 求所有連續組合 的 和 --- 即統計所有組合中所有元素出現的次數! 如果把所有組合都遍歷一遍再輸出,肯定是跪掉
規律就是每個數字出現的次數為(n - i) * (i + 1) 次.
**如下:
#include #include #include using namespace std;
int main()
{ int n, i;
cin>>n;
vectornums(n);
double sum = 0;
for(i = 0; i < n; i++)
cin>>nums[i];
for(i = 0; i < n; i++)
sum += (n - i)*nums[i]*(i + 1);
cout<
PAT 1049數列的片段和
給定乙個正數數列,我們可以從中擷取任意的連續的幾個數,稱為片段。例如,給定數列,我們有 0.1 0.1,0.2 0.1,0.2,0.3 0.1,0.2,0.3,0.4 0.2 0.2,0.3 0.2,0.3,0.4 0.3 0.3,0.4 0.4 這10個片段。給定正整數數列,求出全部片段包含的所有...
PAT 1049 數列的片段和
給定乙個正數數列,我們可以從中擷取任意的連續的幾個數,稱為片段。例如,給定數列,我們有 0.1 0.1,0.2 0.1,0.2,0.3 0.1,0.2,0.3,0.4 0.2 0.2,0.3 0.2,0.3,0.4 0.3 0.3,0.4 0.4 這10個片段。給定正整數數列,求出全部片段包含的所有...
PAT 1049 數列的片段和
給定乙個正數數列,我們可以從中擷取任意的連續的幾個數,稱為片段。例如,給定數列 我們有 0.1 0.1,0.2 0.1,0.2,0.3 0.1,0.2,0.3,0.4 0.2 0.2,0.3 0.2,0.3,0.4 0.3 0.3,0.4 0.4 這 10 個片段。給定正整數數列,求出全部片段包含的...