PAT乙级练习题
关注
分享
扫一扫
SYaoJun
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1002NowCoder数列
题目链接import java.util.Scanner;public class Main { static int[] a=new int[1000001]; static int i=0; public static void main(String[] args) { Scanner in=new Scanner(System.in); ...原创 2019-10-12 23:35:20 · 185 阅读 · 0 评论 -
1001采花生
https://www.nowcoder.com/pat/2/problem/249 解题思路： 判断是否能在规定时间能采取尽可能多的花生，并且要返回。 采花生本身要花费一个时间单位。 而且要从大往小采。#include#include#includeusing namespace std;struct peanut{ int x;原创 2018-01-25 19:39:26 · 823 阅读 · 0 评论 -
1032选大王
//约瑟夫问题 顺序表最典型的应用 #include int main(){ int n, m; while(scanf(“%d %d”,&n,&m) != EOF){ int r=0 , i ; for(i = 2; i r = (r + m) % i; //原创 2016-03-02 13:45:18 · 507 阅读 · 0 评论 -
1031直方图
题目链接#include<stdio.h>#include<string.h>int main(){ char str[105]; while(scanf("%s",str)!=EOF) { int a[10]={0}; int s=strlen(str); for(int i=0;i&l...原创 2019-10-13 00:15:06 · 138 阅读 · 0 评论 -
1030最难的问题
题目链接#include<iostream>#include<string>#include<map>using namespace std;int main(){ string s; map<char,char> M; M['A']='V'; M['B']='W'; M['C']='X'; ...原创 2019-10-13 00:14:19 · 170 阅读 · 0 评论 -
1029不吉利的日期
题目链接版本T#include <stdio.h> int year(int y){ return y%400==0 || (y%4==0 && y%100!=0);} int main(){ int n,i,j; int week[8001][12]={0},month[12]={31,28,31,30,31,30,31...原创 2019-10-13 00:12:30 · 313 阅读 · 0 评论 -
1028乒乓球筐
题目链接版本T#include<stdio.h>#include<string.h>using namespace std;//#pragma warning(disable:4996)int main(){ char a[10001]; char b[10001]; int numA[26]; int numB[26]; ...原创 2019-10-13 00:11:15 · 229 阅读 · 0 评论 -
1027送外卖
题目链接版本T#include <iostream>#include<string.h>#include<cstdio>#include<ctype.h>#include<math.h>using namespace std; char a[100];char b[100]; void sub(){ ...原创 2019-10-13 00:09:33 · 205 阅读 · 0 评论 -
1026圆周率
题目链接好像计算机组成原理中有#include"stdio.h"int main(){ int a,b,c;while(scanf("%d %d %d",&a,&b,&c)!=EOF) { printf("%d.",a/b); while(c--){ a=(a%b)*10; printf("%d",a/b)...原创 2019-10-13 00:08:28 · 169 阅读 · 0 评论 -
1024蟠桃记
题目链接#include<iostream>using namespace std;int main(){int n;while(cin>>n){ if(n==0) continue;int sum=1;for(int i=n-1;i>0;i--){ sum=(sum+1)*2; }cout<<sum<&l...原创 2019-10-13 00:07:09 · 157 阅读 · 0 评论 -
1023考新郎
https://www.nowcoder.com/pat/2/problem/279 解题思路： 错排公式：f(n) = (n-1)*(f(n-1) + f(n-2)) n中选出m个人为C（n,m），所以ans = c(n,m) *f(n) #include #include #define N 22 typedef long long L原创 2018-01-26 01:19:49 · 450 阅读 · 0 评论 -
1022有假币
题目链接//天平有三端 两端 和 剩下 【非原创】#include<stdio.h>int main(){ int m; while(scanf("%d", &m)!= EOF,m){ int count = 0; while(m >= 2){ if( m % 3 == 0) ...原创 2019-10-13 00:05:13 · 209 阅读 · 0 评论 -
1021年会抽奖
题目链接#include<iostream>#include<iomanip>using namespace std;int main(){ long long d[21][2]={{0,0},{1,0},{2,1},{6,2}}; for(int i=4;i<21;i++){ d[i][0]=i*d[i-1][0]; ...原创 2019-10-13 00:04:02 · 141 阅读 · 0 评论 -
1020发邮件
题目链接#include<iostream>#include<cstdio>using namespace std;int main(){ long long f[25]={0}; f[2] = 1; f[3] = 2; for(int i = 4; i < 21; i++){ f[i] = (i - 1)*(f...原创 2019-10-13 00:02:51 · 128 阅读 · 0 评论 -
1019进制回文数
https://www.nowcoder.com/pat/2/problem/272 吐槽：这道题很常见，稍微有点搞的就是这个2-16进制，但是不用害怕，这里把数转换为字符串之后不用再反转回来，因为回文数不管从后面遍历还是从前面遍历，是回文串就是回文串，不是回文串，反转以后仍然不是回文串。 主要是两个函数，一个转换进制，一个判断是否是回文串。#include#includechar原创 2018-01-26 15:34:24 · 686 阅读 · 0 评论 -
1018数位和
https://www.nowcoder.com/pat/2/problem/270 吐槽：注意最后输出形式是r进制，不是十进制。#include#includechar str[50];void change(int num,int x){ memset(str,0,sizeof(str)); int k = 0,sum = 0; do{原创 2018-01-26 15:46:42 · 337 阅读 · 0 评论 -
1017外星人的语言
题目链接#include<stdio.h>int main(){int num,r;while(scanf("%d %d",&num,&r)!=EOF){char a[40];int i;for(i=0;num!=0;i++){ int k=num%r; if(k<10) a[i]=k+'0'; else ...原创 2019-10-12 23:59:33 · 296 阅读 · 0 评论 -
1016一的个数
题目链接#include<iostream>#include<cstdio>using namespace std;int main(){ int n,r; while(scanf("%d %d",&n,&r)!=EOF) { int count=0; while(n){ if(n%r==1) count++; ...原创 2019-10-12 23:58:28 · 199 阅读 · 0 评论 -
1015skew数
题目链接import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while(in.hasNext()) {String s=in.next(); ...原创 2019-10-12 23:54:42 · 138 阅读 · 0 评论 -
1014因子个数
https://www.nowcoder.com/pat/2/problem/264 吐槽：必须要先计算好，然后直接输出，不然会超时。 主要是两个函数，一个素数表，一个因子个数#include#define N 100005int p[N]={0};int prime[N];int k=0;int f[N];void prime_table(){ for(int i=2原创 2018-01-26 16:56:25 · 549 阅读 · 0 评论 -
1013分解因数
题目链接#include"stdio.h"#include<cmath>using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){ int flag=0,i; printf("%d = ",n); for( i=2;i<=sqrt(n);i++){ i...原创 2019-10-12 23:52:25 · 420 阅读 · 0 评论 -
1012分数运算
题目链接#include<stdio.h>int gcd(int a, int b){ return b==0? a: gcd(b,a%b);} int main(){ int a, b, c, d; //第一，二个分子分母 int x, y, m; //所求分子分母 char ch; while(scanf("...原创 2019-10-12 23:50:58 · 195 阅读 · 0 评论 -
1011NowCoder小定律
题目链接#include<iostream>#include<cmath>using namespace std;int isPrime(int n){ if(n==0||n==1) return 0; else if(n==2) return 1; else if(n%2==0) return 0; else for(...原创 2019-10-12 23:49:44 · 214 阅读 · 0 评论 -
1010骨牌铺方格
题目链接#include<iostream>using namespace std;int main(){ long long arr[91]; int num; arr[1]=1;arr[2]=2; for(int i=3;i<=91;i++) arr[i]=arr[i-1]+arr[i-2]; while(cin...原创 2019-10-12 23:48:36 · 170 阅读 · 0 评论 -
1009蜜蜂寻路
题目链接#include<iostream>#include<cstring>#include<cstdio>using namespace std;int main(){ long long f[105]={0}; f[1]=1; f[2]=2; for(int i=3; i<103;i++) { ...原创 2019-10-12 23:47:27 · 136 阅读 · 0 评论 -
1008童年生活二三事
题目链接#include<iostream>#include<cstring>using namespace std;int main(){ long long f[95]={0}; f[1]=1; f[2]=2; for(int i=3;i<=90; i++){ f[i]=f[i-1]+f[i-2]; ...原创 2019-10-12 23:46:40 · 169 阅读 · 0 评论 -
1007母牛的故事
题目链接Java版import java.util.Scanner;public class Main { static int[] f=new int[57]; static int l=0; public static void main(String[] args) { f[1]=1; f[2]=2; f[3]=3...原创 2019-10-12 23:45:21 · 144 阅读 · 0 评论 -
1006星际密码
题目链接//fyc#include <iostream>int main(){ int n; int password[100001]; password[1] = 1; password[2] = 2; for (int i = 3; i <= 10000; i++) password[i] = ( passw...原创 2019-10-12 23:42:57 · 298 阅读 · 0 评论 -
1005斐波那契凤尾
题目链接import java.util.Scanner;public class Main { static int [] a=new int[100001]; public static void main(String[] args) { Scanner in=new Scanner(System.in); a[0]=1; ...原创 2019-10-12 23:41:24 · 185 阅读 · 0 评论 -
1004客似云来
题目链接import java.util.Scanner;public class Main { static long[] a=new long[82]; public static void main(String[] args) { Scanner in=new Scanner(System.in); a[1]=1; ...原创 2019-10-12 23:40:00 · 282 阅读 · 0 评论 -
1003养兔子
题目链接#include<stdio.h>int main(){ long f[91]; f[0]=1; f[1]=1; f[2]=2; for(int i=3;i<91;i++){ f[i]=f[i-1]+f[i-2]; } int n; while(scanf("%ld",&n)!=E...原创 2019-10-12 23:38:04 · 206 阅读 · 1 评论 -
1025三角形
https://www.nowcoder.com/pat/2/problem/281 吐槽：说实话，这道题太坑了，如果只是简单的判断三角形，估计大家都会做，就是最长边小于其他两边之和。但是这道题数据超级大，所以还要用到大数加法。另外一点，不知道牛客网是什么编译器，我在DEVC++上都能编译通过，他就是要报错，主要是就是有段bool代码，我原来写的是：if(lena != lenb) r原创 2018-01-26 03:13:59 · 365 阅读 · 0 评论