7.14题解

最新推荐文章于 2021-02-24 18:53:56 发布
最新推荐文章于 2021-02-24 18:53:56 发布
阅读量317 收藏 4
点赞数
分类专栏： C 水题库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lozcy/article/details/95937200
版权

7.14 题解

问题 A: longlong下最大的有效斐波那契数
#include <stdio.h>
#include <string.h>
int main()
{
	long long f[1000];

	f[1] = f[2] = 1;
	for (int i = 3; i < 1000; ++i) {
		f[i] = f[i - 1] + f[i - 2];
		if (f[i] < 0) {
			printf("%lld\n", f[i - 1]);
			break;
		}
	}
	return 0;
}
问题 B: 只要小数部分
#include <stdio.h>
#include <string.h>
int main()
{
	int a, b;
  while (~scanf("%d.%d", &a, &b)) {
    printf("%d\n", b);
  }
	return 0;
}

字符串版本：

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100], b[100];
    int c = 0;

    while (~scanf("%s", a)) {
        int t = 0, i = 0, j = 0, flag = 0, n, te = 0, d = 0;
        n = strlen(a);
        for (i = 0; i < n; i++) {
            if (a[i] == '.') {
                t = i + 1;
            }
        }
        flag = 1;
        for (i = t; i < n; i++) {
            if (a[i] != '0') {
                d = i;
                flag = 0;
                break;
            }
        }
        if (flag) {
            printf("0\n");
        } else {
            for (j = d; j < n; j++) {
                printf("%c", a[j]);
            }
            puts("");
        }
    }
    return 0;
}
问题 C: 孪生小姐妹
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int num[10007];
int main()
{
	int n, l;

	while (~scanf("%d %d", &n, &l)) {
		memset(num, 0, sizeof num);
		int temp;
		for (int i = 0; i < n; ++i) {
			scanf("%d", &temp);
			num[temp]++;
		}
		// for (int i = 0; i < 10; ++i) cout << num[i] << " ";
		if (l & 1) {
			printf("what a pity!!!\n");
			continue;
		}
		int sum = 0;
		for (int i = 0; i <= 10000; i += 2) {
			if (i <= l) {
				if (num[i] && num[l - i] ) {
					if (i != l - i) {
						while (num[i] && num[l - i]) {
							num[i]--, num[l - i]--, sum++;
						}
					}else {
						while (num[i] > 2) {
							num[i] -= 2;
							sum++;
						}
					}
				}
			}else break;
		}
		if (sum == 0) printf("what a pity!!!\n");
		else printf("%d\n", sum);
	}
	return 0;
}
问题 D: 边总的 Cherry 青轴

链表版代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
typedef struct Linklist {
	char x;
	struct Linklist* next;
}Linklist, * pLinklist;
char ch[100007];
int main()
{

	while (~scanf("%s", ch)) {
		pLinklist head, temp = NULL, end, now;

		head = (pLinklist)malloc(sizeof(Linklist));
		end = head;
		temp = (pLinklist)malloc(sizeof(Linklist));
		int i = 0;
		int ls = strlen(ch);
		for (; i < ls; ++i) {
			temp = (pLinklist)malloc(sizeof(Linklist));
			temp->x = ch[i];
			if (temp->x == 'E') continue;
			if (temp->x == 'H') {
 H:                             now = head;
				for (; i < ls; ++i) {
					if (ch[i] == 'H') {
						++i; goto H;
					}
					if (ch[i] == 'E') break;
					temp = (pLinklist)malloc(sizeof(Linklist));
					temp->x = ch[i];
					temp->next = now->next;
					now->next = temp;
					now = temp;
				}
			}else {
				end->next = temp;
				end = temp;
			}
		}
		end->next = NULL;
		for (temp = head->next; temp != NULL; temp = temp->next) {
			printf("%c", temp->x);
		}
		for (temp = head; temp->next != NULL; ) {
			pLinklist tem = temp;
			temp = temp->next;
			free(tem);
		}
		puts("");
		free(temp);
	}
	return 0;
}

