codeforces 50A-C语言解题报告

最新推荐文章于 2022-08-15 11:24:25 发布
最新推荐文章于 2022-08-15 11:24:25 发布
阅读量196 收藏
点赞数 1
分类专栏： Codeforces C语言刷题 文章标签： c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45402917/article/details/116123738
版权
博客分享了Codeforces 50A问题的解题报告，主要讨论如何用21大小的多米诺填充n x m木板。文章分析了木板边为奇数和偶数时的不同策略，并给出了解决方案的公式。作者强调了解题时要冷静思考，通过画图找出规律的重要性。
摘要由CSDN通过智能技术生成

50A题目网址
解题报告-others

题目解析

1.输入n x m大小的木板,使用21大小的多米诺去填满,求最多的多米诺数目
2.通过分析把木板分为奇数和偶数的情况
1)有一边是偶数的情况:
使用2去填满
在这里插入图片描述
2)两个边都是奇数
奇数-1=偶数
还是让木板的(奇数-1)边去和2平行,再加上
(m-1)/2(n/1)+(n-1)/2
即:(m-1)/2*n+(n-1)/2
在这里插入图片描述

总结

1.遇到此种类型的题,不要慌张,不要直接开始写代码
2.通过画图,去找出其中的规律(奇数/偶数等),相信一定可以通过一个式子总结出来

代码

