實機體驗,再天天抽M8老王現身說法關鍵字魅力!法人:14檔今年本業虧定了色令人昏 喜會女網友悲...
2012-03-30 14:45:50 人氣(386) | 回應(0) | 推薦(0) | 收藏(0) 上一篇 | 下一篇

[UVA] 11461 - Square Numbers

0
收藏
0
推薦

Square Numbers

Input: Standard Input

Output: Standard Output

 

A square number is an integer number whose square root is also an integer. For example 1, 4, 81 are some square numbers. Given two numbers a and b you will have to find out how many square numbers are there between a and b (inclusive).

 

Input

The input file contains at most 201 lines of inputs. Each line contains two integers a and b (0<a≤b≤100000). Input is terminated by a line containing two zeroes. This line should not be processed.

 

Output

For each line of input produce one line of output. This line contains an integer which denotes how many square numbers are there between a and b (inclusive).

 

Sample Input                             Output for Sample Input

1 4
1 10
0 0

2

3

 




#include <stdio.h>
int main() {
    int DP[100001] = {};
    int a, b;
    for(a = 1; a*a <= 100000; a++)
        DP[a*a] = 1;
    for(a = 1; a <= 100000; a++)
        DP[a] += DP[a-1];
    while(scanf("%d %d", &a, &b) == 2) {
        if(a == 0 && b == 0)
            break;
        printf("%d\n", DP[b]-DP[a-1]);
    }
    return 0;
}

11461Square Numbers
台長:Morris
人氣(386) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: UVA |
此分類下一篇:[UVA] 11483 - Code Creator
此分類上一篇:[UVA] 11005 - Cheapest Base

我要回應
是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入以下數字 (ex:123)

(有*為必填)
詳全文