- 博客(26)
- 收藏
- 关注
RSS订阅原创 组合数的计算方法
计算组合数Cnm 计算组合数C^m_n 计算组合数Cnm#include <stdio.h>typedef long long LL;LL res[67][67]={0};LL cal(LL m,LL n){//计算组合数 if(m==n||m==0)return 1; else if(res[m][n]!=0)return res[m][n]; ...
2019-12-31 23:22:36
284
原创 计算n!中质因子p的个数
#include <stdio.h>int cal(int n,int p){//计算n!中有多少个质因子p int ans=0; while(n!=0) { ans+=n/p; n/=p; } return ans;}
2019-12-31 22:43:24
262
原创 codeup 574 a+b
未AC原因：可能只考虑了两个数为正整数的情况未AC代码#include <stdio.h>#include <string.h>#include <math.h>typedef struct{ int array[1000]; int len;}addnum;addnum Init(void){ addnum a;...
2019-12-31 22:07:39
81
原创 PAT A1059 Prime Factors
总结注意n=1的情况特殊处理根据因子的特点，最多有一个大于sqrt(N)的因子，int最大值为2^(31)-1，所以开数组table大小为1e5就足够；建立素数表，并循环完1~1e5之间的素数后，如果n！=1，说明存在一个大于sqrt(N)的因子，添加到结构体数组fac中即可注意输出格式#include <stdio.h>#include <math.h>...
2019-12-31 12:05:05
61
原创 PAT B1019判断是否为素数
#include <stdio.h>#include <math.h>int isPrime(int n){ if(n<=1)return 0;// 1不是素数 int sqr=(int)sqrt(1.0*n);//sqrt()为math.h的函数且参数需要为double型 for(int i=2;i<=sqr;i++) ...
2019-12-30 21:05:55
95
原创 求解最大公约数和最小公倍数代码
int gcd(int a,int b){ if(b==0)return a;//整数a和0的最大公约数为a else return gcd(b,a%b);//a和b的最大公约数等于b和a%b的最大公约数}
2019-12-30 09:45:40
216
原创 PAT B1019 数字黑洞
问题描述给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - ...
2019-12-29 22:00:08
172
原创 PAT B1040 有几个PAT
问题描述字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10^(5)，且只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PA...
2019-12-29 12:21:20
94
原创 15_2随机生成数
题目描述进行10次[0,50]内的加减法运算，运算数随机，运算符随机，每个问题有两次回答机会，第一次回答正确加10分，第二次加5分，最后输出总得分总结1.switch结构的用法；2.生成随机数要使用time.h头文件，并在开头加上"srand((unsigned)time(NULL))"语句，本语句用于生成随机数的种子。之后用rand()生成随机数，rand()范围是[0,RAND_MAX...
2019-12-29 11:02:18
246
原创 幂的快速计算
快速幂#include <stdio.h>#include <stdlib.h>#include <string.h>typedef long long LL;LL QuickMi(LL a,LL b,LL m){//a为底数,b为幂 if(b==0)return 1; else if(b%2==1) { re...
2019-12-29 10:43:03
141
转载 LL型数据处理
printf和scanf处理long long int型数据linux下为:1 long long a = 60122;2 printf("%lld %lld %lld", a,a,a);windows下为:1 printf("%I64d %I64d %I64d", a,a,a);
2019-12-29 09:41:45
479
原创 pat B1023 组个最小数
题目描述给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个...
2019-12-28 19:18:23
69
原创 pat B1020 月饼
问题描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖...
2019-12-28 18:54:34
89
原创 codeup八皇后问题D
题目描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。串...
2019-12-27 22:24:12
130
原创 递归解决全排序（字典序）
#include <stdio.h>#include <stdlib.h>#include <string.h>#define max 20int hashtable[max]={0};//从hashtable中抽取未被采用的最小坐标int a[max];//用于存放待输出数组void GenerateA(int index,int n)//in...
2019-12-27 22:03:53
326
原创 用全排列解决N皇后问题（暴力法）
代码为八皇后问题，count为最后可行的方案，共92种#include <stdio.h>#include <stdlib.h>#include <string.h>void PrintArray(int a[],int p,int q){ for(int i=p;i<=q;i++)//数组p q为下标 故i<=q，如果是数组长度...
2019-12-27 20:45:11
295
原创 递归之全排列问题（非字典序）
问题描述把1~n这n个数按某种顺序摆放的结果称为这n个数整数的一个排列，全排列指的是这n个整数所能形成的全部排列。现要求对于数组进行全排列，且要求实现按字典序从小到大输出，如数组（1，2，3）那么输出为123,132,213,231,312,321；AC代码#include <stdio.h>#include <stdlib.h>#include <stri...
2019-12-27 19:54:04
244
原创 codeup1782问题 A: 谁是你的潜在朋友
题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会 并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你...
2019-12-27 12:31:07
68
原创 1025 PAT Ranking
DescriptionProgramming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several places, and the...
2019-12-26 23:19:51
60
原创 PAT B1009说反话
题目要求：给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here...
2019-12-26 12:18:55
220
原创 codeup5901【字符串】回文串
题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超过255。输出如果是回文串，输出“YES”，否则输出“NO”。样例输入12321样例输出YES总结1.C语言中使用EOF代表-1；2.gets（）函数的返回值为字符数组的首地址，能够读取空格，以回车作为字符串结束的标志，...
2019-12-26 11:32:08
283
原创 PAT B1022 D进制的A+B
题目要求输入两个非负 10 进制整数 A 和 B (≤2^(30) −1)，输出 A+B 的 D (1<D≤10)进制数。输入格式输入在一行中依次给出 3 个整数 A、B 和 D。输出格式输出 A+B 的 D 进制数。输入样例123 456 8输出样例1103总结1.代码包括Q进制转换十进制和十进制转换Q进制，题目仅要求十进制转化为Q进制2.题目所给两个数取...
2019-12-26 11:02:47
115
原创 codeup1928日期差值
题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。输入有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出每组数据输出一行，即日期差值样例输入2013010120130105样例输出5经验总结代码暂未AC，有空再看代码#include <stdio.h>#include <string...
2019-12-25 21:14:42
61
原创 PAT B1036跟奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比...
2019-12-25 20:04:50
69
原创 codeup1934
题目描述输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入测试数据有多组，输入n(1<=n<=200)，接着输入n个数，然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2经验总结printf的时候要加“\n”，否则不能通过AC代码#include &...
2019-12-25 19:32:12
234
原创 PAT1032挖掘机技术哪家强
#include <stdio.h>#include <string.h>int main(){ freopen("input.txt","r",stdin); int n; int i,id,score; int highest=0; scanf("%d",&n); int a[n+1]; int ...
2019-12-25 18:11:36
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人