Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"managingGroups":{},"author":"YJack0000","updateTime":1678000123000,"title":"Problem - [UVA-10789] - Prime Frequency 會過 udebug 但沒過測資問題","dislikeCnt":0,"content":"```\n#include \u003calgorithm\u003e\n#include \u003ciostream\u003e\n#include \u003cvector\u003e\n\nusing namespace std;\n\n\nint main() {\nvector\u003cint\u003e prime;\n\tfor (int i \u003d 2; i \u003c\u003d 2001; i++) {\n\t\tbool flag \u003d false;\n\t\tfor (int j \u003d 2; j \u003c i; j++) {\n\t\t\tif (i % j \u003d\u003d 0) {\n\t\t\t\tflag \u003d true;\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t\tif (!flag)\n\t\t\tprime.push_back(i);\n\t}\n\tint n;\n\tcin \u003e\u003e n;\n\tfor (int t \u003d 0; t \u003c n; t++) {\n\t\tvector\u003cint\u003e count(128, 0);\n\t\tstring _in;\n\t\tcin \u003e\u003e _in;\n\t\tfor (char c : _in) {\n\t\t\tcount[c] +\u003d 1;\n\t\t}\n\t\tstring ans \u003d \"\";\n\n\t\tchar c \u003d 0;\n\t\tfor (int i \u003d 0; i \u003c count.size(); i++) {\n\t\t\tfor (int p : prime) {\n\t\t\t\tif (count[i] \u003c\u003d 1)\n\t\t\t\t\tbreak;\n\t\t\t\t// cout \u003c\u003c i \u003c\u003c \" \" \u003c\u003c p \u003c\u003c endl;\n\t\t\t\tif (p \u003e i)\n\t\t\t\t\tbreak;\n\t\t\t\tif (count[i] \u003d\u003d p) {\n\t\t\t\t\tc \u003d i;\n\t\t\t\t\t// cout \u003c\u003c count[i] \u003c\u003c \" \" \u003c\u003c c \u003c\u003c endl;\n\t\t\t\t\tans +\u003d c;\n\t\t\t\t\tbreak;\n\t\t\t\t}\n\t\t\t\tc +\u003d 1;\n\t\t\t}\n\t\t}\n\t\tif (ans.size())\n\t\t\tcout \u003c\u003c \"Case \" \u003c\u003c t + 1 \u003c\u003c \": \" \u003c\u003c ans \u003c\u003c endl;\n\t\telse\n\t\t\tcout \u003c\u003c \"Case \" \u003c\u003c t + 1 \u003c\u003c \": \"\n\t\t\t\t \u003c\u003c \"empty\" \u003c\u003c endl;\n\t}\n}\n```","threadId":138467,"likeCnt":1,"createTime":1677999962000,"isWorkbook":false,"viewCnt":216,"openness":2,"fav":false,"id":3497,"trustable":false}