FAKTOR (枚举)

题目描述

给定 A,I，求一个最小的 N，使得⌈ N/ A ⌉ ≥ I

输入格式
一行两个整数A,I。

输出格式
一行一个整数 N。

输入 #1 : 38 24
输出 #1 : 875
输入 #2 : 1 100
输出 #2 : 100
说明/提示
1 ≤ A,I ≤ 100。

测试平台 https://www.luogu.com.cn/problem/P7772

思路

题目要求是 N/A 向上取整后大于 I , 等价于求出 N/A 大于 I -1 .

循环是逆循环, N 最大是 A* I .

copy

#include<stdio.h>
#include<math.h>
int main(){
	int A,I,N;
	scanf("%d%d",&A,&I);

	for(N =  A*I ;  ; N--){
	   if  (  N/A >= I-1) continue;
	   else break; 
	} 
	printf("%d",N+1+1);
	
	return 0;
}