不徐不疾的博客

问题描述： 计算 ，直到最后一项小于10-6。关键点：1.10-6用1e-6来表示，意义是：1乘以10的负6次方。 2.最后一项的大小指的是不带符号的大小。 3.最后一项要算进去，什么意思呢。就是你前面的数都是大于10-6，而最后一个数小于10-6，也就是说，如果用while循环，要注意结束条件。代码：...

原题链接：https://cn.vjudge.net/problem/UVA-1368大概题意：输入m个长度均为n的DNA序列，求一个DNA序列，到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数，例如，ACGT和GCGA的Hamming距离为2（左数第1, 4个字符不同）。输入整数m和n（4≤m≤50, 4≤n≤1000），以及m个长度为...

原题：Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts th...

原题：Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N (1 < N < 10000). After that, he counts th...

原题：大概意思：给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。第一种想法：不从前往后，而是从后往前地扫描字符串，然后如果发现是字母，就把字母对应的值 * 计数器给累加进sum。...

问题描述： 有n盏灯，编号为1～n。第1个人把所有灯打开，第2个人按下所有编号为2的倍数的开关（这些灯将被关掉），第3个人按下所有编号为3的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依此类推。一共有k个人，问最后有哪些灯开着？输入n和k，输出开着的灯的编号。样例输入：7 3样例输出：1 5 6 7数据范围： k≤n≤1000分...

问题描述： 输入三角形3条边的长度值（均为正整数），判断是否能为直角三角形的3个边长。如果可以，则输出yes，如果不能，则输出no。如果根本无法构成三角形，则输出not a triangle。知识点：1.假设a<=b<=c，判断是否三角形只需要判断a+b>c。 2.勾股定理。分析： 第2点没什么...

问题描述： 已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出No answer。样例输入： 14 32样例输出： 12 2样例输入： 10 16样例输出： No answer分析： 设鸡有x只，兔有y只，则x＋y＝n，2x＋4y...

问题描述： 用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。分析：先单个循环暴力破解，关键是由1-9不重不漏组成。这个地方用1-9和为45积为362880来判断就OK。代码：#include<iost...

问题描述： 输入两个整数a和b，交换二者的值，然后输出。样例输入： 824 16样例输出： 16 824第一种：利用一个新的变量进行交换（应用最广泛） 话不多说，直接上图上代码。代码：#include<iostream>using namespace std;...

问题描述： 输入底面半径r和高h，输出圆柱体的表面积，保留3位小数，格式见样例。样例输入： 3.5 9样例输出： Area = 274.889分析： 圆柱体的表面积由3部分组成：上底面积、下底面积和侧面积。由于上下底面积相等，完整的公式可以写成：表面积=底面积×2+侧面积。根据几何知识，底面积=πr2，侧面积...

第一步：输入第二步：计算第三步：输出

原题：A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of length k. For example, the string ”abcabcabcabc” has period 3, since ...