weixin_42817516的博客

题目描述在n×n方针里输入1，2，…，n*n，要求填成蛇形。例如，n=4时方阵为：上面的方针中，多余的空格只是为了便于观察规律，不必严格输出。n<=8。题目分析首先看到方针先要明白题目要求具体是从哪里开始，即“蛇头”在哪，最后要看明白“蛇尾”在哪。如图，整个蛇形填数的具体步骤已经明白，仅仅只是不断重复这个步骤，填数到最后就好。设（x,y）为当前填数的位置坐标，则一开始的“蛇头...

问题描述：输入一个字符串，判断它是否为回文串以及镜像串，输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。注意，并不是每个字符在镜像之后都能得到一个合法字符。在本题中，每个字符的镜像如图所示。(空白项表示该字符镜像后不能得到一个合法字符）。输入的每行包含一个字符串（保证只有上述字符，不含有空白字符...

问题描述：找出所有形如“abc*de”（三位数乘以两位数）的算式，使得在完整的竖式中，所有数字都属于一个特定的数字集合。输入数字集合（相邻数字之间没有空格），输出所有竖式。每个竖式前应有编号，之后应有一个空行。最后输出解的总数。具体格式见样例输出（为了便于观察，竖式中的空格改用小数点显示，但所写程序应该输出空格，而非小数点）。样例输入：2357样例输出：题目分析：因为题目需要打印出每...

题目描述：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。例如，abcabcabc以3为周期（同时以6，12为周期）。输入一个长度不超过80的字符串，输出其最小周期。#include<stdio.h>#define maxn 85#include<string.h>int main(){ int T,i,t; char a[max...

题目描述：如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1≤n≤100000），求最小 生成元。无解输出0。例如，n=216，121，2005时的解分别为198，0，1979。分析：这道题可以枚举出所有小于100000的正整数m，然后标记出满足题目要求的数即可。#include<stdio.h>#include<string.h>#define...

题目描述：给出一个由O和X组成的串，长度为1~80，统计得分，每个O的得分为目前连续出现的O的个数，X的得分为0。例如：OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3=10。最终输出这个值。#include<stdio.h>#include<string.h>int main(){ int i,a; char b[81]; scanf(...

问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。　　输入格式：输入有两行，分别为两个...

题目描述：你的王国里有一条n个头的恶龙，你希望雇佣一些骑士把它杀死（砍掉全部的头）。村里有m个骑士能够雇佣。一个能力值为x的骑士能够砍掉恶龙一个致敬不超过x的头，且须要支付x个金币。怎样雇佣骑士才干砍掉恶龙的全部头。且须要支付的金币最少？注意，一个骑士仅仅能砍一个头（且不能被雇佣两次）。输入格式：输入包括多组数据。每组数据的第一行为正整数n和m（1<=n,m<=20000）...