题目 分析本题需要计算的是两个n维向量的内积，只需计算两者对应的稀疏向量index相同的分量乘积，然后累加就可以了。向量的一个分量包含index和value，使用struct来存储比较方便。n<=109，a,b<=5 * 105，|ui| * |vi|<=1012 * 5 * 105=5 * 1017。所以，n,a,b均选择int类型存储，最后结果要用long long int
题目分析需要跳过的包括：7的倍数和包括7的数。跳过的同时n要加一（总的报n个数，跳过的不算）。声明一个全局数组count[4]方法1：i=1开始到n，把输入的i转化为字符串，然后在字符串里找’7’或者7的倍数。如果可以跳出，count[i%4]++，需要注意的是：甲、乙、丙的下标是1，2，3；丁的下标是0。（CSP官方说支持C++ 11，但是模拟系统通不过）方法2：每10个数一般需要跳过1-3个数，加上70、170这种，n最大的时候需要跳过37*6=222个数左右，再加上700的时候，也就是
题目分析每一个垃圾堆放处都可能是回收站，所以两轮循环，找出所有可以成为回收站的坐标。再两轮循环，确定所有回收站的得分最后输出每种得分的回收站个数AC代码#include <iostream>#include<string>using namespace std;struct node{ int x,y,flag,count;};int count[5];int main(){ int i,j,n; cin>>n; node a
题目问题描述有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。输入格式第一行包含一个正整数 N。(1 ≤ N ≤ 500)。 第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式只输出一个整数,即这 N 个数中包含多少对相反数。样例输入51 2 3 -1 -2样例输出2分析用数组a[n]来存n个数。用变量total记录 “相反数” 对数方法1：从i=0开始遍历数组a，然
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
