HDU-1279 模拟

来源:互联网 发布:郑州财经学院网络管 编辑:程序博客网 时间:2024/05/16 07:01

著名的3n+1问题,不能再简单。

/* * hdu-1279 * mike-w * 2012-4-14 */#include<stdio.h>#include<stdlib.h>#include<string.h>int main(void){int N,first,ncase;scanf("%d",&ncase);while(ncase-->0){scanf("%d",&N);first=1;while(N!=1){if(N&0x1){if(!first)putchar(' ');printf("%d",N),N=3*N+1,first=0;}elseN/=2;}if(first)puts("No number can be output !");elseputchar('\n');}return 0;}


原创粉丝点击