172 条题解
-
2813055361062 LV 5 @ 2017-03-12 20:30:34
#include<iostream> using namespace std; int main() { int a[20002],k[101],i,n; cin>>n; for(i=0;i<n;i++) { cin>>k[i]; a[k[i]]=1; } int c=0; for(i=0;i<n;i++) { for (int j=i+1;j<n;j++) { a[k[i]+k[j]]=0; } } for(i=0;i<n;i++) { if(a[k[i]]==0)c++; } cout<<c; return 0; }
-
52018-09-03 20:48:53@
#include <iostream>
using namespace std;
int main(){
int n,a[102],ans=0,ans1=0;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
{ans1=ans;
for(int j=1;j<=n;j++)
{if(j!=i)for(int k=1;k<=n;k++)
if(k!=i&&k!=j&&a[i]==a[j]+a[k]){ans++;break;}//判断是否已找到相加等于第三个数的数 ,如果是,则避免剩下关于k的循环
if(ans1!=ans)break;}//判断是否已找到相加等于第三个数的数 ,如果是,则避免剩下关于j的循环
}
cout<<ans;
return 0;
} -
42019-05-26 17:18:45@
#include <cstdio> #include <iostream> #include <set> using namespace std; set<int> num; // 查找用集合 set<int> res; // 去重用集合 int n,a[105],tmp; int main(){ //freopen("count.in","r",stdin); //freopen("count.out","w",stdout); cin>>n; for(int i=1;i<=n;++i){ cin>>a[i]; //输入数值 num.insert(a[i]); //用集合方便查找 } for(int i=1;i<=n;++i){ //枚举a[i] for(int j=i+1;j<=n;++j){ //枚举a[j] int tmp=a[i]+a[j]; //接下来定义tmp,它是所枚举的两数之和 set<int>::iterator it=num.find(tmp); // 直接在集合中查找tmp //注意,find函数返回的是一个迭代器,所以要用一个迭代器来存储find的返回值 if(it!=num.end()) { // 在find中,如果没有找到集合中的元素,那么迭代器会在集合的末尾。 //所以如果it不在集合末尾,那么说明it在集合中出现过 res.insert(*it); //在去重集合中插入 } } } cout<<res.size();//直接输出集合内元素数量 return 0; }
-
32018-09-03 20:12:12@
#include<iostream>
using namespace std;int sum=0,n,a[100];
int search(int c,int b) //c=weizhi,b=shu
{
for(int i=0;i<n;i++)
{
if(i==c)
continue;
for(int j=0;j<n;j++)
{
if(j==c||j==i)
continue;
if(a[i]+a[j]==b)
{
sum++;return 0;
}
}
}
return 0;
}int main()
{
cin>>n;
for(int i = 0;i < n ; i++)
cin>>a[i];
for(int i=0;i<n;i++)
search(i,a[i]);
cout<<sum;
return 0;
} -
32018-09-01 21:16:04@
n, l, dic, ans = int(input()), list(map(int, input().split())), dict(), 0 for i in range(0, n): for j in range(i+1, n):dic[l[i]+l[j]] = 0 for i in l: if i in dic:ans += 1 print(ans)
-
32018-05-02 22:26:59@
思路:
1. 读入n个数(类似于废话哎)
2. 扫描所有数(i与i+1~n比较),两两相加并标记为1(表示存在这个和)
3. 再扫描所有数,如果这个数在数组中标记唯一,表示有两个数和为这个数,则答案数+1
#include <iostream> using namespace std; int n, ans; int a[101], save[20001]; int main() { cin >> n; for(int i=1; i<=n; i++) cin >> a[i]; for(int i=1; i<=n; i++) for(int j=i+1; j<=n; j++) { save[a[i] + a[j]] = 1; } for(int i=1; i<=n; i++) { if(save[a[i]] == 1) ans++; } ans ++; cout << ans; return 0; }
一道简单模拟题,望各位都能AC!
-
22017-09-27 15:11:35@
#include<stdio.h>
int main()
{ int n,i,j,sum=0,c[20100],a[110];
scanf("%d",&n);
memset(c,sizeof(c),0);
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
c[a[i]+a[j]]=1;
for(i=0;i<n;i++) if(c[a[i]]==1) sum++;
printf("%d\n",sum);
} -
12024-08-27 20:25:07@
#include <iostream> #include <algorithm>//排序函数在这个头文件中 using namespace std; int main(void) { int n, a[105], ans = 0; cin >> n; for (int i = 1; i <= n; i++) cin >> a[i]; sort(a + 1, a + n + 1);//从小到大排序,方便后面操作 for (int i = 1; i <= n; i++) { for (int j = 1; j < i; j++)//遍历比a[i]小的数 if (a[j] * 2 >= a[i])//去掉下面不可能会成功的数 for (int k = 1; k < j; k++)//遍历比a[j]更小的数 if (a[j] + a[k] == a[i]) {//找到 ans++;//增加 goto end;//结束,免得一个数有多种组合 } end: continue;//必须加,否则报错 } cout << ans; return 0; }
帮忙点个赞呗
-
12022-06-28 08:58:29@
一道简单模拟题
- 用st数组标记所有数字;
- 枚举两个加数,如果两数的和被标记过,答案+1;
- 输出答案。
#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <cmath> using namespace std; const int N = 110, M = 20010; int a[N]; bool st[M]; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i ++ ) { scanf("%d", &a[i]); st[a[i]] = true; } int ans = 0; for (int i = 1; i <= n; i ++ ) { for (int j = i + 1; j <= n; j ++ ) { if (st[a[i] + a[j]]) { ans ++ ; st[a[i] + a[j]] = false; } } } printf("%d", ans); return 0; }
-
12021-10-16 12:22:03@
#include<iostream> using namespace std; int a[20002],k[110];//数组 int main() { int n,cnt;//cnt计数 cin >> n; for(int i = 0;i < n;i++)//读入,记录 { cin >> k[i]; a[k[i]] = 1; } for(int i = 0;i < n;i++)//有相同的记为0 { for (int j=i+1;j<n;j++) { a[k[i]+k[j]]=0; } } for(int i = 0;i < n;i++)//记录0的个数 { if(a[k[i]]==0) { cnt++; } } cout << cnt << endl; return 0; }
一个比较简单的思路
单独为1 重复为0 -
12019-10-10 14:58:47@
#include<iostream>
using namespace std;
int main(){
int number;
const int N=100;
long int test[N];
int op=0;
int i=0;
int u;
int count=0;
int iffind=0;
cin>>number;
for(;i<number;i++){
cin>>test[i];
}
for(i=0;i<number;i++){
iffind=0;
for(u=0;u<number-1;u++){
if(iffind==1) break;
for(op=u+1;op<number;op++){
if(op!=i&&u!=i&&test[i]==test[u]+test[op]){
count++;
iffind=1;
break;
}
}
}
}
cout<<count;
} -
12018-12-06 20:45:40@
#include <iostream>
using namespace std;
int main()
{
int a[20002]={0};
bool visited[20002]={0};
int n;
cin>>n;
int x,sum=0;
int maxi = 0;
while(n--){
cin>>x;
a[x] = 1;
if(maxi<x)
maxi = x;
}
for(int i = 1;i < maxi; i++){
if(a[i]==1)
for(int j = i+1;j <= maxi; j++){
if(a[j]==1){
if(a[i+j]==1&&visited[i+j]!=1){
sum++;
visited[i+j] = 1;
}
}
}
}
cout<<sum;}
-
12017-08-17 15:44:33@
#include<bits/stdc++.h> using namespace std; const int MAXN=111; int N,a[MAXN],vis[101000]; int main() { cin>>N; for(int i=1;i<=N;i++) cin>>a[i]; sort(a+1,a+1+N); int ans=0; for(int i=1;i<=N;i++) vis[a[i]]=1; for(int i=1;i<N;i++) for(int j=i+1;j<=N;j++) if(vis[a[i]+a[j]]==1) { vis[a[i]+a[j]]=0;//vis要清零 ans++; } cout<<ans<<endl; return 0; }
-
02022-06-23 17:36:41@
#include<bits/stdc++.h> int a[110]; int n; int num=0; int v[110]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<n;i++) for(int j=i+1;j<=n;j++) for(int k=1;k<=n;k++) if(k!=i&&k!=j&&a[i]+a[j]==a[k]&&v[k]==0) { num++; v[k]=1; } printf("%d",num); return 0; }
-
02022-05-28 20:20:44@
#include <stdio.h> int main() { int n,i,k,m=0,flag=0; int a[10000],b[10000]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n-1;i++) { for(k=i+1;k<n;k++) { b[m]=a[i]+a[k]; m++; } } for(i=0;i<n;i++) { for(k=0;k<m;k++) { if(a[i]==b[k]) { flag++; break; } } } printf("%d",flag); return 0; }
-
02022-02-14 15:05:28@
用哈希表保存两两相加的值,然后在循环一波找到就ans++;
#include<iostream> #include<string> #include<map> using namespace std; int n; int arr[101]; int main() { int ans = 0; //哈希表 map<int, int>hashmap; cin.tie(0); cin >> n; for (int i = 0; i < n; i++) { cin >> arr[i]; } for (int i = 0; i < n-1; i++) { for (int j = i + 1; j < n; j++) { hashmap[arr[i] + arr[j]] = 1; // 记录相加的值 } } for (int i = 0; i < n; i++) { if (hashmap[arr[i]] == 1) { //如果数组中的值能在哈希表里面找到就ans++ ans++; } } cout << ans << endl; return 0; }
-
02021-11-02 08:26:40@
#include<stdio.h> int main() { int i,n,a[100],b[100]= {0},s=0; scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); int j,k,m; for(j=0; j<n-1; j++) for(k=j+1; k<n; k++) for(m=0; m<n; m++) if(a[m]==(a[j]+a[k])) { b[m]=1; break; } for(i=0; i<n; i++) if(b[i]==1) s++; printf("%d",s); }
-
02021-08-08 20:24:24@
#include<bits/stdc++.h> using namespace std; int n , a[10001] , s , b[10001]; int main(){ cin >> n; for(int i = 1;i <= n;i++) cin >> a[i]; for(int i = 1;i <= n;i++) { bool f = true; for(int j = 1;j <= n;j++) { for(int k = 1;k <= n;k++) if(i != j && i != k && j != k && a[j] + a[k] == a[i]) { s++; f = false; break; } if(!f) break; } } cout << s; return 0; }
-
02021-07-15 16:27:45@
#include <iostream>
#include <vector>
using namespace std;
struct num{
int number,add=0;
};
int main()
{
int n,sum=0;
cin>>n;
vector<num> nums(n);
for(int i=0;i!=n;i++){
cin>>nums[i].number;
}
for(int i=0;i!=n;i++){
for(int j=i+1;j<n;j++){
if(nums[i].number>nums[j].number){
int t=nums[i].number;
nums[i].number=nums[j].number;
nums[j].number=t;
}
}
}
for(int i=0;i!=n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<n;k++){
if(nums[i].number+nums[j].number==nums[k].number) nums[k].add=1;
}
}
}
for(int i=0;i!=n;i++){
if(nums[i].add==1) sum++;
}
cout<<sum<<endl;
} -
02021-06-12 16:44:40@
#include<bits/stdc++.h>
using namespace std;
int n,*a,s,t,u,ans;
bool f[10001];
int main(){
cin>>n;
a=(int*)malloc(n*sizeof(int));
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++){
s=a[i];
for(int j=0;j<n;j++){
if(j==i)continue;//不同的数
t=a[j];
for(int k=0;k<n;k++){
if(k==i||k==j)continue;
u=a[k];
if(s+t==u && !f[u]){
ans++;f[u]=1;//已经算过的
}
}
}
}
cout<<ans<<endl;
return 0;
}
信息
- ID
- 1911
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 17009
- 已通过
- 4504
- 通过率
- 26%
- 被复制
- 27
- 上传者