jiushixiaojin-CSDN博客

转载 L1-002. 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整...

2018-03-04 17:03:41 132

转载强制类型转换的一个小方法

从知乎上看到一个“四舍五入”的实现方法，本人C语言小白，觉得有点厉害了。具体实现方法是(int)(n+0.5)，这样处理就可以将n作四舍五入处理。奇技淫巧！比如打印正方形的程序可以写成：#include <stdio.h>int main(){ int n=0; char c; scanf("%d %c",&n,&c); int row=(int)(n*0.5...

2018-03-03 21:38:16 235

原创 B1008. 数组元素循环右移问题

一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1<=N<=...

2018-03-03 16:45:43 143

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间以空格分隔。输出格式：在一行...

2018-03-03 15:24:32 157

原创 B1056. 组合数的和

给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1<N<10），随后是N个不同的非0个位数字。数字间以空格分隔。输出格式：输出所有可能组合出来的2位数字的和。输入样例：3 2 8 5输出样例：330#incl...

2018-03-03 14:44:41 2269 1

原创 B1066. 图像过滤

图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数M和N（0 < M, N <= 500），另外是待过滤的灰度值区间端点A和B（0 <= A < B <= 255）、以及指定的替换灰度值。随后M行，每行给出N...

2018-03-03 13:58:32 144

原创使用sort函数实现简单排序

顾名思义，sort就是C++中用来排序的函数。使用sort函数必须加上头文件“#include <algorithm>”和“using namespace std;”sort的使用方式：sort（首元素地址（必填），尾元素地址的下一个地址（必填），比较函数（选填））1.从小到大排序 #include <stdio.h>#include <algorithm&g...

2018-03-02 18:34:49 575

原创冒泡排序的简单实现

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。冒泡排序算法的运作如下：（从后往前）1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。...

2018-03-02 10:55:10 144

原创 B1036. 跟奥巴马一起编程

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长N（3<=N<=20）和组成正方形边的某种字符C，间隔一个空格。输出格式：输出由给定字符C画出的正方形。但是注意到行间距比列...

2018-03-01 15:22:28 308

原创素数问题的C语言实现

素数（质数）的定义：指除了1和本身以外，不能被其他数整除的一类数。数学描述：给定任意的整数n，如果对任意的a（1<a<n），都有n%a!=0成立，那么称n是素数；如果n%a==0，则称n为合数。1.素数的判断①直观判断bool isprime(int n){ if(n<2) return false; for(int i=2;i<n;i++){ if(n%i==0)...

2018-03-01 08:15:30 1053

原创 B1031. 查验身份证

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证号码，...

2018-02-28 22:27:47 164

原创 B1021. 个位数统计

给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。输入格式：每个输入包含1个测试用例，即一个不超过1000位的正整数N。输出格式：对N中每一种不同的个位数字，以D:M的格式在一...

2018-02-28 19:17:40 171

原创 B1046. 划拳

划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数N（<=100），随后N行，每行给出一轮划拳的记录，格式为：...

2018-02-23 20:27:17 167

原创 B1026. 程序运行时间

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c...

2018-02-23 17:18:44 314

原创 B1016. 部分A+B

正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入格式：输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。输出格式：在一行中输出PA + PB的值。输入样例1：3862...

2018-02-23 16:35:38 317

原创 B1011. A+B和C

给定区间[-231, 231]内的3个整数A、B和C，请判断A+B是否大于C。输入格式：输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出“Case #X: true”如果A+B>C，否则输出“Case #X: false”，其中X是测试用例的编号（从1开始）。输入样例：4...

2018-02-23 16:06:54 142

jiushixiaojin的博客