现在的位置: 首页 > 综合 > 正文

一道加法题

2014年01月06日 ⁄ 综合 ⁄ 共 639字 ⁄ 字号 评论关闭

一道加法题

 

题目描述:
给你两个正整数d和n,计算[d/1]+[d/2]+...+[d/n]的结果,
其中d,n<=2e9,[x]表示x的值需要四舍五入到整数
如9/5就是2,20/7就是3

输入:
多组测试数据,每组仅一行为d和n
当d=n=0时结束程序

输出:
计算并输出结果

样例输入:
1 1
1 25
15 27
0 0

样例输出:
1
2
63

程序实现代码如下:

#include<iostream>
#include<fstream>
using namespace std;
int fnsum(const int d,const int n)
{
    int sum=d,integer,remainder;
    for(int i=2;i<=n;i++)
 {
  
   if(2*d<i)
    break;
   else
   {
    integer=d/i;
    remainder=d%i;
    if(2*remainder<i)
     sum+=integer;
    else
    sum+=integer+1;
   }
 }
 return sum;
}
int main()
{
 int D,N;
    ifstream filein("input.txt");
    while(1)
 {
     filein>>D>>N;
  if(D==0&&N==0)
  {
   break;
  }
  else
  {
      int result=fnsum(D,N);
   cout<<result<<endl;
  }
 }
 return EXIT_SUCCESS;
}

抱歉!评论已关闭.