- 博客(10)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
原创 c++辗转相除法求最大公因数和最小公倍数
先把代码奉上 <@u@>#include<iostream>using namespace std;int zdgys(int x,int y){ int z=y; while(x%y!=0){ z=x%y; x=y; y=z; } return z; }int zxgbs(int x,int y){ return x*y/zdgys(x,y); }int main(){ int a,b;
2020-07-26 11:52:34
755
原创 P1873 砍树
题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作,因为他有一个漂亮的新伐木机,可以像野火一样砍倒森林。不过,米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下:米尔科设置一个高度参数H(米),伐木机升起一个巨大的锯片到高度H,并锯掉所有的树比H高的部分(当然,树木不高于H米的部分保持不变)。米尔科就行到树木被锯下的部分。
2020-04-07 19:59:01
237
原创 考前注意事项
1.比赛前一天晚上请准备好你的各种证件,事先查好去往考场的路线;2.请将题目通读完以后,再开始深入思考你认为最容易的一道题3.即使题目再容易,也不要着急写代码,请先明确自己每一步要干什么后,再开始写,轻敌会是你最大的错误4.请一定先明确自己要干什么之后再写程序,不要走一步想一步5.如果这是一道动态规划题,请先把转移方程写在纸上再进行编程6.涉及到边界处理、加一减一之类的问题,请在纸上举...
2020-03-16 22:00:25
217
原创 P1071 潜伏者
题目在这里!!#include<cstring>#include<iostream>using namespace std;char secret[100],original[100],translation[100],map[26];//分别是小C掌握的一条加密信息,第1行的加密信息所对应的原信息,要求小C翻译的加密信息,加密信息相对于的原信息 int mai...
2020-03-05 20:09:53
194
2
原创 P1094 纪念品分组
思路:读入之后先用sort排序,然后用两个指针一起向中间走,每次选择都尽可能的让当前状态下最大的和最小的分在一组,如果不行就最大的单独分一组,这样贪心下来就是最少分的组了。
2020-03-02 20:00:03
182
1
原创 1200:分解因数
#include<bits/stdc++.h>using namespace std;int sum;void f(int x,int y){ for(int i=x;i<y;i++) { if(y%i==0&&i<=y/i) { sum++; f(i,...
2020-01-18 13:05:52
405
NOI在线能力测试202004【入门组】考试题目
2020-04-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人