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;
}