F 吃瓜群众
题目描述:
能否将西瓜分成两部分,每个部分都是偶数(不要求均分)
输入描述:
输入一行,包含一个整数weight,表示西瓜的重量1<=weight<=100
输出描述:
输出一行,见样例。
示例:
输入
8
输出
YES, you can divide the watermelon into two even parts.
输入
3
输出
NO, you can't divide the watermelon into two even parts.
分析:
是否能分成两部分都是偶数即考察一个整数是否能用两个偶数相加而得,因此,此整数必须为偶数。
注:
weight≠2(2=1+1,樂)!!!!!(看了别人的代码才想起QAQ)
AC代码:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
signed main()
{
int w;
cin >> w;
if (w % 2 == 0&&w!=2)
cout << "YES, you can divide the watermelon into two even parts.";
else
cout << "NO, you can't divide the watermelon into two even parts.";
return 0;
}
Q 前天是哪天
题目描述:
给定公元2000年到公元3000年之间的某一天,请你给出该天的前天是哪一天。
输入描述:
输入在一个日期,格式如“yyyy-mm-dd”,题目保证所有输入日期都为合法日期。
输出描述:
在一行中输出日期,格式如”yyyy-mm-dd“。
示例:
输入
2020-11-15
输出
2020-11-13
备注:
注意日期格式,月份或者天数不足2位要补零。
分析:
此题主要注意大月31天,小月30天,1月份1,2日年份也需改变,2月份的天数要判断该年是否为闰年(闰年的判断!!闰年不仅仅应可以被4整除,还应不应被100整除,并且可被400整除的是闰年,下附一个判断闰年的方法的代码)
(a%4==0&&a%100!=0)||a%400==0
AC代码:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
#include<string>
using namespace std;
signed main()
{
int a, b, c;
scanf("%d-%d-%d", &a, &b, &c);
if (c >= 3)
printf("%d-%02d-%02d", a, b, c - 2);
else if (b > 1)
{
if (b==2||b == 4 || b == 6 || b == 8 || b == 9 || b == 11)
printf("%d-%02d-%02d", a, b-1, c + 31 - 2);
else if (b == 3)
{
if(a%4==0&&!(a%100==0&&a%400!=0))
printf("%d-%02d-%02d", a, b-1, c + 29 - 2);
else
printf("%d-%02d-%02d", a, b-1, c + 28 - 2);
}
else
printf("%d-%02d-%02d", a, b-1, c + 30 - 2);
}
else
printf("%d-%02d-%02d", a-1, 12, c + 31 - 2);
return 0;
}
S 纸牌
题目描述:
小w想和你van纸牌,小w有两张纸牌,两张纸牌上都有相同的正整数n,每一轮一张纸牌上的数都可以减去小于等于另外一张纸牌上的数的数,每一轮只能操作和上轮不同的纸牌,小w想知道三轮之后两张牌上数字之和的最小值,注意,不能减为负数。
输入描述:
第一行1个正整数n。
输出描述:
一行一个整数,表示三轮之后两张牌上数字和的最小值。。
示例:
输入
2
输出
1
说明:
样例解释:两张ab上数字分别为2,第一轮a张减去1,第二轮b减去1,第三轮a减去1,游戏结束,a+b=1,该结果为最可行优解之一
备注:
保证1≤n≤1000000000
分析:
设第一次减a,第二次减b,第三次减c,由题目可知,c≤n-b,由因为要使得第三轮之后两张牌上帝的数字之和最小,因此最后一次减的数应该最大,为n-b,又因为不能减为负数,所以n-a-c(自己最后一轮的牌)≥0,综上所述,自己最后一轮的牌为n-a-(n-b)=b-a,小w最后一轮的牌为n-b,两者相加为n-a,且b-a≥0,b≤n-a,要使得(n-a)最小,即使a最大,故当n为偶数时,a=n/2;当n为奇数时,a=(n-1)/2;如此分析易得数字和的最小值(偶数为n/2,奇数为(n+1)/2)。
AC代码:
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <algorithm>
#include<string>
#define int long long
using namespace std;
signed main()
{
int n;
cin >> n;
if (n % 2 == 0)
cout << n / 2;
else
cout << (n + 1) / 2;
return 0;
}
W 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
分析:
此题主要的点为每个数字该如何存储,若用scanf("%d-%d-%d-%c)的输入形式,则每个数字可用整除和取模运算得到,若用字符串的存储形式,则注意字符'0'和数字0的区别!!!
AC代码:(仅附字符串存储形式方法的代码)
#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>
using namespace std;
signed main()
{
string a;
getline(cin, a);
int sum,b;
sum = a[0] * 1 + a[2] * 2 + a[3] * 3 +
a[4] * 4 + a[6] * 5 + a[7] * 6 +
a[8] * 7 + a[9] * 8 + a[10] * 9-45*'0';
if (sum % 11 == 10)
b = 'X';
else
b = sum%11 + '0';
if (a[12] == b)
cout << "Right";
else
{
a[12] = b;
cout << a;
}
return 0;
}
有问题请指出Orz