1147.c

/*题目描述
角谷猜想: 
日本一位中学生发现一个奇妙的“定理”,请角谷教授证明,而教授无能为力,于是产生角谷猜想。
猜想的内容是:任给一个自然数,若为偶数除以2,若为奇数则乘3加1,得到一个新的自然数后按照上面的法则继续演算,
若干次后得到的结果必然为1。请编程验证。*/

#include<stdio.h>
int main(void)
{
    int cup, i;
    scanf("%d", &cup);
    for(i=0;cup!=1;i++){
        if(cup%2==0){
            printf("%d/%d=%d\n", cup, 2, cup/2);
            cup /= 2;
        }
        else{
                printf("%d*%d+%d=%d\n", cup, 3, 1, cup*3+1);
            cup *= 3;
            cup++;
        }
    }
    return 0;
}
时间: 2024-10-27 03:40:50

1147.c的相关文章

九度OJ;题目1147:Jugs

原题链接地址:http://ac.jobdu.com/problem.php?pid=1147 转载请注明本文链接:http://blog.csdn.net/yangnanhai93/article/details/42016353 BFS很简单的思想,但是注意剪枝,因为很多会重复,比如,不断的empty,这个重复很严重,所以很有必要去除重复,即记录1000 *1000的矩阵,保证对想通的a,b不重复计算 #include <stdio.h> #include <queue> #i

ural 1147. Shaping Regions

1147. Shaping Regions Time limit: 0.5 secondMemory limit: 64 MB N opaque rectangles (1 ≤ N ≤ 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides parallel to the sheet's

BWT 压缩解压缩算法介绍 poj 1147

poj上1147题, 题意:任意一个长度为N的字符串,循环左移一个字符长度,这样形成N个新字符串,将这N个字符串按字典顺序排序,从上到下取得排序后的每行最后一列的的所有字符,求排序后的第一行字符串? 举个简单例子: 原串为: 0 0 0 1 1 那么循环左移排序后的矩阵为: 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 0 0 0 1 1 1 0 0 0 那么我们得到最后列的字符串为: 1 0 0 1 0 现在我们只知道最后列的字符串 1 0 0 1 0,让我们求循环左移排序后

1147: 零起点学算法54——Fibonacc

1147: 零起点学算法54--Fibonacc Time Limit: 1 Sec  Memory Limit: 64 MB   64bit IO Format: %lldSubmitted: 2097  Accepted: 863[Submit][Status][Web Board] Description Fibonacci数列定义为(1,1,2,3,5,8,.....),即每个元素是前两个元素的和.如果一个Fibonacci数与所有小于它的Fibonacci数互质,那么称之为Fibona

codevs 1147 排座椅

传送门 题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳.同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道.于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了两个会交头接耳的同

1147 连续自然数和

难度:普及- 题目类型:简单数学问题 提交次数:1 涉及知识:简单数学问题 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M. 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解. 输入输出格式 输入格式: 包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000). 输出格式: 每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个

poj 1147 Binary codes BWT压缩算法

题意:一个长度为N的01序列,会有N个不同的轮换(当然,字符相同,其中也可能会有相同的),将这N个不同轮换按字典序排 序,取排序后的每个轮换的最后一排,组成一个序列.题中给出压缩后的序列,求原始序列,输出的是字典序最小的那个序列. 思路:这题基于一个性质:在已经排序好的矩阵中,对于首位相同的两行,经过左移一位的操作后,形成的新的两行的先后次序不发 生改变.即:设i行在j行前面,i行左移一位变成p行,j左移一位后变成q行,p还是在q的前面.已知最后一列,那么我们可以知道一行 有几个零(cnt0个)

Foj 1147 Tiling[ dp+高精度 ]

题目: In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. 代码: import java.io.*; import java.math.*; import java.util.*; import java.text.*; public class Main{ public static void main(String[]

哈理工OJ 1147 重生(水DP)

Description Leyni是一名囚犯,因被监狱官陷害被捉入一个n * n正方形的监狱中.奸诈的监狱官决定把Leyni关在监狱最里面的房间里让他自生自灭,该牢房在整座监狱的左上角.Leyni为了重生决定逃走,而监狱的出口是在整座监狱的右下角,Leyni为了逃至出口必须要经过他当时身处牢房的下方或右方的牢房.但是每个牢房都会有一定数量(小于100)的看守人员把守每个牢房,Leyni必须击败身处牢房里所有的看守人员才能进入下一间牢房.由于Leyni力量有限,他需要找到一条看守人数最少的路径到达

hdu 1147(线段相交)

Pick-up sticks Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2673    Accepted Submission(s): 975 Problem Description Stan has n sticks of various length. He throws them one at a time on the fl