zoukankan      html  css  js  c++  java
  • 解题报告:UVa10929(奇偶差位法)

    原题链接:UVa10929

    解析:本题可以用递推或者奇偶差位法:

    • 从右至左,分别将奇数位的数字和偶数位的数字加起来,再求他们的差。如果这个差是11的倍数(包括0),则A一定能被11整除。

    代码示例:

    #include<iostream>
    #include<cstdio>
    using namespace std;
    int main()
    {
    	string str;
    	while(cin >> str && str != "0"){
    		int len = str.length();
    		int sum = 0;
    		for(int i = len-1;i >= 0;i--){
    			if((i+1)&1)	sum += str[i]-'0';
    			else sum -= str[i]-'0';
    		}
    		if(sum % 11)	cout << str << " is not a multiple of 11." << endl;
    		else cout << str << " is a multiple of 11." << endl;
    		
    	}
    	return 0;
    } 
  • 相关阅读:
    Minimum Sum
    Prefix and Suffix
    BBuBBBlesort!
    Wanna go back home
    The Chosen One+高精度
    一元三次方程
    文本文件比对
    nginx日志文件切割
    nginx启动脚本
    nginx
  • 原文地址:https://www.cnblogs.com/long98/p/10352185.html
Copyright © 2011-2022 走看看