Sandwith的博客

手机题目描述一般的手机的键盘是这样的：要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。输入格式一行句子，只包含英文小写字母和空格，且不超过 200 个字符。输出格式一行一个整数，表示按键盘的总次数。输入输出样例输入 #1i have a dream输出 #123#include <s

数字反转题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数 N输出格式一个整数，表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2380输出 #283#include<stdio.h>#include<string.h>char a[11]={};int b;int main(){ ge

月落乌啼算钱（斐波那契数列）题目背景吃完 pizza，月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑，只好还是硬着头皮去算钱……题目描述算完钱后，月落乌啼想着：“你 TMD 坑我，（以下用闽南语读）归粒靠杯靠亩诶，（以下用英读）是伊特游！”于是当爱与愁大神问多少钱时，月落乌啼说了一堆乱码。爱与愁大神说：“算了算了，我只问第n样菜价格多少？”月落乌啼写出了：由于爱与愁大神学过编程，于是就用 1 分钟的时间求出了 Fn的结果。月落乌啼为此大吃一惊。你能学学爱与愁大神求出 Fn的值吗？输入格

分类平均题目描述给定 n(n≤10000) 和 k(k≤100)，将从 1 到 n 之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是 k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。数据保证两类数的个数都不会是 0。输入格式无输出格式无输入输出样例输入 #1100 16输出 #156.0 50.1#include<stdio.h>int main(){ int n,k; int i;

ABC题目描述You will be given three integers A, B and C. The numbers will not be given in that exact order, but we do know that A is less than B and B less than C. In order to make for a more pleasant viewing, we want to rearrange them in the given order.输入格

杨辉三角题目描述给出 n(n≤20)，输出杨辉三角的前 n 行。如果你不知道什么是杨辉三角，可以观察样例找找规律。输入格式无输出格式无输入输出样例输入 #16输出 #111 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1#include<stdio.h>int a[21][21];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) a[i][1]

小玉在游泳这名字就离谱。题目描述小玉开心的在游泳，可是她很快难过的发现，自己的力气不够，游泳好累哦。已知小玉第一步能游2米，可是随着越来越累，力气越来越小，她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道，如果要游到距离x米的地方，她需要游多少步呢。请你编程解决这个问题。输入格式输入一个数字（不一定是整数，小于100m），表示要游的目标距离。输出格式输出一个整数，表示小玉一共需要游多少步。输入输出样例输入 #14.3输出 #13#include<stdio.h&

金币题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。请计算在前K天里，骑士一共获得了多少金币。输入格式一个正整数K，表示发放金币的天数。输出格式一个正整数，即骑士收到的金币数。输入输出样例输入 #16输

