taylorswift的博客

1100 校庆 (25 分)#include <stdio.h>#include <iostream>#include <string>#include <map>using namespace std;int main (){ int n,m,i,q=0; map<string,int> mp; string s,max; scanf ("%d",&n); for (i=0;i<n;i++) { c

1096 大美数 (15 分)#include <stdio.h>int is(int n);int main (){ int i,n,a; scanf ("%d",&n); for (i=0;i<n;i++) { scanf ("%d",&a); if (is(a)==1) printf ("Yes\n"); else printf ("No\n"); } return 0;}int is(int n){ int z

1101 B是A的多少倍 (15 分)#include <stdio.h>#include <math.h>int weishu(int n); int main (){ int n,m; scanf ("%d %d",&n,&m); if (weishu(n)==m) printf ("1.00"); else { int l=weishu(n); int ans=n%((int)pow(10,m))*(int)pow(10,l-m)

1103 缘分数 (20 分)注意边界，1#include <stdio.h>#include <math.h>long long isPing(long long n);long long yuan(long long n);int main (){ long long m,n,flag=0; scanf ("%lld %lld",&m,&n); for (;m<=n;m++) { long long a=m*m*m-(m-1)*(

1108 String复读机 (20 分)#include <stdio.h>#include <string.h>int main (){ char z[10010]; scanf ("%s",z); int l=strlen(z),i,q=0; int a[6]={0}; char out[7]="String"; for (i=0;i<l;i++) { if (z[i]=='S') { a[0]++; q++; } el

1107 老鼠爱大米 (20 分)#include <stdio.h>#include <algorithm>using namespace std;int main (){ int i,j,m,n,a,maxx,q=0; scanf ("%d %d",&m,&n); int z[m]; for (i=0;i<m;i++) { maxx=-1; for (j=0;j<n;j++) { scanf ("%d",&amp

1106 2019数列 (15 分)#include <stdio.h>int main (){ int n,i; scanf ("%d",&n); if (n==1) printf ("2"); else if (n==2) printf ("20"); else if (n==3) printf ("201"); else if (n==4) printf ("2019"); else { printf ("2019"); int z[1010

1102 教超冠军卷 (20 分)注：结构体，快排#include <stdio.h>#include <algorithm>using namespace std;struct student{ char id[10]; int per; int ren;};bool cmp1 (student a,student b){ return a.ren>b.ren;}bool cmp2 (student a,student b){

1097 矩阵行平移 (20 分)#include <stdio.h>int main (){ int i,j,n,k,x,q,sum,t=1; scanf ("%d %d %d",&n,&k,&x); int a[n][n]; for (i=0;i<n;i++) for (j=0;j<n;j++) scanf ("%d",&a[i][j]); for (q=0;q<n;q=q+2) { for (j=n-1;j&

1098 岩洞施工 (20 分)注：数学问题#include <stdio.h>#include <math.h>#include <algorithm>using namespace std;int main (){ int n,i; scanf ("%d",&n); int a[n],b[n]; for (i=0;i<n;i++) scanf ("%d",&a[i]); for (i=0;i<n;i++) s

1099 性感素数 (20 分)注：素数判断#include <stdio.h>#include <math.h>int sushu(int n);int main (){ int n,i; scanf ("%d",&n); if (sushu(n)==1&&(sushu(n-6)==1||sushu(n+6)==1)) { printf ("Yes\n"); if (sushu(n-6)==1) printf ("%d",

1025 反转链表 (25 分)注：静态链表#include <stdio.h>#include <algorithm>using namespace std;const int maxn=100010;struct Node{ int address,data,next; int order;}node[maxn];bool cmp (Node a,Node b){ return a.order<b.order;}int main (){

1044 火星数字 (20 分)注：打表，map#include <stdio.h>#include <string>#include <map>#include <iostream>using namespace std;map <string,int> strToNum; //火星文->数字 string digit[13]={"tret","jan","feb","mar","apr","may","jun","j

1088 三人行 (20 分)注：丙可能为浮点数#include <stdio.h>#include <string.h>#include <string>#include <iostream>#include <cmath>#include <algorithm>void bi (int a,int b);using namespace std;int main (){ int m,x,y,k,i,yi,f

1009 说反话 (20 分)注：简单字符串处理#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int main (){ char ans[888][88]; int i=0; while (scanf ("%s",ans[i])!=EOF) { i++; } for (i=i-1;i>=0;i--) { printf ("%

1076 Wifi密码 (15 分)注；简单字符串处理#include <stdio.h>#include <string.h>#include <iostream>using namespace std;int main (){ int i,j,n; char z[88888]; scanf ("%d",&n); getchar(); for (i=0;i<n;i++) { cin.getline(z,88888);

