Primary Arithmetic【北京大学】

2024-03-04 17:18

本文主要是介绍Primary Arithmetic【北京大学】,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

查看原题目请点我这里
解题思路:这道题应该算是大数加法,只是换了种说法而已,主要注意两个细节,字符串需要先反转后再从个位开算,另外两个字符不一定相同长度,需要补充成一样长。

#include<cstdio>
#include<cstring>
int cnt;
void add(char s[],char t[]){int c=0;int len1=strlen(s);int len2=strlen(t);int len=len1>len2?len1:len2;for(int i=0;i<len;i++){int A=i<len1?s[i]-'0':0;int B=i<len2?t[i]-'0':0;c=(A+B+c)/10;if(c==1) cnt++;}
}
void reverse(char s[]){int len=strlen(s);for(int i=0;i<len/2;i++){int tmp=s[i];s[i]=s[len-1-i];s[len-1-i]=tmp;}
}
int main(){char str1[15],str2[15];while(scanf("%s%s",str1,str2)!=EOF){if(str1[0]=='0'&&str2[0]=='0') break;cnt=0;reverse(str1);reverse(str2);add(str1,str2);if(cnt==0)printf("No carry operation.\n");else if(cnt==1)printf("1 carry operation.\n");else printf("%d carry operations.\n",cnt);}return 0;
}

这篇关于Primary Arithmetic【北京大学】的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/773882

相关文章

spring中少用的注解@primary解析

这次看下spring中少见的注解@primary注解,例子  Java代码   @Component   public class MetalSinger implements Singer{          @Override       public String sing(String lyrics) {           return "I am singing

【BNU】40719 Arithmetic Progressions【分块+FFT】

传送门:【BNU】40719 Arithmetic Progressions 题目分析: 用分块+FFT强行AC了这题…… 之前一直TLE……然后改了好久把姿势改的优美点了……终于过了…… 大概思路是:我们考虑分块,假设每一块的大小为S,一共分了B块然后我们分两种情况讨论: 1.第二个数在第i块,第一个数在(1~i-1)块内,第三个数在(i+1~B)块内。 2.至少两个数在同一块内。

[ABC369C] Count Arithmetic Subarrays

首先看了下题意 大致题意就是让你在长度为的序列找出所有的等差数列。 -----------------------------------------------------------------------------------------我是分界线 我的思路了,就是先从2开始计算等差数列,从3开始判断,如果是等差数列的话就继续累加,如果不是判断它是否是第一个等差数列,是就直接,如果

自定义修改 MyBatis Generator 方法名后缀 Primary Key 为 Id

自定义修改 MyBatis Generator 方法名后缀 Primary Key 为 Id 原理 MyBatis Generator 先生成自身自带内容,再调用我们指定的 plugin,最后才将内容刷出到磁盘文件;在其调用 plugin 时会将上下文(包括 Java 方法、Xml 节点)传递过来,此时可以对其已有内容进行定制修改 第一步 在 generatorConfig.xml 文件

北京大学 科学道德与学术规范基本知识测试 题库

【题库太大了,只试出了一部分,运气不是特别差的话通过应该没问题了吧...目测题库规模应该有300+】 1.          是以人的观念、精神、情感和价值,即以人的主观精神世界及其所沉淀的精神文化为研究对象的领域。 A 人文学科 B 社会科学 C 自然科学 D 心理学 正确答案为 A 2.学术研究指在          精神和 精神指引下,用科学的方法进行

LeetCode 446. Arithmetic Slices II - Subsequence

一道长得一副dp的样子的dp题。 这道题难度不算特别大,因为看得出来肯定是dp题。因为,一个等差序列里面有好几个小的等差序列。 例如,2 4是一个等差序列,2 4 6是一个等差序列。 所以我们发现等差序列是可以扩展的。 那么就得到了,咱们的转移方程的一部分 dp[i][delta]=dp[j][delta]+1 dp[i][delta] = dp[j][delta] + 1

ABC 362 E - Count Arithmetic Subsequences

原题链接:E - Count Arithmetic Subsequences 题意:给出长度为n的数组,要求找出所有的等差数列,并且按照长度递增输出。 思路:dp,因为是要找出等差数列,并且这题的数据量极小,所以可以考虑设计dp数组,dp[i][j][k][v],i代表当前寻找的等差数列倒数第二项,j代表最后一项,k代表还需要寻找的长度,v代表当前判断的数,dp[i][j][k][v]代表以i

魔兽世界之四:终极版(北京大学MOOC 程序设计与算法(三) C++面向对象程序设计)

跳转解析: 题目解析~ 参考代码~ 题目来源: 北京大学MOOC 郭炜 程序设计与算法(三)C++面向对象程序设计 描述: 魔兽世界的西面是红魔军的司令部,东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市,城市从西向东依次编号为1,2,3 .... N ( N <= 20 )。红魔军的司令部算作编号为0的城市,蓝魔军的司令部算作编号为N+1的城市。司令部有生命元,用于制

413. Arithmetic Slices 等差数列划分

https://leetcode-cn.com/problems/arithmetic-slices/description/ 思路:题目很冗长,实际上就是找有几个等差数列(长度大于3的).i作为序列头,从0开始到N-3遍历数组,首先找一个最短的等差序列(长度为3),找到后算出间距dist,再以j为序列尾,从i+3开始到N向后扩张,看等差序列是否还存在后续.只要找到一个间距不等于dist,表明在

多数据源启动异常:No qualifying bean of type ‘javax.sql.DataSource‘ available: more than one ‘primary‘ bean f

多数据源报错:No qualifying bean of type 'javax.sql.DataSource' available: more than one 'primary' bean found among 初始化方法中 会获取数据源 ,当你有两个数据源的时候,程序不知道取哪一个 ,所以报错,需要设置'primary' 解决办法: 定义数据源的地方 加个primary="true"