自食后果-CSDN博客

原创 7-4 好中缀 (10 分)

#include<bits/stdc++.h>using namespace std;const int N = 1000010;char p[N];int n,ne[N];int main(){ string a; cin>>a; n=a.size(); for(int i=0;i<n;i++) p[i+1]=a[i]; for(int i=2,j=0;i<=n;i++) {.

2021-11-04 11:42:23 480

原创 7-3 字符串模式匹配 (5 分)

#include<bits/stdc++.h>using namespace std;void get_next(string t,int next[]){ int i=0,j=-1; next[0]=-1; while(i<t.length()) { if(j==-1||t[i]==t[j]) next[i++]=j++; else j=next[j]; }}int m.

2021-11-04 11:41:45 297

给定两个由英文字母组成的字符串 String 和 Pattern，要求找到 Pattern 在 String 中第一次出现的位置，并将此位置后的 String 的子串输出。如果找不到，则输出“Not Found”。本题旨在测试各种不同的匹配算法在各种数据情况下的表现。各组测试数据特点如下：数据0：小规模字符串，测试基本正确性；数据1：随机数据，String 长度为105，Pattern 长度为10；数据2：随机数据，String 长度为105，Pattern 长度为102；...

2021-11-04 11:40:44 1912 1

原创 1. A+B for Input-Output Practice (II)

DescriptionYour task is to Calculate a + b.InputYour task is to Calculate a + b.OutputFor each pair of input integers a and b you should output the sum of a and b in one line, and with one line of output for each line in input.SampleInput.

2021-10-04 12:28:48 144

原创 15. 洗衣服

DescriptionX是一个勤劳的小孩，总是会帮助大人做家务。现在他想知道对于一根长为L的绳子能晾开多少件宽为W的衣服，显然这些衣服不能相互叠压。Input多组输入。每组输入两个整数L,W。Output输出答案。SampleInput10 510 4Output22#include<stdio.h>int main(){ int l,w,n; while(scanf("%d %d",&l,&w...

2021-10-04 12:26:35 209

原创 14.计算球体积

Description根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。SampleInput11.5Output4.18914.137Hint已知 PI = 3.1415927#define PI 3.1415927#include<stdio.h>#define PI 3.1415927..

2021-10-04 12:25:11 276

原创 13. 压岁钱

Description SuShan过年要给孩子们发压岁钱喽，由于家里孩子很多，这可急坏了SuShan。你肯定以为她在担心钱不够，那你错了，她可是个有钱人儿，不差钱儿。她担心的是每个人分多少从而保证公平。 SuShan从瑞士银行提出1000000来给孩子们分，由于来的孩子的数目不确定，所以SuShan希望你能帮他计算一下每个孩子给多少钱，从而保证每个孩子得到的都是整数。Input输入有多组数据，第一行T代表数据的组数。接下来有T行，每行一个整数N，代表孩子的数目，1<...

2021-10-04 12:24:00 191

原创 12.分段函数求值

Description有如下分段函数F(x) = x^2 + 1 当x> 0时；F(x) = -x 当x<0时；F(x) = 100.0 当x=0时；编程根据输入的不同x（x为实数），输出其对应的函数值Input多组输入，每组一个实数x。处理到文件结束。Output对于每组输入x，输出其对应的F(x),每组一行，结果保留1位小数。SampleInput8.00-5.0Output65.05.0#include<s...

2021-10-04 12:23:02 492

原创 11.优越数

Description给定3个数，如果有两个数大于他们的平均数则称这组数为优越数。（定义纯属虚构）Input输入第一行是一个整数: 表示测试数据的组数。对于每组测试数据，仅一行3个整数。Output对于每组输入数据输出一行，判断它是否为一组优越数，如果是输出“Yes”（输出不包括引号），否则输出“No”。SampleInput21 2 31 4 4OutputNoYes#include<stdio.h>int main(){..

2021-10-04 12:22:14 133

原创 10.小金问呀问不会问题

