sun&&shine-CSDN博客

原创河南省ACM第一届第一题

灾区已经非常困难，灾民需要帐篷、衣物、食品和血浆。可通往灾区的道路到处都是塌方，70%以上的路面损坏，桥梁全部被毁。中国空军立即启动应急预案，展开史上最大强度非作战空运行动，准备向灾区空投急需物资。由于余震不断，天气恶劣，怎样知道空投的物资是否落在某灾区的区域内呢？经过空中观测，某灾区为一凸多边形，空投的物资落在P(X,Y)点。你能否给出一个正确判断？第1行： N X Y (N为凸形的

2016-05-23 07:08:32 336

原创 PAT,1002,写出这个数

1002. 写出这个数 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个

2016-05-15 21:13:34 243

原创 HDU，1232，畅通工程

Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100

2016-05-11 13:40:10 259

原创 HDU，1874，畅通工程续

Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。 Input本题目包含多组数据，请处理到文件结束。每组数据第一行包

2016-05-10 22:01:07 233

原创 HDU 2554,最短路径

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544题目：Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他

2016-05-10 19:33:02 359

原创 1041,考试座位号，PAT

1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得

2016-05-06 15:10:33 2072 1

原创 1046,划拳，PAT

1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如

2016-05-06 09:27:17 283

原创 1043,输出PATest,PAT

1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“PATestPAT

2016-05-06 09:25:40 252

原创 1021,个位数统计，PAT

1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=

2016-05-05 23:50:17 212

原创 1047,编程团体赛，PAT

1047. 编程团体赛(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队

2016-05-05 23:24:29 278

原创 1005,继续（3n+1）猜想，PAT

1005. 继续(3n+1)猜想 (25)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。

2016-05-05 18:32:54 172

原创 1009,说反话，PAT

1009. 说反话 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行

2016-05-04 19:28:36 431

原创 1024,打印沙漏，PAT

1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** **

2016-05-04 08:34:20 182

原创跟奥巴马一起编程，PAT，1036

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形

2016-05-02 09:56:51 260

原创 A除以B，PAT，1017

1017. A除以B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A =

2016-05-01 18:50:16 286

原创部分A+B，PAT，1016

1016. 部分A+B (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767

2016-05-01 17:31:19 278

原创换个格式输出整数，PAT,1006

1006. 换个格式输出整数 (15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：每个测试输入包含1个测试用例，给出正整数n（输出格式：每个测试用例的输出占一行，用规定的格式输出n。输入样例1：234输出样例1：BBSS

2016-05-01 15:31:28 211

原创文件操作

1．有两个磁盘文件“dfileA”和“dfileB”，各存放一行字母(不多于80个)，今要求把两个文件中的信息合并(按字母顺序排列)，输出到一个新文件“dfileC”中去。#include#include#includeusingnamespace std;intmain(){ char i; multiset ms; ifstream ci

2016-04-25 19:48:32 267

转载数字分类，PAT，1012

1012. 数字分类 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的

2016-04-25 14:18:54 227

原创数素数，PAT,1013

1013. 数素数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue令Pi表示第i个素数。现任给两个正整数M 4，请输出PM到PN的所有素数。输入格式：输入在一行

2016-04-24 19:05:42 251

原创 A+B和C，PAT 1011

1011. A+B和C (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：

2016-04-24 12:51:44 200

原创文件读取与进制转换

//读入十六进制文件输出十进制文件#includeint main(){FILE *fin,*fout;int i;fin=fopen("e:\\2.txt","r");//打开待读入文件fout=fopen("e:\\7.txt","w");//打开待写入文件if(fin==NULL||fout==NULL)puts("打开失败");while(fe

2016-04-22 09:23:04 769 1

qq_33269485的博客