weixin_52579935的博客

由于牛客的题复制过来有格式问题，所以我这里放下原题截图，需要测试的同志们也可以自行去牛客看原题测试，(¬‿¬)；大部分说明请看代码，上面有张立体转平面图，我会尽量写详细，有问题或者还需优化的地方，还请大佬们指教！！༼ つ ◕_◕ ༽つ#include<cstdio>const int maxn=1005;int a[maxn][maxn]={0};int b[maxn][maxn]={0};int c[maxn][maxn]={0};//将立体图平面化，分为y-x y-z 和

由于牛客的题复制过来有格式问题，所以我这里放下原题截图，需要测试的同志们也可以自行去牛客看原题测试，(¬‿¬)；又是一道水题，大部分说明请看代码，我会尽量写详细，有问题或者还需优化的地方，还请大佬们指教！！༼ つ ◕_◕ ༽つ#include<cstdio>//由多年的数学经验，tan(A/2)*tan(B/2)+tan(B/2)*tan(C/2)+tan(A/2)*tan(C/2) = 1//而sinA*r中r是定值，当且仅当sinA为1时此式子有最大值int main(){

由于牛客的题复制过来有格式问题，所以我这里放下原题截图，需要测试的同志们也可以自行去牛客看原题测试，(¬‿¬)；本题还是偏向考查数学并且用代码实现的能力，大部分说明请看代码，我会尽量写详细，有问题或者还需优化的地方，还请大佬们指教！！༼ つ ◕_◕ ༽つ#include<cstdio>int main(){ int m,n,a[550],b[550],c[1100]={0};//数组c必须初始化 scanf("%d%d",&m,&n); for(int i=0;

由于牛客的题复制过来有格式问题，所以我这里放下原题截图，需要测试的同志们也可以自行去牛客看原题测试，(¬‿¬)；本题主要考察快速幂，大部分说明请看代码，我会尽量写详细，有问题或者还需优化的地方，还请大佬们指教！！༼ つ ◕_◕ ༽つ#include<cstdio>//由题意，//a种馅，b种皮。可组成a*b种元宵。先考虑一张桌子上的情况，一张桌子d个碗，//每个碗放元宵的方法由a*b种，那么对于一张桌子就有(a*b)^d种放法，对于//c张桌，则总共有ans=((a*b)^d)^c

由于牛客的题复制过来有格式问题，所以我这里放下原题截图，需要测试的同志们也可以自行去牛客看原题测试，(¬‿¬)；大部分说明请看代码，我会尽量写详细，有问题或者还需优化的地方，还请大佬们指教！！༼ つ ◕_◕ ༽つ#include<cstdio>#include<cmath>int main(){ int n,a,b,c; scanf("%d",&n);//访问n次 while(n--) { scanf("%d%d%d",&a,&b,&

寒假结束了，又不小心水了一个月，从现在开始补题了(┬┬﹏┬┬)，由于牛客的题复制过来有格式问题，所以我这里放下原题截图，需要测试的同志们也可以自行去牛客看原题测试，(¬‿¬)；大部分说明请看代码，我会尽量写详细，有问题或者还需优化的地方，还请大佬们指教！！༼ つ ◕_◕ ༽つ#include<cstdio>#include<cmath>int main(){ int n,a,b,c; scanf("%d",&n);//询问n次 while(n--) {

美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。输入样例：1

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出 2 行，第

每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成，座位从 1 到 N 编号。输入保证

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：图略(¬‿¬)(¬‿¬)(¬‿¬)现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第 1 行给出正整数 N（≤10​5​​），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C 代表“锤子”、J 代表“剪刀”、B 代表“布”，第 1 个字母代表甲方，第 2 个代表乙方，中间有 1 个空格。输出格式：输出第 1、2 行分别给出甲、乙的胜

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A​1​​ = 能被 5 整除的数字中所有偶数的和；A​2​​ = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n​1​​−n​2​​+n​3​​−n​4​​⋯；A​3​​ = 被 5 除后余 2 的数字的个数；A​4​​ = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5​​ = 被 5 除后余 4 的数字中最大数字。输入格式：每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数

1046 划拳 (15分)划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式：输入第一行先给出一个正整数 N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为：甲喊 甲划 乙喊 乙划其中喊是喊出的数字，划是划出的数字，均为不超过 100

要获得一个 C 语言程序的运行时间，常用的方法是调用头文件 time.h，其中提供了 clock() 函数，可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick，即“时钟打点”。同时还有一个常数 CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数 f 的运行时间，我们只要在调用 f 之前先调用 clock()，获得一个时钟打点数 C1；在 f 执行完成后再调用 clock()，获得另一个时钟打点数 C2；两次获得的时钟打点数之差 (C2-

正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 A=3862767，D​A​​=6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。现给定 A、D​A​​、B、D​B​​，请编写程序计算 P​A​​+P​B​​。输入格式：输入在一行中依次给出 A、D​A​​、B、D​B​​，中间以空格分隔，其中 0<A,B<10​10​​。输出格式：在一行中输出 P​A​​+P​B​​ 的值。输入样例

给定区间 [−2​31​​,2​31​​] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是测试用例的编号（从 1 开始）。输入样例：41 2 32 3 42147483647 0

卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……我们今天的题目不是证明卡拉兹猜想，而是对给定的任一不超过 1000 的正整数 n，简单