2018年10月_Zoe 1

原创 PAT 我要通过 C++实现

题目内容： “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串...

2018-10-30 20:24:32 754

原创边界标志算法

利用边界标志算法，将三角形从顶点表点阵表示。 #include <GL/glut.h> // OPenGL实用工具库 //#include "include/glut.h" #include <math.h> int dx=0, dy=0; // 平移变量 float angle=0; // 旋转角度 int mouseX=0,mouseY=0; //鼠标位置...

2018-10-28 23:10:38 2917

原创输入一个数字，将每一位上相加，在输出他的拼音

#include<iostream> #include<string> using namespace std; int main() { string n; int add = 0, a[20] = { 0 }; int j = 0; cin >> n; for (int i = 0; i < n.size(...

2018-10-23 19:58:25 731

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国...

2018-10-23 18:53:09 113

原创 PAT福尔摩斯的约会

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文...

2018-10-19 23:49:05 214 1

原创 PAT求素数

令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。 #include<iostream> #include<stdio.h> using namespace std; int main() { int M, N, i=0,j=0,p=0; int a[104743] = { 0 }, b[100...

2018-10-19 00:04:17 114

原创 PAT 数字分类

给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字： A1 = 能被5整除的数字中所有偶数的和； A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...； A3 = 被5除后余2的数字的个数； A4 = 被5除后余3的数字的平均数，精确到小数点后1位； A5 = 被5除后余4的数字中最大数字。 #include<iostream> #inc...

2018-10-17 23:40:57 141

原创 A+B和C

给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。 #include<iostream> using namespace std; int main(){ long int A[10],B[10],C[10]; int T,i=0; cin >> T; if (T <= 10) { ...

2018-10-15 16:50:23 145

原创 A/B

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 1000位的A我定义为了string类型，用A[i]-'0'来把它的每一位替换成int类型 #include <iostream> #include<string> using namespace std; int main() { ...

2018-10-13 16:41:48 71

原创程序运行时间

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调...

2018-10-12 22:55:49 283

原创部分A+B

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。 #include <iostream> using namespace std; int main() { int num1, num2,i,j,D...

2018-10-11 23:38:24 159

原创个位数统计

#include <iostream> #include<string> using namespace std; int main(){ string num; cin >> num; int a[10] = { 0 }; for (int k = 0; k < num.size(); k++) { i...

2018-10-10 23:44:13 58

原创组个最小数

题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。 #include <iostream> using namespace std; int main() { ...

2018-10-09 17:25:40 247

原创输入一组数字，找出其排列的最小值

#include <iostream> using namespace std; void bubblesort(int a[], int x) { int y, z; for (y = 0; y <= x - 1; y++) { for (z = 0; z<x - 1 - y; z++) { if (a[z]&g...

2018-10-09 16:58:08 907

qq_42082542的博客