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

首頁 > 學院 > 開發設計 > 正文

PAT BASIC 1005

2019-11-11 04:46:53
字體：大 中 小
來源：轉載
供稿：網友

思路：

給1~100的數做一個state標記數組

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

每個數進來之后都做那個1001操作，遇到

state[i]==1

的情況停止，否則都將state[i]賦值為1； 需要注意的一點就是state數組一定要開的大，雖然說n最大是100，但是我開了1000的數組依然出錯了。

代碼：

#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;}

上一篇：上機練習1-2

下一篇：動態規劃（一）

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 黄浦区| 东安县| 彩票| 黄陵县| 岳普湖县| 宁远县| 鹿邑县| 汾西县| 祥云县| 台东市| 南宫市| 青铜峡市| 望城县| 禹城市| 北碚区| 安陆市| 平和县| 虎林市| 宁波市| 黑龙江省| 孙吴县| 晋城| 阳山县| 双鸭山市| 澄江县| 和龙市| 乌兰察布市| 来凤县| 绥德县| 茌平县| 咸宁市| 新丰县| 浦县| 永仁县| 绵竹市| 旅游| 樟树市| 略阳县| 贵南县| 沈丘县| 屏东县|