uva10035 Primary Arithmetic

简介: uva10035 Primary Arithmetic
#include <cstdio>#include <climits>usingnamespacestd;
intmain()
{
unsignedinta, b;
while (scanf("%u%u", &a, &b) ==2&&!(a==0&&b==0))
    {
intcarry=0;
intcount=0;
inttemp;
while (a&&b)
        {
temp= (a%10) + (b%10) +carry;
carry=temp/10;
count+= (carry?1 : 0);
a/=10;
b/=10;
        }
if (a&&!b)
        {
while (a&&carry)
            {
temp= (a%10) +carry;
carry=temp/10;
count+= (carry?1 : 0);
a/=10;
            }
        } elseif (!a&&b)
        {
while (b&&carry)
            {
temp= (b%10) +carry;
carry=temp/10;
count+= (carry?1 : 0);
b/=10;
            }
        }
if (!count)
        {
printf("No carry operation./n");
        } elseif (count==1)
        {
printf("1 carry operation./n");
        } else        {
printf("%d carry operations./n", count);
        }
    }
return0;
}
目录
相关文章
UVa11565 - Simple Equations
UVa11565 - Simple Equations
53 0
uva 10706 - Number Sequence
点击打开链接uva 10706 题目意思:    有一个数组 s[1] = 1 , s[2] = 1 2 , .......s[k] = 1....k,要求给定一个n表示数组的第几位,要求这个第几位是什么数。
953 1
|
人工智能 移动开发 vr&ar
BNUOJ 1006 Primary Arithmetic
Primary Arithmetic 来源:BNUOJ 1006http://www.bnuoj.com/v3/problem_show.php?pid=1006 当你在小学学习算数的时候,老师会教你把两个数由右至左按位加起来。
824 0
uva 11624 - Fire!
点击打开链接uva 11624 思路:bfs 分析: 1 题目要判断joe是否可以逃出迷宫,如果可以输出最小的时间,否则输出impossible 2 题目明确规定有且仅有一个Joe,但是火的个数是不确定的 3 那么如果没有火,我们只要去求Joe走出迷宫的时间即可。
1036 0
uva 11384 Help is needed for Dexter
点击打开链接uva 11384 思路:找规律 分析: 1 题目说给定一个小于10^9的数,现在有n个数要求经过最少的步骤使得这个序列的所有数都为0,求这个最少的步骤 2 很明显的找规律题,题目明确说明每一次可以选择任意个的数减去一个正整数...
779 0
|
资源调度
uva674Coin Change
题意:手中的硬币币值有1,5,10,25,50共5种,给定一个面值n,问把n兑换成硬币的方案总数是多少。 分析:先打表,再输入输出。动态规划的简单题目,设dp[i]表示面值为i的情况下能兑换的种类,那么dp[i]=sigma(dp[i-v[j]]), j=0..4, v[j]={1,5,10,25,50};也就是,如果i大于v[j],说明能够用dp[i-v[j]]的方案再加上一枚面值为v[j]的硬币作为面值i的方案,不过这只是方案中硬币的数量多了一枚,题目中只是问方案数量,那么此时两者在方案数量上等价,那么方案总数上加上这一种情况就可以了。
729 0
下一篇
DataWorks