复试准备-day8-CCF

201803-1

问题描述
　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。
　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。
　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。
　　现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照题目描述的规则）。
输入格式
　　输入包含多个数字，用空格分隔，每个数字都是1，2，0之一，1表示此次跳跃跳到了方块上但是没有跳到中心，2表示此次跳跃跳到了方块上并且跳到了方块中心，0表示此次跳跃没有跳到方块上（此时游戏结束）。
输出格式
　　输出一个整数，为本局游戏的得分（在本题的规则下）。
样例输入
1 1 2 2 2 1 1 2 2 0
样例输出
22
数据规模和约定
　　对于所有评测用例，输入的数字不超过30个，保证0正好出现一次且为最后一个数字。

#include<stdio.h>
int main() {
	int a, b = 0;//a当局的情况,b上局得分
	int sum = 0;//总得分
	int count = 0;//连跳到中心的次数
	scanf_s("%d", &a);
	while (a) {
		if (a == 1) {//没有跳到中心
			sum += 1;
			b = a;
			count = 0;
		}
		else {
			if (b == 1) {//上局为1
				sum += 2;
				count = 1;
			}
			else {//上局为2
				count += 1;
				sum += 2 * count;
			}
			b = a;
		}

		scanf_s("%d", &a);
	}

	printf("%d\n", sum);
	return 0;
}

201509-2-日期计算

问题描述
　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？
　　注意闰年的2月有29天。满足下面条件之一的是闰年：
　　1） 年份是4的整数倍，而且不是100的整数倍；
　　2） 年份是400的整数倍。
输入格式
　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。
　　输入的第二行包含一个整数d，d在1至365之间。
输出格式
　　输出两行，每行一个整数，分别表示答案的月份和日期。
样例输入
2015
80
样例输出
3
21
样例输入
2000
40
样例输出
2
9

#include<stdio.h>
int main() {
	int year,day;
	int month=1, date;
	int std[12];
	scanf_s("%d", &year);
	scanf_s("%d", &day);

	int flag = 0;//flag=1则为闰月
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) flag = 1;
	
	for (int i = 0; i < 12; i++) {//标准年
		if (i == 1) {
			if (flag == 1) std[i] = 29;
			else std[i] = 28;
		}
		else {
			if (i % 2 == 0) std[i] = 30;
			else std[i] = 31;
		}
	}
	//减出对应的月份天数
	for (int i = 0; i < 12; i++) {
		if (day > std[i]) day -= std[i];
		else {
			month = i + 1;
			date = day-1;
			break;
		}
	}
	printf("%d\n", month);
	printf("%d\n", date);
	return 0;
}

相反数

201403-1

问题描述
　　有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。
输入格式
　　第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
　　第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。
输出格式
　　只输出一个整数,即这 N 个数中包含多少对相反数。
样例输入
5
1 2 3 -1 -2
样例输出
2

#include<stdio.h>
#include<stdlib.h>
int main() {
	int n;
	int a[1000];
	int temp;
	int count = 0;
	scanf_s("%d", &n);
	for (int i = 0; i < 1000; i++) a[i] = 0;
	while (n > 0) {
		scanf_s("%d", &temp);
		if (temp > 0) {
			a[temp] = 1;
		}
		else {
			temp = abs(temp);
			if (a[temp] > 0) count++;
		}
		n--;
	}
	printf("%d",count);
	return 0;
}

P1055 [NOIP2008 普及组] ISBN 号码

问题描述
　　每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
　　识别码的计算方法如下：
　　首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+……+2×9=158，然后取158 mod 11的结果4作为识别码。
　　编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出是正确的ISBN号码。
输入格式
　　输入只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
输出格式
　　输出一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
样例输入
0-670-82162-4
样例输出
Right
样例输入
0-670-82162-0
样例输出
0-670-82162-4

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;

int main(){
    char a[15]={0};
    scanf("%s",a);//获取字符串
    int i,j;
    int sum=0;
    char temp;
    
    for(int i=0,j=1;i<12;i++){//注意是12，写成13的时候多算了最后一位进去
        if(a[i]!='-'){
            sum+=(a[i]-'0')*j;
            j++;
        }
    }
    
    sum%=11;
    
    if(sum==10){
        temp='X';
    }else{
        temp=sum+'0';
    }
    
    if(temp==a[12]){
        printf("Right");
    }else{
        a[12]=temp;
        printf("%s",a);
    }
    
    return 0;
}

	

ps.取余10后为X

出现次数最多的数-201312-1

问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

#include<stdio.h>
#include<iostream>
using namespace std;
int main() {
	int n;
	int a[1001];
	int temp;
	int max = 0,r;
	for (int i = 0; i < 1001; i++) 
		a[i] = 0;
	scanf("%d", &n);
	while (n > 0) {
		scanf("%d", &temp);
		a[temp]++;
		n--;
	}
	for (int i = 1; i < 1001; i++) {
		if (a[i] > max) {
			max = a[i];
			r = i;
		}
	}
	printf("%d", r);
	return 0;
}

最后会显示一个运行错误，但我有return 0;不知道哪里出了问题

提醒，会遇到ccf提交c代码的时候会出现编译错误
解决办法参考编译错误解决

最大的矩形

#include<stdio.h>
#include<iostream>
using namespace std;
int main() {
	//最大矩形
	int n;
	int min;
	int max = 0, s;
	scanf("%d", &n);
	int h[1000];
	for (int i = 0; i < n; i++) {
		scanf("%d", &h[i]);
	}
	//暴力遍历
	for (int i = 0; i < n-1; i++) {
		for (int j = i+1; j < n; j++) {
			min = h[i];
			for (int k = i; k <= j; k++) {
				if (h[k] < min) min = h[k];//找到最矮的高度
			}
			s = min * (j - i+1);//计算面积，并保留最大的面积
			if (s > max) {
				max = s;
			}
		}
	}
	printf("%d", max);
	return 0;
}