洛谷 P2141 珠心算测验
2024-10-19 21:31:53
嗯...
先看一下这个题:https://www.luogu.org/problemnew/show/P2141
这个题水到爆!!!
大体思路很好想,但是有细节...
思路:
因为是一个普及组的题,所以进行for的暴力即可
但是,这样只能A三个点,因为这样的话 1+2=3 和 2+1=3 被认为为两个答案,所以要用一个vis数组进行一个标记...
AC代码:
#include<cstdio>
#include<iostream> using namespace std; int a[];
int cnt;
bool vis[];
int main(){
int n;
scanf("%d", &n);
for(int i = ; i <= n; i++){
scanf("%d", &a[i]);
}
for(int i = ; i <= n; i++){
for(int j = ; j <= n; j++){
for(int k = j+; k <= n; k++){
if(vis[i] == )//注意标记,否则有重复
if(a[i] == a[j] + a[k]) cnt++, vis[i] = ;
}
}
}
printf("%d",cnt);
return ;
}
最新文章
- MVC5 网站开发实践 2.1、管理员登陆
- Ext 三级联动 及附值
- Centos版Linux 一些常用操作命令
- 提高WPF程序性能的几条建议
- ORACLE数据缓冲区DB cache
- ORA-06502: PL/SQL: 数字或值错误 : 字符串缓冲区太小 错误分析
- SE 2014年4月2日
- Hexo+Github搭建博客
- AWVS12 介绍和安装详解 -- For Windows10
- 利用requirejs实现vue的模块化开发
- 坦克大战学习笔记-TankWar
- zookeeperCli和Java操作zookeeperAPI
- IDEA添加源码包
- Centos7.4 安装Docker
- [PHP] 算法-构建排除当前元素的乘积数组的PHP实现
- Learn nodejs: Tutorials for Programmers of All Levels, 程序员每个阶段的示例
- ios 工具大全,最全框架
- 使用Jsoup获取网页内容超时设置
- C#中泛型类,泛型方法,泛型约束实际应用
- (二)svn服务端安装配置
热门文章
- 2015.1.10 解决DataGridView SelectionChanged事件自动触发问题
- C语言生成程序问题
- python中匹配中文,解决不匹配,乱码等问题
- 问题:C# ToString(";P";);结果:c#中的常用ToString()方法总结
- docker 笔记 (5)常用命令
- Shell编程进阶 1.9 while循环
- C#高级参数ref的使用
- awk简要使用
- MSSQL 数据库日志爆涨
- __call()和__callStatic()方法