[51NOD
来源:互联网 发布:二十二知乎 编辑:程序博客网 时间:2024/05/16 18:02
Link:https://vjudge.net/contest/187068#problem/G
第2 - N + 1行,每行2个数P和M,中间用空格分隔,P是质数,M是K % P的结果。(2 <= P <= 100, 0 <= K < P)
32 13 25 3
23
例:
一个班学生分组做游戏,如果每组三人就多两人,每组五人就多三人,每组七人就多四人,问这个班有多少学生?
题目可以看成,除3余2,除5余3,除7余4。没有同余的情况,用的方法是“逐步约束法”,就是从“除7余4的数”中找出符合“除5余3的数”,就是再7上一直加7,直到所得的数除5余3。得出数为18,下面只要在18上一直加7和5得最小公倍数35,直到满足“除3余2”
4+7=11
11+7=18
18+35=53
Code:
#include<cstdio>#include<cstdlib>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<queue>#include<stack>using namespace std;int main(){int n,p[105],m[105];scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d%d",&p[i],&m[i]);int ans=m[0],s=1; //ans从第一个余数开始加for(int i=0;i<n-1;i++){s*=p[i]; //找到一个满足的后 s变为前面的质数的最小公倍数while(ans%p[i+1]!=m[i+1]) //如果对下一个质数取余不等于题目所给的余数则执行循环体{ans+=s; //基数加上取余的质数}}printf("%d\n",ans);return 0;}
阅读全文
0 0
- 51Nod
- 51Nod
- 51nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51Nod
- 51nod
- flask 知识点总结
- 我的求职面试总结
- datetimepicker、mobiscroll日期插件使用demo
- Node.js sesstion与cookie
- k:java中的内存泄露及其线程状态可视化
- [51NOD
- 每日一道算法题(4)
- 【图像融合】简单认识图像融合
- 程序员为什么要写作
- 坚持#第197天~linux防火墙
- failed to load platform rendering library的解决方案
- Setup TomCat on centOS7 with the none-admin account
- Data Structure: Binary Index Tree
- Scratch 游戏项目学习法 —— 接苹果(四)新建用于掉落的苹果(角色)