m0_66876619 2022-08-23 13:31 采纳率: 43.3%
浏览 87
已结题

关于#输出格式#的问题,如何解决?

题目描述
我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。
若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。
数据保证有唯一解。
输入格式
一个正整数n。n < 100000。
输出格式
一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。
样例
样例输入
100
样例输出
10 15
有代码有思路

  • 写回答

6条回答 默认 最新

  • 雨下,听风 2022-08-23 13:37
    关注

    采纳下

    #include<iostream>
    #include<cmath>
    using namespace std;
    
    int main()
    {
        int n,home,x;
        int i;
        cin>>n;//输入n
     
        /*
            设最后门牌号为k,则总和为:k*(k+1)/2
            设家的门牌号为x,则由题意:k*(k+1)/2=3*x+n
            即:k*(k+1)=6*x+2*n
            又:k*(k+1)+k+1>6*x+2*n
            得:(k+1)*(k+1)>6*x+2*n
            开方:k+1>sqrt(6*x+2*n)
            两边减一:k>sqrt(6*x+2*n)-1
            x取最小值1:home=sqrt(6+2*n)-1
        */
     
       // home=sqrt(6+2*n)-1;
        for(i=1;; i++) //从家的门牌号开始逐个尝试
        {
            if((i*i+i-2*n)%6==0)
            {
                x=(i*i+i-2*n)/6;
                if(x<=0)    continue;//x不可能<1
                if(x>0)//找到后
                {
                    cout<<x<<" "<<i;//输出
                    break;//终止循环
                }
            }
        }
        return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(5条)

报告相同问题?

问题事件

  • 系统已结题 9月2日
  • 已采纳回答 8月25日
  • 赞助了问题酬金5元 8月23日
  • 创建了问题 8月23日

悬赏问题

  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False
  • ¥16 Qphython 用xlrd读取excel报错
  • ¥15 单片机学习顺序问题!!
  • ¥15 ikuai客户端多拨vpn,重启总是有个别重拨不上
  • ¥20 关于#anlogic#sdram#的问题,如何解决?(关键词-performance)