最小公倍数【杭电-HDOJ-1108】附题+具体解释

【最小公倍数【杭电-HDOJ-1108】附题+具体解释】的更多相关文章

最小公倍数【杭电-HDOJ-1108】附题+具体解释

/* 最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32933 Accepted Submission(s): 18398 Problem Description 给定两个正整数,计算这两个数的最小公倍数. Input 输入包括多组測试数据,每组仅仅有一行,包括两个不大于1000的正整数. Output 对于每一…

循环多少次？【杭电--HDOJ-1799】附题+具体解释

循环多少次? Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2839 Accepted Submission(s): 1028 Problem Description 我们知道,在编程中,我们时常须要考虑到时间复杂度.特别是对于循环的部分. 比如, 假设代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次O…

大菲波数【杭电-HDOJ-1715】附题+具体解释

/* 大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11168 Accepted Submission(s): 3782 Problem Description Fibonacci数列.定义例如以下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3. 计算第n项Fibonacci数值. Inpu…

2^x mod n = 1 【杭电-HDOJ-1395】附题

/* 2^x mod n = 1 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11800 Accepted Submission(s): 3673 Problem Description Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.…

最低位【杭电-HDOJ-1196】附题

/* Lowest Bit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7775 Accepted Submission(s): 5714 Problem Description Given an positive integer A (1 <= A <= 100), output the lowest bit of A.…

放大的X 【杭电-2655】附题

/* 放大的X Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8866 Accepted Submission(s): 2678 Problem Description 请你编程画一个放大的'X'. 如3*3的'X'应例如以下所看到的: X X X X X 5*5的'X'例如以下所看到的: X X X X X X X…

不可摸数【杭电-HDOJ-1999】附题

/* hdu 1999 不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8274 Accepted Submission(s): 2122 Problem Description s(n)是正整数n的真因子之和.即小于n且整除n的因子和.比如s(12)=1+2+3+4+6=16.假设不论什么数m.s(m)都不等于n,则…

杭电acm 1108题

这是一道求两个整数最大公倍数的问题,题目比较简单.... 直接使用穷举法计算,数据不是很大.... #include "iostream" using namespace std; int main(void) { int a1,a2; int i; while(cin>>a1>>a2) { if(a1>a2) i=a1; else i=a2; for(;;i++) { )&&(i%a2==)) {cout<<i<<…

杭电hdoj题目分类

HDOJ 题目分类 //分类不是绝对的 //"*" 表示好题,需要多次回味 //"?"表示结论是正确的,但还停留在模块阶段,需要理解,证明. //简单题看到就可以敲的 1000: 入门用: 1001: 用高斯求和公式要防溢出 1004:1012: 1013: 对9取余好了 1017:1021: 1027: 用STL中的next_permutation() 1029:1032:1037:1039:1040:1056:1064:1065: 10…

HDU6655 Just Repeat(2019杭电多校J题)

原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6655 简单博弈问题,A,B手里各有n,m张牌,牌有颜色,两人轮流出牌(A先出),一个人只能打出对放未打出过的颜色的牌(可以打出自己打出过的颜色的牌),当一方不能再打出牌时,对方获胜. 博弈策略:优先选择双方都有该颜色的牌(对方没有的颜色和自己没有的颜色放在最后,不影响),再优先选择双方牌数相加最大的颜色的牌. 存储方法:读入之后离散化,统计数量,放入结构体数组,最后排序 #include <iost…

【HDU】4908 (杭电 BC #3 1002题）BestCoder Sequence ——哈希

BestCoder Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 573 Accepted Submission(s): 201 Problem Description Mr Potato is a coder.Mr Potato is the BestCoder. One night, an amazing s…

HDU 6610 Game — 2019第三场杭电多校 1008题

目录题意思路 AC_Code @(hdu 6610) 题意大概说一下我理解的题意... 链接:here 你有\(n\)堆石子,每堆石子有\(a_i\)个石子.游戏规则:\(Alice\)先选择一个大范围\([L,R]\)区间内的石子,\(Bob\)选择一个子区间\([l,r]\)内的石子最终进行游戏.每次至少取走某一堆的一个石子,至多全部取走,无法移动石子者输.\(Alice\)先手,双方足够聪明.问对\(Alice\)的每次选择\([L_i,R_i]\),\(Bob\)有多少种选择能让\…

杭电acm阶段之理工大版

想參加全国软件设计大赛C/C++语言组的同学,假设前一篇<C和指针课后练习题总结>没看完的,请先看完而且依照上面的训练做完,然后做以下的训练. 传送门:http://blog.csdn.net/liuqiyao_01/article/details/8477666 杭电acm阶段之理工大版 [671原创,欢迎转载] 下面题均为杭电acm网页的题号首页http://acm.hdu.edu.cn/ 题库入口http://acm.hdu.edu.cn/listproblem.php?vol=1 帮…

用python爬取杭电oj的数据

暑假集训主要是在杭电oj上面刷题,白天与算法作斗争,晚上望干点自己喜欢的事情! 首先,确定要爬取哪些数据: 如上图所示,题目ID,名称,accepted,submissions,都很有用. 查看源代码知: 所有的数据都在一个script标签里面. 思路:用beautifulsoup找到这个标签,然后用正则表达式提取. 话不多说,上数据爬取的代码: import requests from bs4 import BeautifulSoup import time import random imp…

『ACM C++』HDU杭电OJ | 1415 - Jugs （灌水定理引申）

今天总算开学了,当了班长就是麻烦,明明自己没买书却要带着一波人去领书,那能怎么办呢,只能说我善人心肠哈哈哈,不过我脑子里突然浮起一个念头,大二还要不要继续当这个班委呢,既然已经体验过就可以适当放下了吧,用心在自己的研究上.晚上级会开完也就八点多了,开始打打题,今天在HDU杭电的ACM集训题看到一个奇葩的题,前来献上. 今日推荐: <全球风暴> 一部宇宙航空和地球气候片的良心佳作,后期特效建模都是特别杠杠的大片,不会让你失望的哟,我已经三刷了哈哈哈.这部片在爱奇艺有上线,有兴趣的朋友可以看看鸭.…

杭电dp题集，附链接还有解题报告！！！！！

Robberies 点击打开链接背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和- 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋); 正确的方程是:f[j]=max(f[j],f[j-q[i].money]*q[i].v) 当中,f[j]表示抢j块大洋的最大的逃脱概率,条件是f[j-q[i].money]可达,也就…

杭电ACM题单

杭电acm题目分类版本1 1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007 经典问题,最近点对问题,用分治 1008 简单题 1009 贪心 1010 搜索题,剪枝很关键 1011 1012 简单题 1013 简单题(有个小陷阱) 1014 简单题 1015 可以看作搜索题吧 1016 经典的搜索 1017 简单数学题 1018 简单数学题 1019 简单数学题 1020 简单的字符串…

acm入门杭电1001题有关溢出的考虑

最近在尝试做acm试题,刚刚是1001题就把我困住了,这是题目: Problem Description In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n. Input The input will consist of a series of integers n, one integer per line Output For each case, output SUM(n) in one…

高手看了，感觉惨不忍睹——关于“【ACM】杭电ACM题一直WA求高手看看代码”

按被中科大软件学院二年级研究生 HCOONa 骂为“误人子弟”之后(见:<中科大的那位,敢更不要脸点么?> ),继续“误人子弟”. 问题: 题目:(感谢王爱学志网友对题目给出的翻译) 排名题目要求: 程序运行时间要不大于1000ms,程序的内存大小不大于32756k. 向审题系统提交总时间是2843秒,审题系统接受的提交时间是860秒. 题目描述: Jackson想知道他在班级中的排名.教授已经公布班级中人的学号和分数的列表.计算Jackson…

杭电ACM2076--夹角有多大(题目已修改,注意读题)

杭电ACM2076--夹角有多大(题目已修改,注意读题) http://acm.hdu.edu.cn/showproblem.php?pid=2076 思路很简单.直接贴代码.过程分析有点耗时间. // #include <stdio.h> // #include <math.h> // int main() // { // int t; // double h,m,s; // //int h,m,s; // int z; // scanf("%d",&…

Help Johnny-(类似杭电acm3568题）

Help Johnny(类似杭电3568题) Description Poor Johnny is so busy this term. His tutor threw lots of hard problems to him and demanded him to accomplish those problems in a month. What a wicked tutor! After cursing his tutor thousands of times, Johnny real…

杭电acm 1076题

水题,一个求闰年的题目,复习一下闰年的求法.... 1,如果能被4整除但不能被100整除的是闰年 2,能被400整除的是闰年题目大意是:给定一个开始年份T以及一个正数N,要求求出从T开始,到了哪一年刚好是第N个闰年,如果开始年份是闰年则记为第一个闰年.... /*********************************** 杭电acm 1076题已AC *************************************/ #include <iostream> using…

