题目描述:
    对于一个数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定律的更多相关文章

  1. 【九度OJ】题目1475:IP数据包解析 解题报告

    [九度OJ]题目1475:IP数据包解析 解题报告 标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1475 题目描述: 我们都学习过计算机网络, ...

  2. 九度oj 题目1087:约数的个数

    题目链接:http://ac.jobdu.com/problem.php?pid=1087 题目描述: 输入n个整数,依次输出每个数的约数的个数 输入: 输入的第一行为N,即数组的个数(N<=1 ...

  3. 九度OJ,题目1089:数字反转

    题目描述: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转. 输入: 第一行一个正整数表示测试数据的个数n. ...

  4. 九度OJ 题目1384:二维数组中的查找

    /********************************* * 日期:2013-10-11 * 作者:SJF0115 * 题号: 九度OJ 题目1384:二维数组中的查找 * 来源:http ...

  5. hdu 1284 关于钱币兑换的一系列问题 九度oj 题目1408:吃豆机器人

    钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Sub ...

  6. 九度oj题目&amp;吉大考研11年机试题全解

    九度oj题目(吉大考研11年机试题全解) 吉大考研机试2011年题目: 题目一(jobdu1105:字符串的反码).    http://ac.jobdu.com/problem.php?pid=11 ...

  7. 九度OJ题目1105:字符串的反码

    tips:scanf,cin输入字符串遇到空格就停止,所以想输入一行字符并保留最后的"\0"还是用gets()函数比较好,九度OJ真操蛋,true?没有这个关键字,还是用1吧,还是 ...

  8. 九度oj 题目1007:奥运排序问题

    九度oj 题目1007:奥运排序问题   恢复 题目描述: 按要求,给国家进行排名. 输入:                        有多组数据. 第一行给出国家数N,要求排名的国家数M,国家号 ...

  9. 九度oj题目1009:二叉搜索树

    题目描述: 判断两序列是否为同一二叉搜索树序列 输入:                        开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束. 接 ...

  10. 【九度OJ】题目1026:又一版 A+B 解题报告

    [九度OJ]题目1026:又一版 A+B 解题报告 标签(空格分隔): 九度OJ 原题地址:http://ac.jobdu.com/problem.php?pid=1026 题目描述: 输入两个不超过 ...

随机推荐

  1. 怎样将python的文件转化为windows的可执行程序

    最近我在刚入手python,其中就学到了怎样将python的py格式文件转化为windows的exe执行程序, 是这样的,首先要创建一个py文件,这里给截图吧 接下来就以这个python文件为例创建一 ...

  2. uvm_config_db——半个全局变量

    UVM中的配置机制uvm_config_db,uvm_config_db机制用于在UVM平台间传递参数.它们通常是成对出现的,set 寄信,而get函数是收信.config 机制大大提高了UVM的验证 ...

  3. 覆盖alert对话框-自制Jquery.alert插件

    Javascript 代码: (function ($) { 'use strict'; window.alert = $.alert = function (msg) { var defaultOp ...

  4. KissXML的XPath选取问题

    XMPPFramework用的XML解析库还是大神自己写的KissXML,有些人生下来就是让人仰望的,哎. 进入主题,如下一段XML: <paramsxmlns="namespace& ...

  5. 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 ...

  6. idea Please specify commit message

    在idea中使用github来进行版本控制的时候, 当点击提交的时候遇到了这个问题 错误: Please specify commit message 解决方法: 在commit message中填写 ...

  7. jquery的同步和异步

    之前一直在写JQUERY代码的时候遇到AJAX加载数据都需要考虑代码运行顺序问题.最近的项目用了到AJAX同步.这个同步的意思是当JS代码加载到当前AJAX的时候会把页面里所有的代码停止加载,页面出去 ...

  8. NSLocale

      1.创建本地化对象 // 根据本地标识符创建本地化对象 NSLocale *usLocale = [[NSLocale alloc] initWithLocaleIdentifier"e ...

  9. [LUOGU] P3128 [USACO15DEC]最大流Max Flow

    题意:一棵树,多次给指定链上的节点加1,问最大节点权值 n个点,n-1条边很容易惯性想成一条链,幸好有样例.. 简单的树剖即可!(划去) 正常思路是树上差分,毕竟它就询问一次.. #include&l ...

  10. [LUOGU] 1090 合并果子

    题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可 ...