#include<stdio.h>
最低0.47元/天 解锁文章
DQ_CODING
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
CodeForces - 4A. Watermelon（C语言）
sinat_39591298的博客
08-11 710
One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest and the ripest one, in their opinion. After that the watermelon was weighed, and the scales showed w ki
c语言——codeforces770A
隔壁小贺
02-21 874
原题链接：http://codeforces.com/problemset/problem/770/A 学校acm改编如下 （数据还是一样） 题目： TANG最近想换一个新密码，然而他忙着刷题（太强了），没空去想这个新密码（orz）。现在他需要你的帮助。 TANG决定新密码应该满足以下条件： 密码的长度必须等于n， 密码只能由小写的拉丁字母组成， 密码中不同符号的数量必须等于k， 密码中的...
CodeForces-50A
qq_53324833的博客
08-07 146
import java.util.*; public class Main { public static void main(String[] args) { Scanner inScanner = new Scanner(System.in); int m = 0, n = 0; int count = 0; m = inScanner.nextInt(); n = inScanner.nextInt(); .
C语言——codeforces 71A题解
隔壁小贺
02-19 547
A. Way Too Long Words time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sometimes some words like "localization" or "internationaliz...
C语言——codeforces981A 题解
隔壁小贺
02-20 1095
A. Antipalindrome time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A string is a palindrome if it reads the same from the left to t...
codeforces 58A-C语言解题报告
qq_coding的博客
05-10 178
58A题目网址 题目解析 1.输入字符串,问如果删去其中的一些自发,能否得到hello,如果能就输出YES,否则输出NO 举例: 输入: ahhellllloou 输出: YES 2.注意点: 因为C语言没有java中的匹配字符串,则新建立一个 word[6]=“hello”; 在循环中使用word去与s匹配,当匹配到了就 count++; j++; 当count==5输出YES,否则输出NO 代码 #include<stdio.h> #include<stdlib.h> #incl
codeforces 1A-C语言解题报告
qq_coding的博客
04-22 322
1A题目网址 题目解析 1.使用aa面积的方块去铺满nm面积的广场,方块之间可以覆盖,可以比广场面积大,求最小使用的方块数目 2.因为可以覆盖,所以求取每一边(n或m)能够铺多少的a,即为求取n/a向上取整,up(n/a)=(n+a-1)/a,再把它们乘起来 number=((n+a-1)/a)*((m+a-1)/a); 3.因为有很大的输入数据,所以使用long long int数据类型 知识点 1.输出 long long int printf("%lld",number); 代码 #include&l
codeforces 118A-C语言解题报告
qq_coding的博客
04-26 221
118A题目网址 题目解析 1.输入一个英语字符串,要求把其中的元音字母删去(元音是字母“A”、“O”、“Y”、“E”、“U”、“I”包括大小写，其余的是辅音),把剩余的辅音字母全部变为小写,并在每一个辅音字母之前加上一个. 如: 输入: Codeforces 输出: .c.d.f.r.c.s 2.使用在for循环中使用字符数组录入每一个英语字符串,遇到辅音字母,把大写字母转为小写(initial[i]+32),输出时在前面加上. 如: initial[i]+=32; printf(".%c",initia
codeforces 318A-C语言解题报告
qq_coding的博客
06-28 227
题目网址 题目 1.一个数先奇数从小到大再偶数从小到大(1–n),问第k个数是什么? 2.举例发现规律: 第k个数与n的奇偶无关,使用中间数mid=(a+1)/2;进行判断,k是奇数还是偶数 奇数:count=b*2-1; 偶数:count=(b-mid)*2; 3.因为数很大,使用scanf("%lld %lld",&a,&b); 代码 #include<stdio.h> #include<stdlib.h> #include<string.h> int
codeforces 1030A-C语言解题报告
qq_coding的博客
06-25 231
题目网址 题目解析 1.输入一串数字,如果有1就输出HARD,否则输出EASY 2.勿忘& 代码 #include<stdio.h> #include<stdlib.h> #include<string.h> int main() { int n=0,i=0; int num=0; int count=0; scanf("%d",&n); for(i;i<n;i++) { scanf("%d",&num); if(num=
【CODEFORCES】 C. Bits
S_Black的专栏
01-22 762
C. Bits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Let's denote as  the number of bits set ('1' bits) i
CodeForces刷题C语言：Next Test、Spit Problem、Traffic Lights、Reconnaissance、Borze
林一百二十八的博客
08-15 742
记录洛谷刷题C语言。
CodeForces刷题C语言：BerOS file system、Second Order Statistics、IQ test、Phone numbers、Almost Prime
林一百二十八的博客
08-08 1162
记录CodeForcess刷题C语言QAQ。
codeforces 231A-C语言解题报告
qq_coding的博客
04-23 210
231A题目网址 题目解析 1.输入比赛的题目,每一道题3个人的解题状况(0或1),输出总的解答题目(每一个题至少有2个,记1次) 2.在for循环中去录入每道题的解答状况 3.因为有题目解答的计算,所以直接用原始的解答状况去计算 if(result[0]+result[1]+result[2]==3) { ++count; } 知识点 1.scanf使用时,一定要记住使用& 如: scanf("%d %d %d",&result[0],&result[1],&result[
codeforces 57A
小shan在努力~
08-07 753
Square Earth? time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Meg the Rabbit decided to do something nice, sp
codeforce能用万能头文件吗_C语言能不能使用万能头文件啊，如果可以应该怎么使用啊？...
weixin_39590453的博客
12-20 629
并不是所有的编译器都支持万能头，也不是 C++标准的一部分。并不建议使用万能头，因为它会包含很多不必要的头文件，增加编译时间，好好学习每个头文件都包含哪些东西，而不是总想着投机取巧。如果比赛中的话，可以用用，减少工作量。It is basically a header file that also includes every standard library and STL include fi...
codeforces 266B-C语言解题报告
qq_coding的博客
05-14 2261
266B题目网址 题目解析 输入n,t,排队情况s,输出第t次循环后,排队情况 举例: 输入: 5 1 BGGBG 输出: GBGGB 2.输入的n代表排队的人数,t代表整个循环t次之后再输出结果 3.注意点: 使用while()大循环去控制t次的循环,使用for()内层循环去遍历整个字符串 如果if(s[j]‘B’&&s[j+1]‘G’),则交换s[j]与s[j+1],并且j+2(跳过这两个已经交换过的循环) 如果不是,则下一个j+1去判断 代码 #include<stdio
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DQ_CODING

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值