麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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

下一篇：動態規劃（一）

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 成人一级黄色 | 久久国产乱子伦精品 | 麻豆视频免费网站 | 美国一级黄色毛片 | 免费在线观看中文字幕 | 毛片一级免费看 | 日本s级毛片免费观看 | 欧美日韩爱爱视频 | 国产盼盼私拍福利视频99 | 日韩毛片免费观看 | 奇米888一区二区三区 | 欧美亚成人 | 成人午夜在线观看视频 | 久久九九热re6这里有精品 | 91午夜视频| 亚洲精品v天堂中文字幕 | 久久精品国产精品亚洲 | 久久国产精品二国产精品 | 草久影视 | 超污视频在线看 | 日本在线播放一区二区三区 | 亚洲精华液久久含羞草 | 欧美成年性h版影视中文字幕 | 欧洲黄视频 | 国产毛片毛片毛片 | 日本高清无遮挡 | 国产中文99视频在线观看 | chinese乱子伦xxxx国语对白 | 国产精选在线 | 欧美日韩高清一区 | 亚洲日本韩国在线观看 | 国产成人小视频在线观看 | 少妇一级淫片免费看 | 中文字幕亚洲情99在线 | 99爱在线免费观看 | 中国fx性欧美xxxx | 亚洲成a人在线 | 在线观看一区二区三区四区 | av在线中文| 欧美一级电影网站 | 99re66热这里只有精品8 |