PAT 1059. C语言竞赛 C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--). 排名为素数的学生将赢得最好的奖品 -- 小黄人玩偶! 其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数N(<=10000),是参赛者人数.随后N行给出最终排名,每行按排名顺序给出一位参赛者的I…

1059 C语言竞赛(20 分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--). 1.排名为素数的学生将赢得最好的奖品 -- 小黄人玩偶! 2.其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数 N(≤10​4​​),是参赛者人数.随后 N 行给出最终排名,每行按排名顺序…

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……).1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!2. 其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数N(<=10000),是参赛者人数.随后N行给出最终排名,每行按排名顺序给出一位参赛者的ID(4位数字组成).接下来给出一个…

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0. 冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……). 1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2. 其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数N(<=10000),是参赛者人数.随后N行给出最终排名,每行按排名顺序给出一位参赛者的ID(4位数字组成).接下来给出…

题目链接:1059 C语言竞赛 (20 point(s)) 题目描述 C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--). 排名为素数的学生将赢得最好的奖品 -- 小黄人玩偶! 其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品. 输入格式 输入第一行给出一个正整数 N(≤10​4​​),是参赛者人数.随后 N 行给出最…

题目:1059 C语言竞赛 (20 分) C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……). 1.排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2.其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数 N(≤),是参赛者人数.随后 N 行给出最终排名,每行按排名顺序给出一位参赛者…

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……). 1.排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2.其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数 N(≤),是参赛者人数.随后 N 行给出最终排名,每行按排名顺序给出一位参赛者的 ID(4 位数字组成).接下来给出一个…

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--). 排名为素数的学生将赢得最好的奖品 -- 小黄人玩偶! 其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数N(<=10000),是参赛者人数.随后N行给出最终排名,每行按排名顺序给出一位参赛者的ID(4位数字组成).接下来给出…

C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份"神秘大奖"(比如很巨大的一本学生研究论文集--). 1.排名为素数的学生将赢得最好的奖品 -- 小黄人玩偶! 2.其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数 N(≤10^​4),是参赛者人数.随后 N 行给出最终排名,每行按排名顺序给出一位参赛者的 ID(4 位数字组…

原题: https://www.patest.cn/contests/pat-b-practise/1059 思路: 参赛者id是数组下标, 数组值是参赛者排名位置(从1开始), 每次判断0不存在, -1领过奖了, 其它就是位置序号. 实现: #include <stdio.h> #define LEN 10010 int isPrime (int n); // -1 领过奖了 0不存在 其它就是位置序号 int main (void) { int pnum; int snum; int st…

#include <iostream> #include <iomanip> #include <cmath> using namespace std; << ]; int sushu(int t) { ; i <= sqrt(t); i++) { ) ; } ; } int main() { int n, m, x, y; cin >> n; ; i <= n; i++) { cin >> x; arr[x] = i;…

P1059 C语言竞赛 转跳点:…

这个题也是个逻辑问题 此题用我这种方式很复杂,应该用map 用两个分别储存成绩,已领过奖的人, #include<stdio.h> #include<math.h> int arr[10010]={0}; bool ischeck[10010]; bool isprime(int a){ if(a==0||a==1) return false; for(int i=2;i<=sqrt(a);i++) if(a%i==0) return false; return true;…

由于工大某些传统,暑假放一个月,想想有很多事情要做,而且回去也是热着,倒不如不回家了,在哈尔滨正好避暑,又能轻轻松松的吧事情做了,暑假还能有个好的休息,这样想着,最终决定不回去了.其实不回去的话,就会省很多事,省下很多时间,想想暑假貌似又变得宽松和无趣了,于是在群里发了C语言的讲课需求之后,我就应下来了.给两个初中毕业,高中想搞信息学竞赛的学生讲C语言基础,几天C语言讲下来,今天已经是第9天了,算算也基本讲完了,打算一共讲11天,课比较紧,每天讲4小时,课上有练习,有作业,大概课程就是这么个情况…

题目链接 http://www.patest.cn/contests/pat-a-practise/1059 Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specification: Each input file contains one test ca…

1059. Prime Factors (25) 时间限制 50 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 HE, Qinming Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p1^k1 * p2^k2 *…*pm^km. Input Specificatio…

1059 Prime Factors (25 分) Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p​1​​​k​1​​​​×p​2​​​k​2​​​​×⋯×p​m​​​k​m​​​​. Input Specification: Each input file contains one test case which…

反正知道了就是知道,不知道也想不到,很快 #include <cstdio> #include <cstdlib> #include <vector> using namespace std; inline void print_prime_k(long long p, long long k) { printf("%lld", p); ) { printf("^%lld", k); } } int main() { long l…

1059 C语言竞赛 C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛.既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽: 0.冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……). 1.排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶! 2.其他人将得到巧克力. 给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品. 输入格式: 输入第一行给出一个正整数 N(≤10​4​​),是参赛者人数.随后 N 行给出最终排名,每行按排名顺序给出一位参赛者的 ID…

有些题做得可能比较傻,有好方法,或者有错误还请告诉我,多多指教=.= 思路比较好的题目我都有讲的很详细. 剩下三道题有待优化,等改好了再上传.   标题 题目链接 解题链接 1001 害死人不偿命的(3n+1)猜想 (15) Do it 提示 1002 写出这个数 (20) Do it 提示 1003 我要通过!(20) Do it 提示 1004 成绩排名 (20) Do it 提示 1005 继续(3n+1)猜想 (25) Do it 提示 1006 换个格式输出整数 (15) Do it…

