POJ 1207 求最大数链长度 暴力枚举数学题

news/2024/7/10 3:31:35 标签: pair, each, user

这个题目直接用的暴力枚举,但是还是WA了几次

原因是这句话You should process all pairs of integers and for each pair determine the maximum cycle length over all integers between and including i and j. 

注意i可能大于j,此时需要交换顺序,但是输出的时候还会是原始顺序

比如 输入1 10 输出 1 10 20 ;输入10 1 输出 10 1 20

因此交换i和j需要用标志位记录一下

Source Code

Problem: 1207 User: yangliuACMer
Memory: 244K Time: 16MS
Language: C++ Result: Accepted
//暴力枚举
//21:22
#include <iostream>
using namespace std;

int main(){
	int i,j,k,count,max,newk,temp;
	bool flag;
	while(cin>>i>>j){
		max = 1;
		flag = true;
		if(i > j){
			temp = i;
			i = j;
			j = temp;
			flag = false;
		}
		for(k = i; k <= j; k++){
			count = 1;
			newk = k;//注意计算循环节的时候k的值会发生变化
			while(newk != 1){
				count++;
				if(newk % 2) newk = 3 * newk + 1;
				else newk/=2;
			}
			if(count > max) max = count;
		}
		if(flag)
			cout<<i<<" "<<j<<" "<<max<<endl;
		else cout<<j<<" "<<i<<" "<<max<<endl;
	}
	return 0;
}
//21:42



http://www.niftyadmin.cn/n/1798517.html

相关文章

当A题成为一种习惯--POJ AC100题纪念贴

从2010年10月份开始&#xff0c;经过2010冬季&#xff08;期间参加了一次校ACM竞赛&#xff0c;初出茅庐拿了个二等奖&#xff09;&#xff0c;2011年夏季及冬季&#xff0c;到2012年春&#xff0c;总算POJ AC过100题&#xff0c;AC300大业完成了三分之一&#xff0c;耗时跨越了…

HTTP协议请求方式

为什么80%的码农都做不了架构师&#xff1f;>>> HTTP是Web协议集中的重要协议&#xff0c;它是从客户机/服务器模型发展起来的。客户机/服务器是运行一对相互通信的程序&#xff0c;客户与服务器连接时&#xff0c;首先&#xff0c;向服务 器提出请求&#xff0c;服…

Web-css-bootstrap

1.rule #html <!DOCTYPE html><html><head><link rel"stylesheet" href"main.css"> </head> <body><div class"header"><p></div></body></html> css h1{字体&#xff1a;co…

POJ 2388 求中位数 qsort用法

这题就是求中位数&#xff0c;直接用qsort排序取中&#xff0c;算法复杂度为O&#xff08;NlogN&#xff09; 当然求中位数的最优算法是O&#xff08;N&#xff09;的Select算法 Source Code Problem: 2388 User: yangliuACMerMemory: 284K Time: 63MSLanguage: C Result: A…

[Oracle]any, all解析

因为很少用到, 所以几乎忘记了这几个函数, 不过它们还是很有用的使用它们可以大大简化一些SQL文的语法, 至于效率问题, 如CCW所说它们和EXISTS, IN 之类没有什么差别, 而且要具体问题具体分析其中ANY和SOME在意思上是相同的, 可以相互替代.举几个例子来说明ALL和ANY的用法1. SE…

在Mysql中SCOTT测试数据

创建dept表&#xff1a;CREATE TABLE dept (deptno INT PRIMARY KEY,dname VARCHAR(14),loc VARCHAR(13) );dept表插入数据&#xff1a;INSERT INTO dept VALUES(10,ACCOUNTING,NEW YORK); INSERT INTO dept VALUES(20,RESEARCH,DALLAS); INSERT INTO dept VALUES(30,SALES,CHI…

POJ 1163 求数字三角形由顶到底边的最大数字和 动态规划

这题是求数字三角形由顶到底边最大数字和对应的路径&#xff0c;在准备夏令营的时候红皮教材上面有&#xff0c;当时没有学动态规划算法&#xff0c;不是很理解&#xff0c;经过这一阵对算法的学习和POJ训练&#xff0c;总算在10分钟内独立思考AC&#xff0c;其实挺简单&#x…

super vlan

Super vlan一&#xff0e;实验目的配置super vlan&#xff0c;并分析其工作原理二&#xff0e;实验拓扑一&#xff0e;实验步骤1.为PC配置IP&#xff0c;网关2.为交换机创建interface-vlan&#xff0c;并设置为super vlan &#xff0c;创建映射开启ARP代理3.分析工作原理四&…