紫粉书
oney_hu
这个作者很懒,什么都没留下…
展开
-
关于3n+1的问题
对于任意大于1的自然数n,若n为奇数,则将n变为3n+1,否则变为n的一半。 经过若干次这样的变换,一定会使n变为1。例如,3→10→5→16→8→4→2→1。 输入n,输出变换的次数。n≤10^9 。 样例输入: 3 样例输出: 7对于以下程序,由于int类型一般是2^32范围,所以中间值 n*3是可能溢出的,造成程序错误。#include<stdio.h>int main(){原创 2016-02-13 09:21:27 · 1181 阅读 · 0 评论 -
例题:数据统计
输入一些整数,求出它们的最小值、最大值和平均值(保留3位小数)。输入保证这些 数都是不超过1000的整数。 样例输入:2 8 3 5 1 7 3 6样例输出:1 8 4.375分析:如果是先输入整数n,然后输入n个整数,相信读者能够写出程序。关键在于,整数的个 数是不确定的。#include<stdio.h>int main(){int x, n = 0, min, max, s = 0原创 2016-02-13 10:25:05 · 1187 阅读 · 0 评论 -
WERTYU
把手放在键盘上时,稍不注意就会往右错一 位。这样,输入Q会变成输入W,输入J会变成输 入K等。键盘如图3-2所示。 输入一个错位后敲出的字符串(所有字母均 大写),输出打字员本来想打出的句子。输入保 证合法,即一定是错位之后的字符串。例如输入中不会出现大写字母A。 样例输入:O S, GOMR YPFSU/ 样例输出:I AM FINE TODAY.【分析】使用有限数组,因为我们已经知原创 2016-02-13 16:47:55 · 594 阅读 · 0 评论 -
回文字符
输入一个字符串,判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓 回文串,就是反转以后和原串相同,如abba和madam。所有镜像串,就是左右镜像之后和原 串相同,如2S和3AIAE。注意,并不是每个字符在镜像之后都能得到一个合法字符。#include<stdio.h>#include<string.h>#include<ctype.h>const char* rev = "A原创 2016-02-13 18:12:51 · 626 阅读 · 0 评论 -
生成元
如果x加上x的各个数字之和得到y,就说x是y的生成元。给出n(1≤n≤100000),求最小 生成元。无解输出0。例如,n=216,121,2005时的解分别为198,0,1979。【分析】本题看起来是个数学题,实则不然。假设所求生成元为m。不难发现m#include<stdio.h>#include<string.h>#define maxn 100005int ans[maxn];in原创 2016-02-13 18:20:26 · 1259 阅读 · 0 评论