GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

填空题中等

知识点

循环结构枚举算法数学推导

题目描述

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

参考答案

#include<bits/stdc++.h>
using namespace std;
int plass(int n)
{
  return (1 + n) * n / 2;
}
int main()
{
  int n;
  int sum, my;
 
  cin >> n;
  for(sum = 1; sum > 0; sum ++ )
  {
    for(my = 1; my <= sum; my ++ )
    {
      if(plass(sum) - (2 * my) == n)
      {
        cout << my << " " << sum;
        return 0;
      }
    }
  }
}

上一题下一题