有道难题练习赛2中的c题
描述 给定一个整数序列，判断其中有多少个数，等于数列中其他两个数的和。 比如，对于数列1 2 3 4, 这个问题的答案就是2, 因为3 = 2 + 1, 4 = 1 + 3。 输入 第一行是一个整数T，表示一共有多少组数据。 1<= T <= 100
接下来的每组数据共两行，第一行是数列中数的个数n ( 1 <= n <= 100)，第二行是由n个整数组成的数列。
输出 对于每组数据，输出一个整数（占一行），就是数列中等于其他两个数之和的数的个数。 样例输入 2
4
1 2 3 4
5
3 5 7 9 10
样例输出 2
1注意：这道题包括0和负数，故份两种情况。#include <stdio.h>
int main(){
int n,t,m,i,j,k,sum,f,T,ff;
scanf("%d",&T);
long a[200];
while(T--){
sum=0;ff=0;
scanf("%d",&n);
for(i=1; i<=n; i++){
scanf("%ld",&a[i]);
if(a[i]<=0)
ff=1;
}
for(i=1; i<n; i++)
for(j=i+1; j<=n; j++)
if(a[i]>a[j]){
t=a[i];
a[i]=a[j];
a[j]=t;
}
if(ff==0){
for(i=n; i>2; i--){
f=0;
for(j=i-1; j>1; j--)
for(k=i-2; k>0; k--)
if(a[i]==a[j]+a[k]){
f=1;
break;
}
if(f==1)
sum++;
}
}
else{
for(i=n; i>0; i--){
f=0;
for(j=n; j>0; j--)
for(k=n; k>0; k--)
if(a[i]==a[j]+a[k]&&i!=j&&j!=k&&i!=k){
f=1;
break;
}
if(f==1)
sum++;
}
}
printf("%d\n",sum);
}
return 0;
}
相关文档：
来自bccn C语言论坛
首先声明一点，本文为转贴。
浅谈C中的malloc和free
作者：lj_860603 阅读人次：43013 文章来源：本站原创 发布时间：2006-8-5 网友评论(32)条
原帖及讨论：http://bbs.bccn.net/thread-82212-1-1.html
在C语言的学习中，对内 ......
; 编译链接方法
; (ld 的‘-s’选项意为“strip all”)
; gcc -c not link
;
; [root@XXX XXX]# nasm -f elf foo.asm -o foo.o
; [root@XXX XXX]# gcc -c bar.c -o bar.o
; [root@XXX XXX]# ld -s foo.o bar.o -o foobar
; [root@XXX XXX]# ./foobar
; the 2nd one
; [root@XXX XXX]#
exter ......
以下的做法整理自论坛上的帖子。
如何create大文件
要大就非常大，1T吧。
有两种方法：
一.dd
dd if=/dev/zero of=1T.img bs=1G seek=1024 count=0
bs=1G表示每一次读写1G数据，count=0表示读写0次，seek=1024表示略过1024个Block不写，前面block size是1G，所以共略过1T！
这是创建大型sparse文件最� ......
本文讨论了C程序的外部变量和函数的一些性质，结合实际的编程，给出了使用外部变量和函数的方法。
关键字：C程序，外部变量，函数
C程序由一组对象组成，这些对象包括程序中所使用的变量和实现特定功能的函数。变量可以分为函数内部定义、使用的变量和函数外部定义的变量，通常情况下，把函数内部定义、使用的变量称� ......
一 首先总结一下SD卡的写文件，需注意的事项如下：
1. FAT16 写的时候必须至少写一个扇区。
2. FAT表不能频繁的读写，否则会出错。申请新的一个簇时，直接在这个簇里面（即下一簇号）的写为0XFFFF。
3. FAT似乎必须转化成u16才能写。貌似是这样，具体没仔细看。
4. 获取新的索引簇的时候，直接从旧的索引簇的后面 ......
