php 怎么做网站超链接,湖北外贸网站设计制作,电子商务网站设计岗位主要是,哪个购物平台正品不爱生姜不吃醋⭐️ 如果本文有什么错误的话欢迎在评论区中指正 与其明天开始#xff0c;不如现在行动#xff01; 文章目录 #x1f334;前言#x1f334;一、害死人不偿命的#xff08;3n1#xff09;猜想1.题目#xff08;PAT B1001#xff09;2.思路3.代码实现 不如现在行动 文章目录 前言一、害死人不偿命的3n1猜想1.题目PAT B10012.思路3.代码实现 二、挖掘机技术哪家强1.题目PAT B10322.思路3.代码实现 总结 前言
本文内容是关于C/C算法入门的简单模拟题没有涉及很复杂的算法主要考察代码能力。模拟是一类“题目怎么说你就怎么做”的题目如果实现起来不太麻烦就可以称之为“简单模拟”。这类题目不涉及算法完全知识根据题目描述来进行代码的编写所以考察的是代码能力。本文算法为害死人不偿命的3n1猜想和挖掘机技术哪家强。 一、害死人不偿命的3n1猜想
1.题目PAT B1001
题目描述 卡拉兹猜想 对任何一个自然数n,如果它是偶数那么就把它砍掉一半如果它是奇数那么把3n1砍掉一半。这样一直反复砍下去最后一定在某一步得到n1。卡拉兹在1950年的世界数学家大会上公布了这一猜想传说当时耶鲁大学师生齐动员拼命想证明这个貌似很荒唐······ 在此处并非想要证明卡拉兹猜想而是对给定的任一不超过1000的正整数n简单数一下需要多少步才能得到n1 输入格式 每个测试输入包含1个测试用例即给出自然数n的值。 输出格式 输出从n计算到1需要的步数 输入样例 3 输出样例 5 2.思路
首先对输入进行判断如果是1直接return 0如果不是1再进while循环判断奇偶偶数直接除2奇数先运算再除2运算完的数再进行判断每执行一次循环计数器就加一
3.代码实现
#include cstdioint stepNum(int a){if(a 1){return 0;}int num 0;while (a ! 1){if(a % 2 0){a / 2;}else{a (a * 3 1) / 2;}num;}return num;
}int main(){int a;scanf(%d, a);int num stepNum(a);printf(%d, num);return 0;
}二、挖掘机技术哪家强
1.题目PAT B1032
题目描述 为了用事实说明挖掘机技术到底哪家强PAT组织了一场挖掘机技能大赛。请根据比赛结果统计出技术最强的那个学校。 输入格式 在第一行给出不超过10^5的正整数N即参赛人数。随后N行每行给出一位参赛者的信息和成绩包括其所代表的学校的编号从1开始连续编号及其比赛成绩百分制中间以空格分隔。 输出格式 在一行中给出总得分最高的学校的编号及其总分中间以空格分隔。题目保证答案唯一没有并列。 输入样例 6 3 65 2 80 1 100 2 70 3 40 3 0 输出样例 2 150 2.思路
先确定参赛人数由参赛人数来确定可以有几个得分定义数组把每个相同学校的得分相加最终确定最高分和最高分的学校
3.代码实现
#include cstdio
#include cmathconst int N pow(10,5);
int main(){int schID, score;int num;scanf(%d, num);if(num N){printf(参赛人数超出限制);exit;}int gameNum[num] {0};for (int i 0; i num; i){scanf(%d%d,schID, score);gameNum[schID] score; }int MAX 0;int ID;for (int i 0; i num; i){if (gameNum[i] MAX){MAX gameNum[i];ID i;}}printf(%d %d, ID, MAX);return 0;
}总结
文章中代码的编写使用的都是C/C基础知识多加练习熟能生巧。 本文中若是有出现的错误请在评论区或者私信指出我再进行改正优化如果文章对你有所帮助请给博主一个宝贵的三连感谢大家