数组模拟版本：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = 1e5 + 7;
char a[maxn];
int nxt[maxn];
int main()
{
    while(scanf("%s", a + 1) == 1){
        memset(nxt, 0, sizeof nxt);
        int now = 0, last = 0;
        int len = strlen(a+1);
        for(int i = 1; i <= len; i++){
            if(a[i] == 'H'){
                now = 0;
            }
            else if(a[i] == 'E'){
                now = last;
            }
            else{
                nxt[i] = nxt[now];
                nxt[now] = i;
                if(now == last) last = i;
                now = i;
            }
        }
        for(int i = nxt[0]; i != 0; i = nxt[i]){
            printf("%c", a[i]);
        }
        printf("\n");
    }
    return 0;
}
问题 E: 可怜的船坞管理员
#include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
	int stack[15];
	int top = 0;
	int n;
	int a[16], b[16];
	char ch1[50];

	while (~scanf("%d", &n)) {
		top = 0;
		for (int i = 0; i < n; ++i) {
			scanf("%1d", &a[i]);
		}

		for (int i = 0; i < n; ++i) {
			scanf("%1d", &b[i]);
		}
		stack[0] = -10;
		stack[++top] = a[0];
		ch1[0] = 'i';
		int k = 1;
		int t = 0;
		for (int i = 1; i < n;) {
			if (stack[top] == b[t]) {
				t++;
				top--;
				ch1[k++] = 'o';
			}else {
				stack[++top] = a[i];
				ch1[k++] = 'i';
				i++;
			}
		}
		if (top > 0) {
			while (stack[top] == b[t]) {
				--top, ++t;
				ch1[k++] = 'o';
			}
		}
		if (top > 0) {
			printf("No.\n");
			printf("Finish\n");
		}else {
			printf("Yes.\n");
			for (int i = 0; i < k; ++i) {
				if (ch1[i] == 'i') printf("In\n");
				if (ch1[i] == 'o') printf("Out\n");
			}
			cout << "Finish" << endl;
		}
	}
	return 0;
}
问题 F: 计算姬的烦恼

代码暂时先这么写，有些内容是明天的课了

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <map>
#include <queue>
#include <cstring>
#include <cmath>
#include <stack>
#include <string>
using namespace std;
typedef long long ll;
string a[120000];
int num[120000];
stack<ll> s;
int main()
{
	// map <string, int> mp;
	//
	// mp["+"] = 0;
	// mp["f"] = 1;
	// mp["e"] = 2;
	int n;
	ll k = 1LL * 10000000;

	scanf("%d", &n);
	memset(num, 0, sizeof num);
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
		if (a[i][0] == 'f') cin >> num[i];
		// cout << a[i] << " " << num[i] << endl;
	}
	ll x = 0;
	ll tem = 1;
	// bool flag = false;
	bool flag_x = false;
	// cout << n << endl;
	for (int i = 0; i < n; ++i) {
		if (a[i][0] == '+' ) {
			if (s.empty()) x += 1;
			else x += s.top();
		}
		// cout << n << endl;
		if (a[i][0] == 'f') {
			if (s.empty()) tem = 1;
			else tem = s.top();
			tem *= num[i];
			if (tem > k) s.push(k + 1);
			else s.push(tem);
		}
		// cout << n << endl;
		if (a[i][0]  == 'e') {
			s.pop();
		}
		if (x > k) {
			flag_x = true;
			break;
		}
		// printf("%I64d %I64d %d\n", x, tem, top);
	}
	// std::cout << "1" << '\n';
	if (flag_x) printf("Go Out!!!\n");
	else printf("%lld\n", 1LL * x);
	return 0;
}
问题 G: 开心消消乐
#include <stdio.h>
int stack[100007];
int main()
{
	int top = 0;
	int n;

	while (~scanf("%d", &n)) {
		top = 0;
		int temp;
		int sum = 0;
		for (int i = 0; i < n; ++i) {
			scanf("%d", &temp);
			if (!top) {
				stack[++top] = temp;
			}else {
				if (temp == stack[top]) {
					top--;
					sum++;
				}else {
					stack[++top] = temp;
				}
			}
		}
		printf("%d\n", sum);
	}
	return 0;
}
问题H:零的忧伤
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <memory.h>
using namespace std;

int f1[1000005];        //保存得数是正的
int f2[1000005];        //保存得数是负的

