
程序设计思维
程序设计思维
_lizi_
保持很多的热爱,和一点点野心。
展开
-
CSP M1-A 咕咕东的奇遇
题意: 字母a-z首尾相接成环,开始时指针指向a,圆环可以顺时针或者逆时针旋转,给定一个字符串,计算旋转依次得到该字符串的每一个字符最少需要转多少格。 Input: 一个字符串 长度<=10000 Output: 最少转动的次数 题目分析: 关键在于求两个字符之间的顺时针距离和逆时针距离,然后取最小值即可。两个字符之间的距离可以由两个字符对应的ASCII码做模26的减法得到。 ...原创 2020-03-17 22:38:23 · 167 阅读 · 0 评论 -
CSP M1-B 咕咕东想吃饭
题意: 生煎店有两种购买方式:①某一天一次性买两个生煎 ②今天买一个生煎,同时为明天买一个,店家给一张券,第二天用券来拿。 考试周有n天,给出每天咕咕东要买的生煎数,计算是否有满足要求的购买方式。 要求:每一天可以无限多次执行任何一种购买方式;前一天的券必须在第二天全部用完;n天后不能有剩余的券; Input: 第一行:整数n,表示考试周天数 1<=n<=100000 第二...原创 2020-03-17 22:21:25 · 103 阅读 · 0 评论 -
Week1 实验 tips
输入直到文件尾: while(~scanf("%d",&a)) while(scanf("%d",&a)!=EOF) while(cin>>n) 控制台读入:windows:Ctrl+Z Linux:Ctrl+D 可识别一个EOF 开数组: 放在函数外的静态区,可以开大一点,会自动初始化 scanf/printf格式化输入输出: //double do...原创 2020-03-05 15:53:23 · 253 阅读 · 0 评论 -
快速幂
快速幂的递归实现 //快速幂的递归实现 //x为偶数 a^x=a^x/2*a^x/2 //x为奇数 a^x=a^x/2*a^x/2*a long long quickPow_recursion(long long a,long long x) { //递归边界 a^0=1 if(x==0) return 1; long long temp=quickPow_recursion(a,x/...原创 2020-02-20 17:25:12 · 141 阅读 · 0 评论