FZU 2104 (13.11.28)

原创 2013年12月02日 19:54:24
Problem 2104 Floor problem

Accept: 376    Submit: 433
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

In this problem, we have f(n,x)=Floor[n/x]. Here Floor[x] is the biggest integer such that no larger than x. For example, Floor[1.1]=Floor[1.9]=1, Floor[2.0]=2.

You are given 3 positive integers n, L and R. Print the result of f(n,L)+f(n,L+1)+...+f(n,R), please.

Input

The first line of the input contains an integer T (T≤100), indicating the number of test cases.

Then T cases, for any case, only 3 integers n, L and R (1≤n, L, R≤10,000, L≤R).

Output

For each test case, print the result of f(n,L)+f(n,L+1)+...+f(n,R) in a single line.

Sample Input

31 2 3100 2 100100 3 100

Sample Output

0382332

Source

“高教社杯”第三届福建省大学生程序设计竞赛


为高教杯复习而做,水题

直接贴AC代码:
#include<stdio.h>

int f(double x) {
    int i;
    for(i = 0; i <= 10000; i++)
        if(x >= i && x < i+1)
            break;
    return i;
}

int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        int n, l, r;
        int sum = 0;
        scanf("%d %d %d", &n, &l, &r);
        for(int i = l; i <= r; i++) {
            double num = n / i;
            sum += f(num);
        }
        printf("%d\n", sum);
    }
    return 0;
}

相关文章推荐

fzu 1812 coin 背包

  • 2010年05月07日 09:35
  • 826B
  • 下载

fzu 1698解题报告

  • 2009年04月14日 19:09
  • 968B
  • 下载

poj-2104 K-th Number[主席树/函数式线段树/可持久化线段树]

膜拜大神:点击打开链接 点击打开链接 【题目描述】有n个数字排成一列,有m个询问,格式为:left right k .即问在区间[left,right]第k大的数据为多少? 纯属个人理解,有...

fzu online judge

  • 2011年03月05日 22:29
  • 1.12MB
  • 下载

2011 ACM 多校联合 2011 MU11 13 FZU

  • 2011年09月04日 19:50
  • 11.61MB
  • 下载

POJ 2104 K-th Number 静态主席树(裸

题目链接:点击打开链接 题意: 给定n长的序列,q个询问 下面n个数字给出序列 每个询问[l, r] k ,输出该区间中第k大的数 先建一个n个节点的空树,然后每次从后往前新建一棵树,依附原...

lpc2104数码管加按键

  • 2015年11月16日 20:37
  • 118KB
  • 下载

hdu2104 hide handkerchief(C语言)

Problem Description The Children’s Day has passed for some days .Has you remembered something happe...

∑-△ADC 2104电子设计大赛资料

  • 2016年10月02日 10:04
  • 788KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:FZU 2104 (13.11.28)
举报原因:
原因补充:

(最多只允许输入30个字)