（已AC,新思路仍未完成）洛谷 P7772 [COCI 2009-2010 #2] FAKTOR

题目背景

本题为COCI 2009-2010 2nd round T1 FAKTOR

分值按原题设置，满分 30。

题目描述

给定 A,I，求一个最小的 N，使得 [N/A]≥I。

输入格式

一行两个整数 A,I。

输出格式

一行一个整数 N。

输入输出样例

【样例1】

输入：

38 24

输出：

875

【样例2】 

输入：

1 100

输出：

100

【样例3】

输入：

10 10

输出：

91

---

思路：

（最开始不明白最后一组数据的意思，就将洛谷题解的思路直接搬来了）

由于要求 N 最小化，那么可以将大于等于号化为等于号。

看到数据范围：

1≤A,I≤100，那么 N 最大只会为 10000。

于是，可以枚举 1 到 10000 ，判断条件是否成立即可。

注意：手写向上取整时，当 N 为 A 的倍数时，向上取整号可以划掉。否则，将向上取整号变为 +1。

---

第一版代码（已AC）：

#include <iostream>
using namespace std;
int main()
{
	int A,I,N;
	scanf("%d %d",&A,&I);
	N=A*(I-1)+1;
	printf("%d",N);
	return 0;
}

---

（未完成）第二版代码（用循环查找，N/A不大于等于I时就N++，直至N/A>=I）：

题解上的代码：

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main() {
	int A, I;
	
	scanf ("%d%d", &A, &I);
	
	for (int N = 1; N <= 10000; N ++)    枚举N。
 {
		if (N % A == 0)
         {
			if (N / A == I) 
                {
				printf ("%d", N);
				return 0;
			    }
		    }
		
		else 
       {
			if (N / A + 1 == I) 
            {
				printf ("%d", N);
				return 0;
			}
		}
	}
}