计蒜客T1195 和数

该博客介绍了如何解决计蒜客T1195题目,即判断给定正整数序列中有多少个数等于其他两个数的和。博主分享了使用暴力枚举的方法,并指出此问题可能存在多组数相加的情况,需要注意避免重复计算。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

蒜头君给定一个正整数序列,判断其中有多少个数,等于数列中其他两个数的和。比如,对于数列1 2 3 4,这个问题的答案就是 2,因为 3 = 2 + 1, 4 = 1 + 3。
输入格式
共两行,第一行是数列中数的个数 n ( 1 ≤ n ≤100),第二行是由 n 个不大于 10000 的正整数组成的数列,相邻两个整数之间用单个空格隔开。
输出格式
一个整数,即数列中等于其他两个数之和的数的个数。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
4
1 2 3 4
样例输出
2

这一题一开始我看通过率只有18.1%,但感觉也不难,就是暴力枚举就好了,没想到真的有点坑。因为一组数里面可能有多组数相加得到这个数,注意这个就好了。

#include <iostream>
using namespace std;
int main(){
   
   
    int n
function S = route_rank2(Wk,tk,Zjk,phi_jk,btw,t,headway) %route_rank 此函用于根据线路的优先级值对线路的服务顺序进行排序 % 输入变量 % Wk routek分配的trip量 % tk 线路k的总服务时间,包括行车时间上下时间 % Zjk route k承载的到站点j的乘量 % phi_jk 判断站点j是否被线路k所服务,是为1,否则为0 % btw 车辆可用的时间 % t 当前仿真仿真时间 % headway 到达车辆的车头时距 % 输出变量 % S 运行线路的优先级别(第一列代表选择的线路编号,第二列代表选择线路的量,第三列代表选择线路的服务时间,第四列代表线路的优先级值) for i=1:length(btw) if btw(i)<t btw(i)=t; end end S(:,1)=find(Wk>=1);%S第一列代表选择的线路编号 S(:,2)=Wk(S(:,1));%S第二列代表选择线路的量 S(:,3)=tk(S(:,1));%S第三列代表选择线路的服务时间 seq_com=perms(S(:,1)); optimal_ft=0; optimal_seq=0; for i=1:size(seq_com,1) surplus=0; waiting_time=0; temp_btw=btw; for j=1:size(seq_com,2) [minvalue,vehicle_index]=min(temp_btw); temp_btw(vehicle_index)=temp_btw(vehicle_index)+tk(seq_com(i,j)); served_pax=Zjk(:,seq_com(i,j)); waiting_time=waiting_time+sum(served_pax)*(btw(vehicle_index)-t);%乘总等待时间累加 end for k=1:length(temp_btw) if temp_btw(k)<t+headway surplus=surplus+(t+headway-temp_btw(k));%车辆空等时间求 end end ft=surplus+waiting_time;%适应度等于总等待时间+车辆空等时间 if i==1 optimal_ft=ft; optimal_seq=1; elseif ft<optimal_ft optimal_ft=ft; optimal_seq=i; end end best_seq=seq_com(optimal_seq,:); for i=1:size(S,1) index=find(S(i,1)==best_seq); S(i,4)=index;%S第四列代表线路的优先级值 end S=sortrows(S,4);%按照优先级值对线路进行排序 end 修改为Python代码
最新发布
03-21
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值