传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个 m 行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标 (1,1)，小轩坐在矩阵的右下角，坐标 (m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传给小渊的纸条只可以向上或者向左传递。在活动进行中，小渊希望给小轩传递一张纸条，同时希望小轩给他回复

小鱼的航程题目背景原来的题目太简单，现改进让小鱼周末也休息，请已经做过重做该题。题目描述有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x(1≤x≤7) 开始算起，过了 n(n≤10ˇ6 ) 天以后，小鱼一共累计游泳了多少公里呢？输入格式输入两个整数x,n(表示从周x算起，经过n天）。输出格式输出一个整数，表示小鱼累计游泳了多少公里。输入输出样例输入 #13 10输出 #12000#include <stdio.h>int main(){

距离函数题目描述给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)，坐标值是实数，且的绝对值不超过 100.00，求围成的三角形周长。保留两位小数。输入格式无输出格式无输入输出样例输入 #10 0 0 3 4 0输出 #112.00#include<stdio.h>#include<math.h>int main(){ float x1,x2,x3,y1,y2,y3; float whole;

级数求和题目描述已知：Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k，当 n 足够大的时候，Sn>k。现给出一个整数 k，要求计算出一个最小的 n，使得Sn>k。输入格式一个正整数 k。输出格式一个正整数 n。输入输出样例输入 #11输出 #12#include<stdio.h>int main(){ int k,n; double sn=0.0; scanf("%d",&k); for(n=1;;n

阶乘之和题目描述用高精度计算出 S = 1! + 2! + 3! + ～ + n!（n≤50）。其中“!”表示阶乘，例如：5!=5×4×3×2×1。输入格式一个正整数 n。输出格式一个正整数 S，表示计算结果。输入输出样例输入 #13输出 #19说明/提示【数据范围】对于 100% 的数据，1≤n≤50。《简洁》#include<stdio.h>int main(){ int i,A[1005]={0},B[1005]={0},n,j; sc

三角函数题目描述输入一组勾股数 a,b,c，用分数格式输出其较小锐角的正弦值。（要求约分。）输入格式一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。输出格式一行，包含一个分数，即较小锐角的正弦值输入输出样例输入 #13 5 4输出 #13/5# include <stdio.h>int main(){ long a,b,c,max,min,factor; scanf("%ld%ld%ld",&a,&b,&c);

计数问题题目描述试计算在区间 1到 n的所有整数中，数字x(0 ≤ x ≤ 9)共出现了多少次？例如，在 1到11中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4 次。输入格式2个整数n,x，之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入 #111 1输出 #14#include <stdio.h>int main(){ int a,b,j=0; scanf("%d %d",&a,&am

Cantor 表新年快乐喔。不快乐也没关系。题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：1/1 , 1/2 , 1/3 , 1/4, 1/5, …2/1, 2/2 , 2/3, 2/4, …3/1 , 3/2, 3/3, …4/1, 4/2, …5/1, ……我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…输入格式整数N输出格式表中的第 N 项。输入输出

你的飞碟在这里题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的UFO带走。小组名和彗星名都以下列方式转换成一个数字：最终的数

小玉家的电费题目描述夏天到了，各家各户的用电量都增加了许多，相应的电费也交的更多了。小玉家今天收到了一份电费通知单。小玉看到上面写：据闽价电[2006]27号规定，月用电量在150千瓦时及以下部分按每千瓦时0.4463元执行，月用电量在151~400千瓦时的部分按每千瓦时0.4663元执行，月用电量在401千瓦时及以上部分按每千瓦时0.5663元执行;小玉想自己验证一下，电费通知单上应交电费的数目到底是否正确呢。请编写一个程序，已知用电总计，根据电价规定，计算出应交的电费应该是多少。输入格式输入一个

谁拿了最多的奖学金题目描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表11篇或11篇以上论文的学生均可获得；五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得；成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得；西部奖学金，每人1000元，期末平均成绩高于85分（&

小鱼比可爱数组问题题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。请你帮这些可爱但是鱼脑不够用的小鱼们计算一下。输入格式第一行输入一个整数 n，表示鱼的数目。

二叉树，知中序后序，求先序描述已知二叉树的中序、后序，建树求先序。格式输入格式中序序列后序序列输出格式先序序列样例样例输入d g b a e c fg d b e f c a样例输出a b d g c e f#include <stdio.h>void fun(char *a, char *b, int size) { if (size <= 0) return; putchar(*(b + size - 1));

二叉树的建立描述给定一个序列，按先序序列建立二叉树。输出建立后的二叉树的从上到下层次遍历序列。格式输入格式一个序列输出格式从上之下层次序列样例样例输入ABC##DE#G##F###样例输出ABCDEFG#include<stdio.h>struct node{ struct node *l; struct node *r; char data;};int _creat(){ struct node *t; char x;

买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔最少需要花费多少钱。输入格式第一行包含一个正整数n，表示需要的铅笔数量。接下来三行，每行用2个正整数描述一种包装的铅笔：其中第1个整数表示

凯撒密码每天刷洛谷水题的博主是屑。题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及 n，请你求出密码。输入格式第一行：n。第二行：未移动前的一串字母输出格式一行，是此蒟蒻的密码输入输出样例输入 #11qwe输出 #

津津的储蓄计划题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是18

质因数分解题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数n。输出格式一个正整数p，即较大的那个质数。输入输出样例输入 #121输出 #17因为所有的合数都能被质数分解，所以如果n无法整除一个质数的话，那么这个质数的倍数也不能被n整除。所以就不需要判断质数了。 #include<stdio.h> int main() { int i,j,k,s,n,ans; scanf("%d",

陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 1010 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 3030 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 1010 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含 1010 个 100100 到 200200 之间（包括 100100 和 200200 ）的整数（以

排队接水题目描述有 n个人在一个水龙头前排队接水，假如每个人接水的时间为 Ti，请编程找出这 n个人排队的一种顺序，使得 n 个人的平均等待时间最小。输入格式第一行为一个整数 n。第二行 n 个整数，第 i 个整数 Ti。表示第 ii 个人的等待时间 Ti。输出格式输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。输入输出样例输入 #11056 12 1 99 1000 234 33 55 99 812输出 #1

不高兴的津津（我也不高兴）题目描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入格式输入包括77行数据，分别表示周一到周日的日程安排。每行包括两个小于1010的非负整数，用空格隔开，

寻找子串个数(串)描述从字符串s中找出字符串t出现的次数，没有则输出0格式输入格式输入两个字符串输出格式输出个数样例样例输入112121121样例输出2#include <stdio.h>#include <stdlib.h>int main(){ int len_of_input; char s[100],input[100]; int i,j; int true,have=0; gets(s); g

[NOIP2008 普及组] ISBN 号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

如何放牛描述农夫有n个牛栏，m头牛，然后要让你把m个牛都放进牛栏里，让两头牛之前的最大的最小距离格式输入格式多组输入输入n,m (1<=m<=n<=100000)下面n行是牛栏的位置xi (0 <= xi <= 1,000,000,000)输出格式输出两头牛最大的最小距离提示FJ可以将他的3头奶牛放在位置1,4和8的摊位上，最小距离为3.大量输入数据，建议使用scanf。样例样例输入5 312849样例输出3二分法解决问题。#