这里有一个数组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<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[10010];
int main(){
ll n;
ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
while(cin>>n&&n){
for(int i=0;i<n;i++)
{ a[i]=i+1; }
ll left=0,right=n-1;
ll ans=0;
while(left<right){
if(a[left]+a[right]==n){
ans++;
left++;
right--;
}
else if(a[left]+a[right]<n){
left++;
}
else if(a[left]+a[right]>n){
right--;
}
}
cout<<ans<<endl;
}
return 0;
}