题目描述:
    对于一个数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. imageview加载本地和网络图片

    ImageView是Android程序中经常用到的组件,它将一个图片显示到屏幕上. 在UI xml定义一个ImageView如下: public void onCreate(Bundle savedI ...

  2. iOS UITextView placeHolder占位文字的N种方法实现方法

    方法一 1.把UITextView的text属性当成“placeholder”使用. 2.在开始编辑的代理方法里清除“placeholder”. 3.在结束编辑的代理方法里根据条件设置“placeho ...

  3. Android - Zxing实现二维码的扫描与生成

    Zxing: Zxing是一个开放源码,用java实现的多种格式的1D/2D条码图像处理库,它包含了联系到其他语言的端口.可以实现使用手机内置摄像头完成条形码的扫描以及解码. github:     ...

  4. ansible 调优

    1.设置ssh长链接ssh_args = -C -o ControlMaster=auto -o ControlPersist=5d 2.开启pipelining开启pipelining 需要被控制机 ...

  5. 【转】Python 访问 HDFS

    1.前言 hdfs , Hadoop Distributed File System.Hadoop的分布式文件系统,安全行和扩展性没得说. 访问HDFS的方式有以下几种: 命令行方式:FS Shell ...

  6. StringMVCWeb接受前台值的几种方式

    这些决定与request   header   的Content-Type属性 1.通过@RequestParam @RequestParam Map<String, Object> pa ...

  7. Ckeditor for Drupal

      Ckeditor for Drupal   关于Drupal的所见即所得编辑器,Ckeditor是一个不错的选择,而且可以在Ckeditor官网直接下载到专为Drupal制作的版本: http:/ ...

  8. EXTJS中文乱码

    在<head>中加入 <meta http-equiv="Content-Type" content="text/html; charset=GB231 ...

  9. java在线聊天项目 swt可视化窗口Design 重新设计聊天窗口

    设计的聊天窗口如下: 制作过程: 首先,在默认的BorderLayout视图下, 上边也就是North处添加一个JPanel,将Layout调整为BorderLayout,West放一个JLabel用 ...

  10. Codeforces Round #510 #A

    http://codeforces.com/contest/1042/problem/A 题目大意就是: 现在公园里有n个长椅(要多长有多长),第i个长椅上有a[i]个人(泰山崩于前而不乱),现在又有 ...