Lightoj1014【基础题】

题意：

有C个人，安排了P个吃的，每个人会吃Q个吃的，最后留下L个吃的；求所有可能的Q，从小到大输出，要保证Q>L;

思路：

其实就是求出P-L的所有数的约数，然后这个约数>L的话就满足；

#include<cstdio>
#include<math.h>
#include<queue>
#include<map>
#include<string>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
const LL mod=1e9+7;
const int N=1e5+10;
int a[N];
int num;
int L;void solve(int n)
{num=0;int x,y;int q=sqrt(n);for(int i=1;i<=q;i++){if(n%i==0){x=i;y=n/i;if(x>L)a[num++]=x;if(x!=y){if(y>L)a[num++]=y;}}}
}int main()
{int P;int T,cas=1;scanf("%d",&T);while(T--){scanf("%d%d",&P,&L);printf("Case %d: ",cas++);int temp=P-L;solve(temp);int flag=0;//printf("%d\n",num);sort(a,a+num);for(int i=0;i<num;i++){if(flag)printf(" ");printf("%d",a[i]);flag=1;}if(!num)puts("impossible");elseputs("");}return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/6216785.html

Lightoj1014【基础题】相关推荐

python代码基础题-python第一部分基础题1-80题
各位Python的第一部分1-80道基础题已经整理好了,希望面试的时候能用的上. 1.为什么学习Python? Python是目前市面上,我个人认为是最简洁.最优雅.最有前途.最全能的编程语言,没有之 ...
python代码基础题-python每日经典算法题5(基础题)+1(中难题)
现在,越来越多的公司面试以及考验面试对算法要求都提高了一个层次,从现在,我讲每日抽出时间进行5+1算法题讲解,5是指基础题,1是指1道中等偏难.希望能够让大家熟练掌握python的语法结构已经一些高级 ...
linux面试题-基础题1
linux面试题-基础题1 第1章基础题1 1.1 在装系统创建Linux分区时,一般至少需要创建两个分区( ) A.FAT.NTFS B. /usr.swap C. /boot.swap ...
思科面试题c语言,C语言面试题~总汇(基础题、嵌入式、微软、华为、思科……).doc...
| 基本C语言基础题 1 ? .? 用预处理指令#define? 声明一个常数,用以表明1 年中有多少秒(忽略闰年问题)? #define? SECONDS_PER_YEAR ? (60 ? *? 6 ...
微型计算机最早提出于,计算机基础题1、世界上第一台电子计算机诞生于A)1943年B-查字典问答网...
计算机基础题 1.世界上第一台电子计算机诞生于 A)1943年B)1946年 C)1945年D)1949年 2.世界上公认的第一台电子计算机的逻辑元件是 A)继电器B)晶体管 C)电子管D)集成电路 ...
python基础题面试_python常见面试题
面试自动化会遇到的面试题,分享一波,就不排版了,多多见谅. 先上几道编程题 001 求数值以内的质数,合数及个数 #质数 defzhishu(number): num=0for i in range( ...
[基础题] * 9.（*）设计一个Student接口，以一维数组存储一个班级的学生姓名。
/*[基础题] * 9.(*)设计一个Student接口,以一维数组存储一个班级的学生姓名. * 该接口中有一个抽象方法getStudentName(). * 设计一个类Union,该类实现接口 ...
Jam's balance HDU - 5616 （01背包基础题）
Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side ...
java gui中文变方块_150道Java面试基础题（含答案）
1)Java 中能创建 volatile 数组吗? 能,Java 中可以创建 volatile 类型数组,不过只是一个指向数组的引用,而不是整个数组.我的意思是,如果改变引用指向的数组,将会受到 vo ...
python每日经典算法题5(基础题)+1(中难题)
现在,越来越多的公司面试以及考验面试对算法要求都提高了一个层次,从现在,我讲每日抽出时间进行5+1算法题讲解,5是指基础题,1是指1道中等偏难.希望能够让大家熟练掌握python的语法结构已经一些高级 ...

Lightoj1014【基础题】

Lightoj1014【基础题】相关推荐

最新文章

热门文章