和为S

玻璃年华Alex

于 2014-09-17 20:32:59 发布

阅读量505

点赞数

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/bolininahuaalex/article/details/39347603

版权

OJ 专栏收录该内容

158 篇文章

订阅专栏

本文介绍了解决和为S的两个数字问题的方法，并通过示例代码展示如何使用二分查找来找到符合条件的数字对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

OJ题目：题目1352：和为S的两个数字

AC_CODE

int x[1000002];
int main()
{
    int n , k , i , j;
 
    while(cin>>n>>k)
    {
        for(i = 1;i <= n;i++)
            scanf("%d",&x[i]);
        for(i = 1,j = n;i < j;)
        {
            int sum = x[i] + x[j];
            if(sum == k)
                {
                    cout<<x[i]<<" "<<x[j]<<endl;
                    break;
                }
            else
                if(sum > k) j--;
                else i++;
        }
        if(i == j)cout <<-1<<" "<<-1<<endl;
    }
    return 0;
}

OJ题目： 题目1354：和为S的连续正数序列

void show(int a , int b){
    int i ;
    for(i = a;i < b;i++)
        printf("%d " , i) ;
    printf("%d\n" , i) ;
}
 
int main(){
    int low , high , flag , i , j , k , n , sum ;
    while(scanf("%d" , &n) && n >= 0){
        low = 1 , high = 2 , flag = 0 , sum = 3 ;
        while(low < high){
            if(sum == n){
                flag = 1 ;
                show(low , high) ;
                sum -= low ;
                low++ ;
            }
            else if(sum < n){
                high++ ;
                sum += high ;
            }
            else{
                sum -= low ;
                low++ ;
            }
        }
        if(!flag) puts("Pity!") ;
        puts("#") ;
    }
    return 0 ;
}