[C++知识库]2022.1.3vjudge做题总结以及几道pta总结

A：

输入一段由若干个以空格分隔的单词组成的英文文章，求出文章中最短的单词(文章以英文句点"."结束，且字符总数不超过 200200 ）。

输入格式

输入文章。

输出格式

输出最早的最短的单词。

此题首先需要将字符串分割成单词，然后就是比较长度问题，而c语言中，用%s，&c的形式就可以把字符串分割成单词，具体操作如下：

#include<stdio.h>
#include<string.h>
int main()
{
?? ?char c[210],a[210];
?? ?int len1,minlen=210;
?? ?while(1)
?? ?{
?? ??? ?scanf("%s",a);
?? ??? ?len1=strlen(a);//从第一个单词开始统计字符数
?? ??? ?if (a[len1-1]=='.')
?? ??? ?{
?? ??? ??? ?a[len1-1]='\0';
?? ??? ??? ?if (len1<minlen)
?? ??? ??? ??? ?strcpy(c,a);
?? ??? ??? ?break;
??? ??? ?}?
??? ??? ?else
??? ??? ?{
?? ??? ??? ? if (len1<minlen)//除了最后一个字符.外，每个单词都会与前面的单词的长度相比，如果大于等于前面最短的，则进行下一个单词，否则进行替换
?? ??? ??? ? {
?? ??? ??? ? ?? ?minlen=len1;
?? ??? ??? ? ?? ?strcpy(c,a);
?? ??? ??? ? ?}?
?? ??? ? }
?? ?}
?? ?printf("%s",c);
?? ?return 0;
}

C：一个标准简单的二分查找模板题

注意：二分查找的必要条件是数组已经有序排列完成

输入一个整数n和n个整数，保证这n个整数已经按照从小到大进行排序。
然后输入一个整数q（q <= 100000）代表q次查询。接下来q行，每行含有一个整数m，代表一次查询。对于每次查询，使用二分查找判断m是否在之前输入的n个整数中出现过。如果出现，输出一行"Yes"，否则输出"No"。

Input

第一行：一个整数n（n <= 100000）。 接下来n行，每行一个整数ai（1 <= ai <= 10^9）。 接下来一行，一个整数q。 接下来q行，每行输入一个整数x（1 <= x <= 10^9）。

Output

q行字符串，每行为"Yes"或"No"。

Sample Input

5
1
3
4
5
7
3
4
5
0

Sample Output

Yes
Yes
No

????用c++解决如下：

?
#include<stdio.h>
int main()
{
	int m,n,a[100010],q,i,k;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}//因为题目数组是给出已经排好序的了，否则需要在c++中加一个sort排序
	scanf("%d",&q);
	while(q--)
	{
		scanf("%d",&n);
		int z=0,y=m-1;
		bool v=false;//因为此题只需要判断元素是否在数组当中，所以事先定义一个bool变量来会更加方便
		while(z<=y)
		{
			int k=(z+y)/2;
			if(a[k]==n)
			{
				v=true;
				break;
			}
			else if(a[k]>n)
				y=k-1;
			else
				z=k+1;
		}
		if(v)
			printf("Yes\n");
		else
			printf("No\n");
	}	
	return 0;
	}

?

G：全排列

给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。

简便方法：使用c++内置全排列函数，一步到位，直接解决

?
?
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	char a[10];
	scanf("%s",a);
	n=strlen(a);
	sort(a,a+n);//确保最后排序的方式是按字典序由小到大
	do
	{
		printf("%s\n",a);
	}while(next_permutation(a,a+n));//c++内置函数
	return 0;
}

?

?

注意一定要记忆牢固，今天就没记住，还是翻原来的代码来看的。

PTApython习题：

趁着中午晚上休息时间打两道python练手

1.

7-106 孔融分梨(函数实现)

孔融没有兄弟姐妹，到了周末，就找堂兄孔明、堂姐孔茹、堂弟孔伟等7个堂兄妹来到家里玩。孔融妈妈买了8个梨给孩子们吃，结果小黄狗桐桐淘气叼走了一个，大花猫鑫鑫偷偷藏了一个。孔融抢过剩下的6个梨，妈妈止住他，说他要和大家平分吃。孔融不高兴，说8个人怎么分6个梨？妈妈说可以用分数解决这个问题。孔融学过分数，说把每个梨切8个相等的块，每个人拿6块就行了。妈妈说不用切那么多块，每个梨切4个相等的块，每个人拿3块正好。孔融糊涂了。孔明说，我来教你。于是孔明给孔融讲起了分数的化简。

分数化简要化简到最简形式，比如12/20可以化简成6/10和3/5，但3/5是最简形式；100/8可以化简成 50 /4和 25 /2 , 而25/2 为最简形式。为了降低难度，不要求将假分数（如7/2）化简成带分数（3 ）形式。请编程帮助孔融将任意一个分数化简成最简形式。先从键盘输入两个整数m和n(1<=m,n<=10000) ，其中m表示分子，n表示分母。然后输出分数化简后的最简形式。

函数原型：int Gcd(int a, int b);

函数功能：计算a和b的最大公约数，输入数据超出有效范围时返回-1。

输入格式:

输入两个数，两数之间用逗号分隔。

输出格式:

输出对应的信息。

输入错误提示信息： "Input error!\n"

输出格式："%d/%d\n"

解题：此题任务非常明确，就是找出最大公因数，但需要注意的是要用到变量转移以确保计算的正常进行，另外题干给出的条件是c语言中的，其中-1相当于False，话不多说，直接上代码：

def li(m,n):
    a=m
    b=n
    if (1<=a<=10000 and 1<=b<=10000):
        if a<b:
            t=a;
            a=b;
            b=t
        r=a
        while r!=0:
            a=b
            b=r
            r=a%b
        print(f"{int(m/b)}/{int(n/b)}")
        return True
    else:
        print("Input error!")
        return False
p,q=map(int,input().split(","))
li(p,q)

***一道迷惑水题：

老刘在银行存了一年期的定期存款，到期后连本带利再存一年，……，如此反复下去，假设银行利率不变，请你算算：老刘要存多少年才能使存款金额翻倍？

初看此题，WC，有点迷，于是我抱着试一试的心态，随便定义了本金，结果就......看吧！

b=100000
a=eval(input())
i=0
while b<200000:
    b=b*(1+a*0.01)
    i=i+1
print(i)

没错，它对了......

通过今天的学习，又一次巩固的c语言中全排列函数，二分查找，还有更加深刻的理解了scanf（“%s”，c）的作用，同时又水了两道PTA温故知新，所以总体的收获还是挺多的，明天继续加油吧，亲爱的双语言选手！