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
58 0
UVa11296 - Counting Solutions to an Integral Equation(枚举技巧)
UVa11296 - Counting Solutions to an Integral Equation(枚举技巧)
59 0
UVa11714 - Blind Sorting
UVa11714 - Blind Sorting
68 0
|
人工智能 移动开发 vr&ar
BNUOJ 1006 Primary Arithmetic
Primary Arithmetic 来源:BNUOJ 1006http://www.bnuoj.com/v3/problem_show.php?pid=1006 当你在小学学习算数的时候,老师会教你把两个数由右至左按位加起来。
836 0
uva 1326 - Jurassic Remains
点击打开链接uva 1326 题意:给定n个由大写字母组成的字符串,选择尽量多的串使得每个大写字母都能出现偶数次 分析: 1 在一个字符串中每个字符出现的次数是无关的,重要的是只是这些次数的奇偶性。
936 0
uva 11384 Help is needed for Dexter
点击打开链接uva 11384 思路:找规律 分析: 1 题目说给定一个小于10^9的数,现在有n个数要求经过最少的步骤使得这个序列的所有数都为0,求这个最少的步骤 2 很明显的找规律题,题目明确说明每一次可以选择任意个的数减去一个正整数...
783 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的方案,不过这只是方案中硬币的数量多了一枚,题目中只是问方案数量,那么此时两者在方案数量上等价,那么方案总数上加上这一种情况就可以了。
735 0