1005. 继续(3n+1)猜想 (25)
来源:互联网 发布:同花顺龙虎榜数据 编辑:程序博客网 时间:2024/06/05 18:45
题目:http://www.patest.cn/contests/pat-b-practise/1005
代码:
#include <stdio.h>int main(){ int k,i,j,m,z; int a[100],b[100],c[100]; scanf("%d",&k); int change(int); for (i=0;i<k;i++) { scanf("%d",&a[i]); b[i] = 1; } for (i=0;i<k;i++) { m = a[i]; while(m!=1) { for (j=0;j<k;j++) { if(i == j) continue; if (m == a[j]) b[j] = 0; } m = change(m); } } j = 0; for (i=0;i<k;i++) { if (b[i]==1) { c[j] = a[i]; j++; } } for (i=0;i<j;i++) { for (z=i;z<j;z++) { if (c[i]<=c[z]) { m = c[i]; c[i] = c[z]; c[z] = m; } } } for (i=0;i<j-1;i++) printf("%d ",c[i]); printf("%d",c[j-1]); return 0;}int change(int m){ if (m%2==0) m = m/2; else m = (3*m+1)/2; return m;}
0 0
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- 1005. 继续(3n+1)猜想 (25)
- android 中的Cursor
- [剑指offer-1386]旋转数组的最小数字
- Codeforces Round #340 (Div. 2) E. XOR and Favorite Number(分块 (java))
- 1004. 成绩排名 (20)
- [剑指offer-1515]打印1到最大的N位数
- 1005. 继续(3n+1)猜想 (25)
- 1006. 换个格式输出整数 (15)
- ls指令详解
- 1007. 素数对猜想 (20)
- 第一次出国 之 泰国游记,
- 【POJ1743】Musical Theme【后缀数组】【二分】
- 1008. 数组元素循环右移问题 (20)
- 1009. 说反话 (20)
- 1010. 一元多项式求导 (25)