Description众所周知，C语言的学习是我们程序设计基础的重点和主要内容。小金在班里是一个爱学习的好孩子，但是他的编程能力却有点差，不过他坚信自己一定可以进步并追上其他同学。Input多组输入。从键盘读入一个整数n，如果n >= 0代表小金考试进步了，如果n < 0代表小金退步了。Output如果小明进步了输出”Yes”，反之输出”No”。输出不包括引号，输入输出各占一行，保证数据合法。SampleInput100-100Output...

2021-10-04 12:21:20 152

原创 9.A+B for Input-Output Practice (VII)

DescriptionYour task is to Calculate a + b.InputThe input will consist of a series of pairs of integers a and b, separated by a space, one pair of integers per line.OutputFor each pair of input integers a and b you should output the sum of a and

2021-10-04 12:20:18 213

原创 8.A+B for Input-Output Practice (III)

DescriptionYour task is to Calculate a + b.InputInput contains multiple test cases. Each test case contains a pair of integers a and b, one pair of integers per line. A test case containing 0 0 terminates the input and this test case is not to be pro

2021-10-04 12:19:19 166

原创 7.A+B for Input-Output Practice (I)

DescriptionYour task is to Calculate a + b.Too easy?! Of course! I specially designed the problem for acm beginners.You must have found that some problems have the same titles with this one, yes, all these problems were designed for the same aimInput

2021-10-04 12:12:23 370

原创小粉的难题

Description小粉和哈士奇是好朋友，一天，哈士奇去找小粉玩，但小粉还没做完功课。粉妈妈说只有做完功课才能出门，这可急坏了小粉，于是小粉让哈士奇和他一块做功课。其中有一道题是这样的：给出一个正整数 n 和数字 m ( m 取值范围[0,9]中的一个数字)，求 m 在 n 中出现的次数。比如n = 2122345 , m = 2，答案就是 3 ，因为2 在 2122345 中出现了三次。哈士奇的数学不好，为了尽快做完功课，他找到了会编程的你，请你编写程序解决这个问题。Input...

2021-09-28 11:04:26 384

原创 5.偶数数位求和

Description给定一个整数，请求出这个整数所有数位中是偶数的数位的和。例如，对于12436546，那么答案就是 2 + 4 + 6 + 4 + 6 。Input输入一个数 n 。 (0 <= n <= 2147483647)Output输出 n 的所有偶数数位的和。SampleInput6768Output20#include<stdio.h>int main(){ int n,t,sum=0; sca..

2021-09-26 23:54:53 367

原创 4.小树快长高

Description小明在植树节种了一棵小树，小明非常关心小树，每天都给小树浇水，盼望着小树快快长高。他知道小树现在有ncm，每天长高kcm，他想知道多少天小树可以长到mcm。Input输入三个整数 n, m, k。 ( 0 <= n<= 10000, 0 <= m <= 10000,0 <= k <= 10000)Output输出一个整数，即需要的天数。SampleInput100 200 5Output20...

2021-09-26 23:54:10 641

原创 3.N^3问题

Description输入一个正整数N，求出N^3的各位数字的立方和。Input输入N的值。N<=1024Output问题描述中所要求的数值。SampleInput3Output351#include<stdio.h>int main(){ int n,m,t,s,sum=0; scanf("%d",&n); m=n*n*n; while(m>0) { t=m...

2021-09-26 23:53:28 411

原创 2.数位数

Description给定一个正整数 n ，请你求出它的位数。Input单组输入，输入一个整数 n 。（1<=n <= 2147483647）Output输出一行，包含一个整数，即为 n 的位数。SampleInput1234567Output7#include<stdio.h>int main(){ int n,i=0; scanf("%d",&n); while(n%10>0) ...

2021-09-26 23:52:45 136

原创 1.数列求和3

Description正整数序列是指从1开始的序列，例如{1,2,3,4，......}给定一个整数 n，现在请你求出正整数序列 1 - n 的和。Input输入一个整数 n 。（1 <= n <= 1000）Output输出一个整数，即为正确答案。SampleInput2Output3#include<stdio.h>int main(){ int n,i=1,sum=0; scanf("%d",&amp..

