国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開(kāi)發(fā)設(shè)計(jì) > 正文

PAT BASIC 1005

2019-11-11 04:05:24
字體：大 中 小
來(lái)源：轉(zhuǎn)載
供稿：網(wǎng)友

思路：

給1~100的數(shù)做一個(gè)state標(biāo)記數(shù)組

state[1]=1;state[i]=0; //i!=1

每個(gè)數(shù)進(jìn)來(lái)之后都做那個(gè)1001操作，遇到

state[i]==1

的情況停止，否則都將state[i]賦值為1； 需要注意的一點(diǎn)就是state數(shù)組一定要開(kāi)的大，雖然說(shuō)n最大是100，但是我開(kāi)了1000的數(shù)組依然出錯(cuò)了。

代碼：

#include<iostream>using namespace std;int num[201], state[10001], isNum[201], ans[201];int n;int main(){ int i, j; int sam; cin >> n; for (i = 2; i <= 100; i++) { state[i] = 0; isNum[i] = 0; } state[1] = 1; for (i = 0; i < n; i++) { cin >> num[i]; isNum[num[i]] = 1; } for (i = 0; i < n; i++) { sam = num[i]; if (sam == 1) continue; if (sam % 2 == 1) sam = sam * 3 + 1; sam = sam / 2; while (state[sam] == 0) { state[sam] = 1; if (sam % 2 == 1) sam = sam * 3 + 1; sam = sam / 2; } } ans[0] = 0; for (i = 100; i > 1; i--) { if (isNum[i] && state[i] == 0) { ans[0]++; ans[ans[0]] = i; } } for (i = 1; i < ans[0]; i++) cout << ans[i] << " "; cout << ans[ans[0]]; //while (1) //{ //} return 0;}

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 信丰县| 吉隆县| 运城市| 开平市| 邢台县| 曲松县| 塔城市| 镶黄旗| 达拉特旗| 阳西县| 新龙县| 阿拉善左旗| 洛川县| 东光县| 恩平市| 长宁区| 大竹县| 肇东市| 股票| 布拖县| 郓城县| 华亭县| 南漳县| 沧源| 麻江县| 诏安县| 乌兰浩特市| 武胜县| 县级市| 北安市| 万全县| 津南区| 寿阳县| 朔州市| 乐东| 阜新| 南投市| 驻马店市| 丹寨县| 永平县| 无极县|