滑稽

用户名：252259947

访问量：19332

签　名：

等　　级
排　　名	94
经　　验	8880
参赛次数	14
文章发表	26
年　　龄	23
在职情况	教师
学　　校	河北科技师范学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

众数问题-题解(C语言代码)【哈希表】
浏览：394

转换的问题来了-题解(C语言代码)
浏览：250

hevttc暑期训练3 - 题解
浏览：445

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

hevttc暑期训练2 - 题解

　　作者: 滑稽　　　　发表时间：2019-07-18 00:13:36 浏览：305　|　评论：2　

- 错过比赛的同学请点进每道题的**原题链接**补题

------------

###A.有规律的数列求和
原题链接：[有规律的数列求和](https://www.dotcpp.com/oj/problem1018.html "有规律的数列求和")

实现数列$$\frac{2}{1}+\frac{3}{2}+\frac{5}{3}+\frac{8}{5}+\frac{13}{8}+$$……的前$$n$$项和

我们不难发现，这个数列实际上是**斐波那契数列**的变形

但是为了方便做实数除法，我们把分子、分母都定义成$$double$$类型

(设a为较大的斐波那契数)

在进行**斐波那契数列**的迭代时，我们可以利用中间变量实现
```
t = a + b;
b = a;
a = t;
```

------------

我们也可以利用一种巧妙的方法，不用中间变量同样可以实现数列的迭代
```
a = a + b;
b = a - b;
```
大家只要自己模拟一下，就能发现它确实可以实现这样的功能

然后累加$$n$$次$$a/b$$，输出结果

------------
#####C语言代码

```
#include<stdio.h>
int main()
{
    int n;
    double a = 2, b = 1, sum = 0;
    scanf("%d", &n);
    for(int i = 0; i < n; i ++)
    {
        sum += a / b;
        a = a + b;
        b = a - b;
    }
    printf("%.2lf", sum);
    return 0;
}
```

------------

###B.自由下落的距离计算

原题链接：[自由下落的距离计算](https://www.dotcpp.com/oj/problem1019.html "自由下落的距离计算")

####利用一些性质，我们可以在O(1)的时间复杂度内得到结果

初始高度为$$m$$，由于每次弹起的高度是上次的一半
所以最后一次弹起的高度为 $$\frac{m}{2^n}$$

利用位运算`1 << n`求出$$2^n$$
变量$$h$$和$$m$$本身是double类型，所以直接做除法运算
`h = m / (1 << n) `

------------

从第一次弹起再落地算起
每次落地弹起落地经过的高度是公比为$$\frac{1}{2}$$的等比数列

初次弹起高度为$$\frac{m}{2}$$，弹起落地总和为$$m$$，记$$a_1=m$$
最后一次弹起高度为$$h$$，弹起落地总和为$$2h$$，记$$a_n=2h$$

#####利用等比数列求和公式
$$Sn=\frac{a_1-a_n\cdot q}{1-q}$$

再加上初始高度$$m$$，得出第$$n$$次落地时总共经过的高度
`ans = m + (m - h * 2) * 2`

------------

#####C语言代码
```
#include<stdio.h>
int main()
{
    double m, h, ans;
    int n;
    scanf("%lf%d",&m,&n);
    
    h = m / (1 << n);
    ans = m + (m - h * 2) * 2;
    printf("%.2lf %.2lf", h, ans);
    return 0;
}
```
------------
###C.三个字符串的排序

原题链接：[三个字符串的排序](https://www.dotcpp.com/oj/problem1044.html "三个字符串的排序")

虽然只是三个字符串，但是全排列有$$3!=6$$种情况，写起来非常复杂

所以我们不考虑三个字符串的排列，而考虑$$n$$个字符串的排列

用简单的选择排序就可以

数之间的比较大小用关系运算符，字符串就用函数`strcmp()`

数之间交换可以利用中间变量，字符串也同样可以，赋值从等号改成`strcpy`

#####C语言代码

```
#include<stdio.h>
#include<string.h>
int main()
{
    const int n = 3;
    char a[3][1024], t[1024];
    
    for(int i = 0; i < n; i ++)  gets(a[i]);
    
    for(int i = 0; i < n - 1; i ++)
        for(int j = i + 1; j < n; j ++)
            if(strcmp(a[i], a[j]) > 0)
            {
                strcpy(t, a[i]);
                strcpy(a[i], a[j]);
                strcpy(a[j], t);
            }
            
    for(int i = 0; i < n; i ++)  puts(a[i]);
    return 0;
}
```

------------

###D.明明的随机数
原题链接：[明明的随机数](https://www.dotcpp.com/oj/problem1102.html "明明的随机数")

数列排序去重，方法很多，介绍一种选择排序的同时去重的方法

去重时总元素个数-1，让后面的元素覆盖掉a[j]

注意也要同时让j--，因为此时的a[j]已经是新的没有和a[i]比较过的元素，需要重新判断
```
#include<stdio.h>
int main()
{
    int n, a[1024];
    scanf("%d", &n);
    for(int i = 0; i < n; i ++)  scanf("%d", &a[i]);
    
    for(int i = 0; i < n - 1; i ++)
        for(int j = i + 1; j < n; j ++)
            if(a[i] > a[j])
            {
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
            }else if(a[i] == a[j]){
                n --;
                for(int k = j; k < n; k ++)  a[k] = a[k + 1];
                j --;
            }
    
    printf("%d\n", n);
    for(int i = 0; i < n; i ++)  printf("%d ", a[i]);
    return 0;
}
```

------------

###E.Tom数
原题链接：[Tom数](https://www.dotcpp.com/oj/problem1118.html "Tom数")

统计数的各位数字之和，需要注意的就是$$n<2^{32}$$超过整型范围需要用long long

未知组输入数据可以利用scanf的返回值判断是否有新数据读入

```
#include<stdio.h>
int main()
{
    long long n;
    while(~scanf("%lld", &n))
    {
        int ans = 0;
        while(n)
        {
            ans += n % 10;
            n /= 10;
        }
        printf("%d\n", ans);
    }
    return 0;
}
```

------------

###F.尼科彻斯定理
原题链接：[尼克切斯定理](https://www.dotcpp.com/oj/problem1127.html "尼克切斯定理")

没啥好说的，算出$$m^3$$和开头的奇数，然后按照格式输出
```
#include<stdio.h>
int main()
{
	int m, n;
	scanf("%d",&m);
	int m3 = m * m * m;
	n = m3 / m - m + 1;
	printf("%d*%d*%d=%d=", m, m, m, m3);
	for(int i = 0; i < m; i ++)
	{
		printf("%d+", n);
		n += 2;
	}
	printf("%d\n", n);
	return 0;
}
```

------------

###G.哥德巴赫曾猜测
原题链接：[哥德巴赫猜想](https://www.dotcpp.com/oj/problem1199.html "哥德巴赫猜想")

循环从$$2$$开始遍历到$$n/2$$，判断$$i$$与$$n-i$$是否同时为素数

如果满足条件，那么计数器自增

```
#include<stdio.h>

int isprime(int n)
{
    for(int i = 2; i * i <= n; i ++)
        if(n % i == 0)  return 0;
        
    return 1;
}

int main()
{
    int n, count = 0;
    scanf("%d", &n);
    for(int i = 2; i <= n / 2; i ++)
        if(isprime(i) && isprime(n - i))  count ++;
    
    printf("%d", count);
    return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

救我丫

最后的哥德巴赫猜想其实不用测试偶数

2019-07-18 17:36:52

救我丫

最后的哥德巴赫猜想其实不用测试偶数

2019-07-18 17:36:27

滑稽

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

数字整除（C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

hevttc暑期训练2 - 题解

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-角谷猜想（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

wu-理财计划（C++代码）

【金明的预算方案】（C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

愚蠢的摄影师（C++代码）

【亲和数】（C语言代码）

滑稽

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

数字整除 （C语言代码）

A+B for Input-Output Practice (IV) （C++代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

hevttc暑期训练2 - 题解

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言考试练习题_一元二次方程 （C语言代码）

C语言训练-角谷猜想 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

wu-理财计划 （C++代码）

【金明的预算方案】 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

愚蠢的摄影师 （C++代码）

【亲和数】 （C语言代码）

数字整除（C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

C语言考试练习题_一元二次方程（C语言代码）

C语言训练-角谷猜想（C语言代码）

wu-理财计划（C++代码）

【金明的预算方案】（C++代码）

愚蠢的摄影师（C++代码）

【亲和数】（C语言代码）