1001. 害死人不偿命的(3n+1)猜想 1002. 写出这个数 1003. 我要通过! 1004. 成绩排名 1005. 继续(3n+1)猜想 1006. 换个格式输出整数 1007. 素数对猜想 1008. 数组元素循环右移问题 1009. 说反话 1010. 一元多项式求导 1011. A+B和C 1012. 数字分类 1013. 数素数 1014. 福尔摩斯的约会 1015. 德才论 1016. 部分A+B 1017. A除以B 1018. 锤子剪刀布 1019. 数字黑洞 1020.…

散列相关问题 1029 旧键盘 (20 分) 旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现.现在给出应该输入的一段文字.以及实际被输入的文字,请你列出肯定坏掉的那些键. 输入格式: 输入在 2 行中分别给出应该输入的文字.以及实际被输入的文字.每段文字是不超过 80 个字符的串,由字母 A-Z(包括大.小写).数字 0-9.以及下划线 _(代表空格)组成.题目保证 2 个字符串均非空. 输出格式: 按照发现顺序,在一行中输出坏掉的键.其中英文字母只输出大写,每个坏键只输出一次…

 C语言竞赛初级组第一.二场答案:https://www.cnblogs.com/xingkongyihao/p/10046918.html  A: 逆序对 时间限制: 1 s      内存限制: 128 MB  题目描述 1.整数序列中两个相邻的数,如果后面的数小于前面的数,则称这两个数值构成了一个逆序对.例如,整数序列10,4,16,8,21,18,9中包含了4个逆序对.从键盘上输入n个由空格分隔的整数,编程输出其中包含的逆序对的数量. 输入 第一行输入一个数字n (1≤n≤1000) 第…

前言:关于VS2013 刚装完VS2013,新的IDE给人全新的编程体验,界面比以前更急简洁漂亮,不多说了,先上图吧 第一次启动VS2013…

很早以前在网上看到的韦东山老师写的文章,复制到自己的博客,方便自己以后看. 在学习嵌入式Linux之前,肯定要有C语言基础.汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会). C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能.比如写一个数组排序.输入数字求和什么的. 学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决:执行出错没关系,自己去分析.以前我是用 VC来练习C语言的,经常去尝试着写一些C语言竞赛的题目.它们是纯C.纯数学.纯逻辑的题目,不涉及界面这些…

作为一个新人.如何学习嵌入式Linux?我一直在问太多次,特写文章来回答这个问题. 在学习嵌入式Linux之前.肯定要有C语言基础.汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会).C语言要学到什么程度呢?越熟当然越好.不熟的话也要具备基本技能.比方写一个数组排序.输入数字求和什么的.学C语言唯一的方法是多敲代码多练习.编译出错没关系,自己去解决:运行出错没关系.自己去分析.曾经我是用VC来练习C语言的,常常去尝试着写一些C语言竞赛的题目. 它们是纯C.纯数学.纯逻辑的题目.不涉及界面…

作为一个新人,怎样学习嵌入式Linux?被问过太多次,特写这篇文章来回答一下. 在学习嵌入式Linux之前,肯定要有C语言基础.汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会). C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能.比如写一个数组排序.输入数字求和什么的. 学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决:执行出错没关系,自己去分析.以前我是用VC来练习C语言的,经常去尝试着写一些C语言竞赛的题目.它们是纯C.纯数学.纯逻辑的题目,不涉及界面这…

被问过太多次,特写这篇文章来回答一下.   在学习嵌入式Linux之前,肯定要有C语言基础.汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会).C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能.比如写一个数组排序.输入数字求和什么的.学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决:执行出错没关系,自己去分析.以前我是用VC来练习C语言的,经常去尝试着写一些C语言竞赛的题目.它们是纯C.纯数学.纯逻辑的题目,不涉及界面这些东西,很适合煅炼你的编程能力.    …

下面是一篇有意思的"代码大全",可谓 逆软件工程. 老码农冒死揭开行业黑幕:如何编写无法维护的代码 原文如下 让自己稳拿铁饭碗 ;-) – Roedy Green(翻译版略有删节) 简介 永远不要(把自己遇到的问题)归因于(他人的)恶意,这恰恰说明了(你自己的)无能. — 拿破仑 为了造福大众,在Java编程领域创造就业机会,兄弟我在此传授大师们的秘籍.这些大师写的代码极其难以维护,后继者就是想对它做最简单的修改都需要花上数年时间.而且,如果你能对照秘籍潜心修炼,你甚至可以给自己弄个铁…

作为一个新人,怎样学习嵌入式Linux?被问过太多次,特写这篇文章来回答一下.在学习嵌入式Linux之前,肯定要有C语言基础.汇编基础有没有无所谓(就那么几条汇编指令,用到了一看就会).C语言要学到什么程度呢?越熟当然越好,不熟的话也要具备基本技能.比如写一个数组排序.输入数字求和什么的.学C语言唯一的方法是多写程序多练习,编译出错没关系,自己去解决:执行出错没关系,自己去分析.以前我是用VC来练习C语言的,经常去尝试着写一些C语言竞赛的题目.它们是纯C.纯数学.纯逻辑的题目,不涉及界面这些东西…