九度oj 题目1031:xxx定律 题目1033:继续xxx定律
- 题目描述:
-
对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。
请计算需要经过几步才能将n变到1,具体可见样例。
- 输入:
-
测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000)
- 输出:
-
对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。
- 样例输入:
-
3
1
0
- 样例输出:
-
5
0#include <cstdio>
#include <cstdlib> int main(int argc, char const *argv[])
{
int n;
scanf("%d",&n);
while(n != ) {
int ans = ;
while(n != ) {
if(n % == ) {
n = n/;
}
else {
n = * n + ;
n = n/;
}
ans++;
}
printf("%d\n",ans);
scanf("%d",&n);
}
return ;
}- 题目描述:
-
当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。
- 输入:
-
输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行有n个整数a[i],其中: 1<=n<=500, 1<a[i]<=1000
- 输出:
-
请计算并输出数组a中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
- 样例输入:
-
3
3 8 4
5
3 8 4 7 15
5
3 8 4 15 7
0
- 样例输出:
-
3
15 7 3
7 15 3
这道题的题面让人难以理解,事实上,它是在给定的输入串上寻找关键数。关键数和覆盖数并不一定是连着的
我第一次WA的代码是这样的#include <cstdio>
#include <cstdlib>
#define MAX 1002 bool flag[MAX];
int num[MAX]; int main(int argc, char const *argv[])
{
int n; scanf("%d",&n);
while(n != ) {
for(int i = ; i < MAX; i++) {
flag[i] = false;
}
for(int i = ; i < n; i++) {
scanf("%d",&num[i]);
int temp = num[i];
while(temp != ) {
if(temp % == ) {
temp = temp/;
}
else {
temp = * temp + ;
temp = temp/;
}
if(temp > ) {
break;
}
if(flag[temp] == true) {
break;
}
flag[temp] = true;
} }
int isOne = ;
for(int i = n-; i >= ; i--) {
if(flag[num[i]] == false) {
if(isOne == ) {
printf("%d",num[i]);
isOne = ;
}
else {
printf(" %d",num[i]);
} }
}
printf("\n"); scanf("%d",&n);
}
return ;
}这段代码犯了两个错误,一是
if(temp > ) {
break;
}这句话本来是为了防止数组越界,但有时n作为关键字是它的覆盖字会超过1000,这样会导致错误
解决这个问题有两个方案,一是增加MAX,如下
#include <cstdio>
#include <cstdlib>
#define MAX 130000 bool flag[MAX];
int num[MAX]; int main(int argc, char const *argv[])
{
int n; scanf("%d",&n);
while(n != ) {
for(int i = ; i < MAX; i++) {
flag[i] = false;
}
for(int i = ; i < n; i++) {
scanf("%d",&num[i]);
int temp = num[i];
while(temp != ) {
if(temp % == ) {
temp = temp/;
}
else {
temp = * temp + ;
temp = temp/;
} if(flag[temp] == true) {
break;
}
flag[temp] = true; } }
int isOne = ;
for(int i = n-; i >= ; i--) {
if(flag[num[i]] == false) {
if(isOne == ) {
printf("%d",num[i]);
isOne = ;
}
else {
printf(" %d",num[i]);
} }
}
printf("\n"); scanf("%d",&n);
}
return ;
}二是做特殊处理
#include <cstdio>
#include <cstdlib>
#define MAX 1002 bool flag[MAX];
int num[MAX]; int main(int argc, char const *argv[])
{
int n; scanf("%d",&n);
while(n != ) {
for(int i = ; i < MAX; i++) {
flag[i] = false;
}
for(int i = ; i < n; i++) {
scanf("%d",&num[i]);
int temp = num[i];
while(temp != ) {
if(temp % == ) {
temp = temp/;
}
else {
temp = * temp + ;
temp = temp/;
}
if(temp < ) {
flag[temp] = true;
}
} }
int isOne = ;
for(int i = n-; i >= ; i--) {
if(flag[num[i]] == false) {
if(isOne == ) {
printf("%d",num[i]);
isOne = ;
}
else {
printf(" %d",num[i]);
} }
}
printf("\n"); scanf("%d",&n);
}
return ;
}
九度oj 题目1031:xxx定律 题目1033:继续xxx定律的更多相关文章
- 【九度OJ】题目1475:IP数据包解析 解题报告
[九度OJ]题目1475:IP数据包解析 解题报告 标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1475 题目描述: 我们都学习过计算机网络, ...
- 九度oj 题目1087:约数的个数
题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...
- 九度OJ,题目1089:数字反转
题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...
- 九度OJ 题目1384:二维数组中的查找
/********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...
- hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人
钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
- 九度oj题目&吉大考研11年机试题全解
九度oj题目(吉大考研11年机试题全解) 吉大考研机试2011年题目: 题目一(jobdu1105:字符串的反码). http://ac.jobdu.com/problem.php?pid=11 ...
- 九度OJ题目1105:字符串的反码
tips:scanf,cin输入字符串遇到空格就停止,所以想输入一行字符并保留最后的"\0"还是用gets()函数比较好,九度OJ真操蛋,true?没有这个关键字,还是用1吧,还是 ...
- 九度oj 题目1007:奥运排序问题
九度oj 题目1007:奥运排序问题 恢复 题目描述: 按要求,给国家进行排名. 输入: 有多组数据. 第一行给出国家数N,要求排名的国家数M,国家号 ...
- 九度oj题目1009:二叉搜索树
题目描述: 判断两序列是否为同一二叉搜索树序列 输入: 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束. 接 ...
- 【九度OJ】题目1026:又一版 A+B 解题报告
[九度OJ]题目1026:又一版 A+B 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1026 题目描述: 输入两个不超过 ...
随机推荐
- 怎样将python的文件转化为windows的可执行程序
最近我在刚入手python,其中就学到了怎样将python的py格式文件转化为windows的exe执行程序, 是这样的,首先要创建一个py文件,这里给截图吧 接下来就以这个python文件为例创建一 ...
- uvm_config_db——半个全局变量
UVM中的配置机制uvm_config_db,uvm_config_db机制用于在UVM平台间传递参数.它们通常是成对出现的,set 寄信,而get函数是收信.config 机制大大提高了UVM的验证 ...
- 覆盖alert对话框-自制Jquery.alert插件
Javascript 代码: (function ($) { 'use strict'; window.alert = $.alert = function (msg) { var defaultOp ...
- KissXML的XPath选取问题
XMPPFramework用的XML解析库还是大神自己写的KissXML,有些人生下来就是让人仰望的,哎. 进入主题,如下一段XML: <paramsxmlns="namespace& ...
- ndarray数组变换
import numpy as np 维度变换 a = np.arange(24) a array([ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14 ...
- idea Please specify commit message
在idea中使用github来进行版本控制的时候, 当点击提交的时候遇到了这个问题 错误: Please specify commit message 解决方法: 在commit message中填写 ...
- jquery的同步和异步
之前一直在写JQUERY代码的时候遇到AJAX加载数据都需要考虑代码运行顺序问题.最近的项目用了到AJAX同步.这个同步的意思是当JS代码加载到当前AJAX的时候会把页面里所有的代码停止加载,页面出去 ...
- NSLocale
1.创建本地化对象 // 根据本地标识符创建本地化对象 NSLocale *usLocale = [[NSLocale alloc] initWithLocaleIdentifier"e ...
- [LUOGU] P3128 [USACO15DEC]最大流Max Flow
题意:一棵树,多次给指定链上的节点加1,问最大节点权值 n个点,n-1条边很容易惯性想成一条链,幸好有样例.. 简单的树剖即可!(划去) 正常思路是树上差分,毕竟它就询问一次.. #include&l ...
- [LUOGU] 1090 合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可 ...