![](https://img-blog.csdnimg.cn/20191012233220752.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
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 · 134 阅读 · 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 · 720 阅读 · 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 · 409 阅读 · 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 · 86 阅读 · 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 · 115 阅读 · 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 · 250 阅读 · 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 · 168 阅读 · 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 · 130 阅读 · 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 · 121 阅读 · 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 · 103 阅读 · 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 · 367 阅读 · 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 · 130 阅读 · 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 · 90 阅读 · 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 · 84 阅读 · 0 评论 -
1019进制回文数
https://www.nowcoder.com/pat/2/problem/272 吐槽:这道题很常见,稍微有点搞的就是这个2-16进制,但是不用害怕,这里把数转换为字符串之后不用再反转回来,因为回文数不管从后面遍历还是从前面遍历,是回文串就是回文串,不是回文串,反转以后仍然不是回文串。 主要是两个函数,一个转换进制,一个判断是否是回文串。#include#includechar原创 2018-01-26 15:34:24 · 571 阅读 · 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 · 257 阅读 · 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 · 138 阅读 · 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 · 140 阅读 · 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 · 89 阅读 · 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 · 443 阅读 · 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 · 309 阅读 · 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 · 142 阅读 · 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 · 136 阅读 · 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 · 100 阅读 · 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 · 91 阅读 · 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 · 110 阅读 · 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 · 89 阅读 · 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 · 204 阅读 · 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 · 126 阅读 · 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 · 183 阅读 · 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 · 151 阅读 · 1 评论 -
1025三角形
https://www.nowcoder.com/pat/2/problem/281 吐槽:说实话,这道题太坑了,如果只是简单的判断三角形,估计大家都会做,就是最长边小于其他两边之和。但是这道题数据超级大,所以还要用到大数加法。另外一点,不知道牛客网是什么编译器,我在DEVC++上都能编译通过,他就是要报错,主要是就是有段bool代码,我原来写的是:if(lena != lenb) r原创 2018-01-26 03:13:59 · 288 阅读 · 0 评论