int main()
{
	int i, j, k, sum;
	int a, b, c, d;

	while (scanf("%d %d %d %d", &a, &b, &c, &d) != EOF) {
		//abcd全部大于0或者小于0，肯定无解。要加上这个，不然超时
		if (a > 0 && b > 0 && c > 0 && d > 0 || a < 0 && b < 0 && c < 0 && d < 0) {
			printf("0\n");
			continue;
		}
		memset(f1, 0, sizeof(f1));
		memset(f2, 0, sizeof(f2));
		for (i = 1; i <= 100; i++) {
			for (j = 1; j <= 100; j++) {
				k = a * i * i + b * j * j;
				if (k >= 0) f1[k]++;    //k>=0 f1[k]++
				else f2[-k]++;          //k<0  f2[k]++
			}
		}
		sum = 0;
		for (i = 1; i <= 100; i++) {
			for (j = 1; j <= 100; j++) {
				k = c * i * i + d * j * j;
				if (k > 0) sum += f2[k];        //若k为正，加上的f2[k]
				else sum += f1[-k];             //若k为负，加上的f1[k]
			}
		}
		printf("%d\n", 16 * sum); //每个解有正有负，结果有2^4种
	}

	return 0;
}
问题 I: 美丽校园——绿化I
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int map[1005][1005];
int main(int argc, char const *argv[])
{
	int n, m, k;

	while (~scanf("%d %d %d", &n, &m, &k) ) {
		if (!n && !m && !k) break;
		memset(map, 0, sizeof(map));
		int a, b, c, d;
		for (int i = 0; i < k; ++i) {
			scanf("%d %d %d %d", &a, &b, &c, &d);
			for (int j = a; j <= c; ++j) {
				for (int s = b; s <= d; ++s) {
					map[j][s] = 1;
				}
			}
		}
		int sum = 0;
		for (int i = 1; i <= n; ++i) {
			for (int j = 1; j <= m; ++j) {
				if (map[i][j]) sum++;
			}
		}
		cout << sum << endl;
	}
	return 0;
}
问题 J: 美丽校园——绿化II
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int map[55][55][55];
int main(int argc, char const *argv[])
{
	int n, m, k, l;

	while (~scanf("%d %d %d %d", &n, &m, &l, &k) ) {
		if (!n && !m && !k && !l) break;
		memset(map, 0, sizeof(map));
		int a, b, c, d, e, f;
		for (int i = 0; i < k; ++i) {
			cin >> a >> b >> c >> d >> e >> f;
			for (int j = a; j <= d; ++j) {
				for (int s = b; s <= e; ++s) {
					for (int t = c; t <= f; ++t)
						map[j][s][t] = 1;
				}
			}
		}
		int sum = 0;
		for (int i = 1; i <= n; ++i) {
			for (int j = 1; j <= m; ++j) {
				for (int t = 1; t <= l; ++t)
					if (map[i][j][t]) sum++;
			}
		}
		cout << sum << endl;
	}
	return 0;
}
问题 K: 办理手机短号业务送话费
#include <cstdio>
#include <cstring>
int main()
{
	char num[20];

	while (~scanf("%s", num)) {
		printf("029");
		for (int i = 5; i < 11; ++i) {
			printf("%c", num[i]);
		}
    printf("\n"); //记得换行
	}
	return 0;
}
星辰彼岸
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
实现斐波那契数列的三种方法
LLZK_的博客
09-06 7584
斐波那契数列又称黄金分割数列。它的特点是从第3个数开始，每一个数都等于前面两个数相加。 例：0   1   1   2   3   5   8   13   21.。。。。。 从上我们可以总结出以下规律:                      当n =  0时； F(n) = 0; 当n = 1时； F(n) = 1; 当n > 1时；  F(n) = F(n-1)+F(n-2);
斐波那契数列的四种实现方式以及时间、空间复杂度
半暖的博客
11-25 5218
首先来介绍一下斐波那契数列：        斐波那契数列（Fibonacci sequence），又称黄金分割数列。因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。指的是这样一个数列：1、1、2、3、5、8、13、21、34、……        从定义可以看出斐波那契数列就是第一二项都是1，从第三项开始，每一项为前两项之和。那么要...
CCF CSP201409-3 字符串匹配(C++)
weixin_43752106的博客
02-24 261
#include <iostream> #include <string.h> #include <stdio.h> #include <algorithm> using namespace std; int main() { string str,s,x; cin>>str; int n,flag; cin>>flag>>n; if(flag==0) transf..
GDOI 2016 & APIO 2016 游记
weixin_30379973的博客
05-05 86
缓慢施工中...... UPD:APIO游记已烂尾......因为Cu滚粗+生病一直没心情写。。过了几天就发现APIO的事都快忘光了。。。去看KPM的就可以啦 　　今年apio竟然没和gdoi撞...智障选手多了一个旅游机会233 GDOI2016游记 day0 　　坐动车到广州，然后坐了两三个小时的大巴+公交车才到四会......我之前一直以为偏远小渔村是全省最落后的城市...
北大MOOC - 程序设计与算法（三）第四周测验
weixin_42503072的博客
03-18 799
1:MyString 补足MyString类，使程序输出指定结果 #include <iostream> #include <string> #include <cstring> using namespace std; class MyString { char * p; public: MyString(const char * s) { if( s...
drupal-7.14
06-08
Drupal 7.14是Drupal内容管理系统的一个特定版本，它在2012年发布，为网站建设和管理提供了强大的框架。Drupal是一个开源的PHP平台，用于构建高度自定义的、功能丰富的网站。在这个版本中，Drupal继续展示了其灵活性...
elasticsearch7.14
最新发布
11-06
**Elasticsearch 7.14 在 Linux (CentOS) 上的安装与配置** Elasticsearch 是一个开源的全文搜索引擎，被广泛应用于日志分析、实时监控、数据搜索等领域。版本 7.14 提供了多项性能优化和新功能，以提升搜索效率和...
SQLyog 7.14
07-02
SQLyog_Enterprise_7.14 破解的 不用钱的
MATLAB Component Runtime (MCR) 7.14
09-01
MATLAB Component Runtime (MCR) 7.14 是MATLAB的一个重要组成部分，它是一个独立的运行时环境，用于执行不依赖于MATLAB桌面环境的MATLAB编译应用程序。R2010b（版本号7.11）是这个MCR的一个特定发行版，发布于2010...
MCRInstaller 7.14.zip
05-28
**MCRInstaller 7.14.zip 知识点详解** **一、MCRInstaller介绍** MCR（Matlab Compiler Runtime）是MathWorks公司提供的一个独立的运行时环境，用于执行由MATLAB编译器生成的独立应用程序。MCRInstaller 7.14即为...
C++笔面试题
Linda的博客
01-29 645
1、.h头文件中的ifndef/define/endif的作用？        防止该头文件被重复引用。 2、#include与#incude“file.h”的区别？      #include：编译器从标准库路径开始搜索和引用file.h；      #include“file.h”：编译器从当前工作路径搜索并引用file.h； 3、extern "C"的作用？      exter
strncpy——字符串的复制(复制前n个字符)
weixin_30889885的博客
08-05 1646
///strncpy///原型：extern char *strncpy(char *dest, char *src, int n);///功能：把src所指由NULL结束的字符串的前n个字节复制到dest所指的数组中,取代dest/// 中最前面的n个字符。///说明：如果src的前n个字节不含NULL字符，则结果不会以NULL字符结束。/// 如果src的长度小于n个字节，则以NULL填充de...
求第n个斐波那契数（三种方法）的空间复杂度，时间复杂度
一个脱发少女的日常
08-17 2861
所需知识 递归 循环 斐波那契数列 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)...
说能过那是假的
qq_41700374的博客
09-13 97
链接：https://ac.nowcoder.com/acm/contest/992/G 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 这道题你只需要呆萌呆萌的把下面的代码交上去就行了，我书读的多，不会骗你的，我发4。 #include<stdio.h&gt...
返回一个字符串的前n位字符
menghuanxiy的专栏
08-14 2539
参考自c++primer plus 函数功能：输入一个字符串，返回值为一直字符指针，这个指针指向输入字符串的前n个字符。 第一种： char * left1(const char *str,int n) { if(n<0)//异常处理 n=0; char *p =new char [n+1];//开辟新的内存空间 int i; for(i=0;i<n&&str[i];i++)
说能过那是假的（一道让优化时间复杂度的简单字符串题）——吉首大学2019年程序设计竞赛（重现赛）
道阻且长，行则将至
07-14 307
题目链接：(https://ac.nowcoder.com/acm/contest/992/G) 题目：说能过那是假的 时间限制：C/C++ 1秒，其他语言2秒 这道题你只需要呆萌呆萌的把下面的代码交上去就行了，我书读的多，不会骗你的，我发4。 #include<stdio.h> #include<string.h> int main() { ...
C语言第13周作业（malloc函数，动态分配数组）
Cachel Wood的博客
12-03 1702
1. 1. 2. #include <stdio.h> #include <stdlib.h> #include <string.h> char *duplicate(const char*); int main(){ printf("enter a string:"); char s[100]; gets(s); puts(duplicate(s)); return 0; } char *duplicate(const ch
C++连接一个字符串前n个字符至另一个字符串问题
一直努力的丫_的博客
12-01 1570
将一个字符串的前n个字符连接至另一个子字符串 例如：str1=“abc”,str2=“def ” ，将str2 的前2个字符连接到str1中，最终str1=“abcde”。 #include&lt;iostream&gt; using namespace std; #include&lt;cstring&gt; void output(char *str1); char *memcpy(char ...
VMware7.14全新安装教程：从汉化到Linux系统部署
"VMware7.14教程，安装Linux操作系统" VMware是一款流行的虚拟化软件，它允许用户在同一台物理计算机上运行多个操作系统。在最新版的VMware 7.14中，安装和配置虚拟机的过程变得更加直观。本教程将指导你如何使用这...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值