1024 科学计数法 (20 分)注：字符串处理#include <stdio.h>#include <string.h>int main (){ char z[100001]; scanf ("%s",z); if (z[0]=='-') printf ("-"); int i,j,l=strlen(z),id,e; for (i=0;i<l;i++) { if (z[i]=='E') { id=i; break; } }

1051 复数乘法 (15 分)#include <cstdio>#include <cmath>int main(){ double R1,P1,R2,P2; scanf("%lf %lf %lf %lf",&R1,&P1,&R2,&P2); double a,b; a=R1*R2*(cos(P1+P2)); b=R1*R2*(sin(P1+P2)); if(fabs(a)<0.01)

1026 程序运行时间 (15 分)注：简单模拟#include <stdio.h>int main (){ int a,b; scanf ("%d %d",&a,&b); int ans=(b-a)/100,k=(b-a)%100; if (k>=50) ans=ans+1; int shi=ans/3600; printf ("%02d:",shi); ans=ans-shi*3600; int fen=ans/60; printf ("%

1014 福尔摩斯的约会 (20 分)注：字符串处理#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int main (){ char a[88],b[88],c[88],d[88]; int i,j; char week[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"}; scanf (

1006 换个格式输出整数 (15 分)#include <stdio.h>#include <string.h>int main (){ char z[4]; scanf ("%s",z); int l=strlen(z),i,j; if (l==1) { for (i=1;i<=(z[0]-'0');i++) printf ("%d",i); } else if (l==2) { for (i=0;i<(z[0]-'0');i+

1015 德才论 (25 分)注：排序题#include <stdio.h>#include <algorithm>struct student{ int id; int de; int cai;};using namespace std;bool cmp (student a,student b){ if (a.cai+a.de!=b.cai+b.de) return a.de+a.cai>b.de+b.cai; else if (a.de!

1030 完美数列 (25 分)注：两种方法1.two pointers#include <stdio.h>#include <algorithm>using namespace std;int main (){ int i,n,p,j=0,dis=0; scanf ("%d %d",&n,&p); long long z[n]; for (i=0;i<n;i++) scanf ("%lld",&z[i]); sort(

1049 数列的片段和 (20 分)注：1.数学问题找规律2.测试点2 long double#include <stdio.h>int main (){ int i,n; scanf ("%d",&n); double z[n]; long double ans=0.00; for (i=0;i<n;i++) scanf ("%lf",&z[i]); for (i=0;i<n;i++) { ans=ans+z[i]*(n-i)

1020 月饼 (25 分)注：贪心算法#include <stdio.h>//#include <string.#include <algorithm>using namespace std;struct mooncake{ double ton; double yuan; double per;};bool cmp(mooncake,mooncake);int main (){ int n,i; double ans,sum; scanf

1039 到底买不买 (20 分)注：散列#include <stdio.h>#include <string.h>int main (){ char shop[1010],eva[1010]; scanf ("%s %s",shop,eva); int i,hash[130]={0},q=0; for (i=0;i<strlen(shop);i++) hash[shop[i]]++; for (i=0;i<strlen(eva);i++) {

1005 继续(3n+1)猜想 (25 分)注：散列#include <stdio.h>int main (){ int n,hash[1000001]={0},k=0,ans[1000001]; scanf ("%d",&n); int i,z[n]; for (i=0;i<n;i++) { scanf ("%d",&z[i]); hash[z[i]]=1; } for (i=0;i<n;i++) { while (z[i]!=

1013 数素数 (20 分)非筛法#include <stdio.h>#include <cmath>int isPrime (int n);int main (){ int a,b,i,q=0,t=0; scanf ("%d %d",&a,&b); for (i=2;;i++) { if (isPrime(i)) { q++; if (q>=a&&q<=b) { printf

1019 数字黑洞 (20 分)#include <stdio.h>#include <algorithm>bool cmp (int a,int b);int tonum (int z[]);void toarray (int n,int z[]);using namespace std;int main (){ int i=0,n,z[5],max,min; scanf ("%d",&n); while (1) { toarray(n,z

1022 D进制的A+B (20 分)#include <stdio.h>int main (){ int num[10001],a,b,d,i=0; scanf ("%d %d %d",&a,&b,&d); if (d==10) printf ("%d",a+b); else { int sum=a+b; do{ num[i++]=sum%d; sum=sum/d; }while(sum!=0); int j; fo

1012 数字分类 (20 分)注：简单模拟#include <stdio.h>int main (){ int q,n,i,a1=0,max=-1,j=0,a4=0,num1=0,num2=0,num3=0,num4=0,num5=0,a2=0; scanf ("%d",&n); for (i=0;i<n;i++) { scanf ("%d",&q); if (q%5==0&&q%2==0) { a1=a1+q;

1023 组个最小数 (20 分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。现给定数字，请编写程序输出能够组成的最小的数。输入格式：输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……数字 9 的个数。整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。输出格

1011 A+B 和 C (15 分)输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。#include <stdio.h>int main (){ int n,i=0; long long a,b,

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