杭电acm 1037题

本题应该是迄今为止最为简单的一道题,只有一组输入,输出也简单.... /****************************************** 杭电acm 1037题已AC *****************************************/ #include "iostream" using namespace std; int main(void) { ]; ; cin>>height[]>>height[]>>h…

杭电acm 1038题

本题比较简单,但是需要掌握几个小技巧,先上代码 /************************************* 杭电ACM 1038题,已AC **************************************/ #include "iostream" using namespace std; int main(void) { float p=3.1415927; float diameter; float temp; int revolutions; ; fl…

杭电ACM刷题（1）：1002，A + B Problem II 标签： acmc语言 2017-05-07 15:35 139人阅读评

最近忙于考试复习,没有多少可供自己安排的时间,所以我利用复习之余的空闲时间去刷刷杭电acm的题目,也当对自己编程能力的锻炼吧. Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1…

杭电acm 1049题

一道水题..... 大意是一条1inch的虫子在一个n inch的盒子的底部,有足够的能够每一分钟往上爬u inch,但是需要休息一分钟,这期间会往下掉d inch,虫子爬到盒子口即认为结束.要求计算出给定的n,u,d虫子爬上的时间. /****************************************************** 杭电acm 1049题已AC *****************************************************/ #incl…

杭电acm 1033题

Problem Description For products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small enough. We assume that a sheet of paper is rectangular and only folde…