1144: n的合成
时间限制: 1 Sec 内存限制: 128 MB提交: 127 解决: 86
[ 提交][ 状态][ 论坛]
题目描述
这里有一个数组a,其中有n个元素,分别为{1,2,3,4,…,n-1,n}。
KACA从中选取两个不同的数字,使他们的和恰好为n。
KACA想知道满足这种取法的方案有多少种。
输入
每次测试有多组数据。
每一行有一个数n(0<n<10000)。
测试数据以一个0终止,这个0不需要处理。
输出
对于每个n,输出符合要求的取法的种类。
样例输入
3 5 0
样例输出
1 2
提示
对于n=5,有数组{1,2,3,4,5}。
所以满足要求的方案有两种:
1 + 4 = 5
2 + 3 = 5
#include<stdio.h>
int main()
{
int a[10000];
int i,n,m,s;
while(scanf("%d",&n)&&n)
{
if(n%2==0)
printf("%d\n",n/2-1);
else
printf("%d\n",n/2);
}
return 0;
}