2021-09-26 23:51:56 204

原创 17.输入数字星期，输出英文(switch语句)

Description从键盘上输入数字星期，然后输出它的英文。其对应关系是：1 Monday2 Tuesday3 Wednesday4 Thursday5 Friday6 Saturday7 SundayInput从键盘输入数字星期，输入数字在1-7之间。Output输出该数字对应的英文星期表示。SampleInput2OutputTuesday#include<stdio.h>int main(){ int n;..

2021-09-26 23:49:10 587

原创 16.某年某月的天数

Description输入年和月，判断该月有几天？Input输入年和月，格式为年\月。Output输出该月的天数。SampleInput2009\1Output31# include<stdio.h>int main(){ int a,b,c; scanf("%d\\%d",&a,&b); switch(b) { case 1: case 3: case 5: ..

2021-09-26 23:48:15 177

原创 15. C/C++经典程序训练3---模拟计算器

Description简单计算器模拟：输入两个整数和一个运算符，输出运算结果。Input第一行输入两个整数，用空格分开；第二行输入一个运算符（+、-、*、/)。所有运算均为整数运算，保证除数不包含0。Output输出对两个数运算后的结果。SampleInput30 50*Output1500#include<stdio.h>int main(){ int a,b; char m; scanf("%d %d\n..

2021-09-26 23:46:51 336

原创 14.闰年

Description时间过得真快啊，又要过年了，同时，我们的人生也增长了一年的阅历，又成熟了一些。可是，你注意过今年是不是闰年呢，明年呢？以上是闰年的计算方法的流程图，聪明的你能否通过编程计算任意给出的一个年份是否是闰年呢？相信这个问题你能很快解决掉。Input只有一个整数year，代表年份。Output如果是闰年输出Yes，否则输出No。SampleInput2000OutputYes#include<stdio.h>i...

2021-09-26 23:45:47 103

原创 13.整除

Description判断一个数n能否同时被3和5整除。Input输入一个正整数n。Output如果能够同时被3和5整除，输出Yes，否则输出No。SampleInput15OutputYes#include<stdio.h>int main(){ int n; scanf("%d",&n); if(n%3==0&&n%5==0) printf("Yes"); els..

2021-09-26 23:43:17 93

原创 12.找中间数

Description输入三个整数，找出其中的中间数。（这里的中间数指的是大小，不是位置。）Input输入3个整数。Output输出中间数。SampleInput1 2 3Output2#include<stdio.h>int main(){ int a,b,c,t; scanf("%d %d %d",&a,&b,&c); if(a<b) { t=a; ..

2021-09-22 20:39:02 486

原创 11.三个数排序

Description输入三个整数x,y,z，请把这三个数由小到大输出。Input输入数据包含3个整数x,y,z，分别用逗号隔开。Output输出由小到大排序后的结果，用空格隔开。SampleInput2,1,3Output1 2 3#include<stdio.h>int main(){ int x,y,z,t; scanf("%d,%d,%d",&x,&y,&z); if(y<x)..

2021-09-22 20:37:01 123

原创 10.从大到小输出a、b、c（选择结构）

Description从键盘输入三个整数a、b、c，要求将输出的数据按从大到小排序后输出。Input从键盘上输入三个整数a、b、c，每个整数之间用空格分开。Output从大到小顺序输出a、b、c的值。SampleInput4 3 5Output5 4 3#include<stdio.h>int main(){ int a,b,c,t; scanf("%d %d %d",&a,&b,&c); ..

2021-09-22 20:35:01 139

原创喵帕斯之天才算数少女

Description莲酱要上一年级了，但是老师给他出了一个特别难的算术题。老师给出了一个函数F(m, n)的定义是：若m=0，返回n+1。若m>0且n=0，返回F(m-1,1)。若m>0且n>0，返回F(m-1,F(m,n-1))。给出 m 和 n，计算 F(m, n) 的值。Input第一行输入一个整数 t，代表有 t 组数据。(1 <= t <= 15)每组数据输入一行，包含两个非负整数 m，n。(0 <=.

2021-09-04 11:11:53 118

原创神奇的函数

Description神奇的函数是这样被定义的：F(n, m) = { if(n == 1 || m == 1) F(n, m) = 1; else F(n, m) = F(n-1, m) + F(n, m-1);}Input第一行是正整数N (1 <= N<= 30)，表示有N组数据。接下来N行，每行两个整数n，m (1 <= n, m <= 10)。Output输出N行。每行输出一个整数表示F(n,m...

2021-09-04 11:05:00 128

原创 A - 计算组合数

Description计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下：若：m=0，C(n,m)=1否则，若 n=1，C(n,m)=1 否则，若m=n，C(n,m)=1 否则C(n,m) = C(n-1,m-1) + C(n-1,m).Input第一行是正整数N，表示有N组要求的组合数。接下来N行，每行两个整数n，m (0 <= m <= n <= 20)。...

2021-09-04 11:03:35 149

原创最终排名

Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名，排名按照题数多少来决定。但是有太多的队伍参与，手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数，需要你写一个程序，产生最终的排名。为了简化题目，这里的排名规则为：做出题目数量多的队伍排在前面，如果题数相等，保持输入时的相对顺序不要改变。Input单组输入。第一行有一个正整数N（1< N≤10000）,表示队伍数量。接下来N 行包含两个整数，1≤ID≤...

2021-08-27 15:18:54 514

原创小鑫の日常系列故事（十）——排名次

Description小鑫在来到SDUT之后，经过十分刻苦的学习和努力终于进入了ACM集训队。很快又一次ACM集训队的选拔就要开始了，集训队员们又忙碌了起来。他也十分幸运的被学长抓来当苦力。 o(∩_∩)o这次学长给他分配的任务是写一个自动排名的程序，我们知道当选拔赛结束的时候，每一个参与选拔的同学都会有一个自己的分数。而集训队需要根据大家的分数排名来决定谁能够进入集训队，这个任务就落在了小鑫身上。你能帮小鑫来完成这个程序么？Input输入的第一行为n ( 0 < n <..

2021-08-27 14:55:43 106

原创选票统计

Description某校学生会主席由全校学生投票选举产生，共有ｍ名候选人报名参选，编号为1到ｍ（0＜ｍ＜1000），全校有ｎ名学生（0＜ｎ＜30000），每人都可以投票。但每人只能投一票，每票只能选1名候选人。请你设计一个程序能够统计出哪个候选人得票最高，得了多少票。不会出现得票数相同的情况。Input第一行输入候选人数ｍ和学生数ｎ，以空格分开；下面依次输入每个学生所选的候选人的编号。Output第一行输出得票最多的候选人编号；第二行输出该候选人所得的票数。SampleIn

2021-08-26 22:40:40 142

原创小 I 的小姐姐

Description小 I 去天津玩啦，一路上，他跟他的同学发生了许多有趣的事。当他们路过天津外国语学院时，他发现了许多小姐姐，他眼花缭乱，甚至不知道该去找哪个小姐姐聊天。怎么办怎么办！于是他想到了你，他拍了一张照片给你，你发现照片里一共有 n 个小姐姐（序号从 0 到 n - 1），每个小姐姐都有自己的风格，可以按特征划分出 3 个特征值 w1 , w2 , w3 ，你知道小 I 特别喜欢 w1 特征值高的小姐姐，不太看重 w3 ，于是你对于每个特征都赋予一个权重，分别对应为0.7 0.

2021-08-26 21:24:15 83

原创检查宿舍卫生

Description不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分，总分满分为100分。按照计算机学院奇葩的规定，宿舍成绩在85分以下就要算作不合格。某天，宿管阿姨给了你一个检查完宿舍的打分表，让你帮忙统计下有多少个宿舍没有达到85分(等于85

2021-08-26 19:09:26 87

空空如也

空空如也