蓝桥杯 简单加法（基本型）

算法训练简单加法(基本型)  

时间限制：1.0s  内存限制：512.0MB

   

问题描述

　　首先给出简单加法算式的定义：
　　如果有一个算式(i)+(i+1)+(i+2),(i>=0)，在计算的过程中，没有任何一个数位出现了进位，则称其为简单的加法算式。
　　例如：i=3时，3+4+5=12，有一个进位，因此3+4+5不是一个简单的加法算式；又如i=112时，112+113+114=339，没有在任意数位上产生进位，故112+113+114是一个简单的加法算式。

　　问题：给定一个正整数n，问当i大于等于0且小于n时,有多少个算式(i)+(i+1)+(i+2)是简单加法算式。其中n<10000。

输入格式

　　一个整数，表示n

输出格式

　　一个整数,表示简单加法算式的个数

样例输入

4

样例输出

3

对题目分析易知，对于一个满足条件的数其本身满足:

最高位可取值1，2，3.

个位可取值    0，1，2.

其余位可取值0，1，2，3.

所以其可用排列思维进行计算

#include<stdio.h>
#include<math.h>
int main() {
	int n,count,result,low,hig;
	scanf("%d",&n);
	low = n % 10;hig = n / 10;
	count = result = 0;
	for(; n > 0; n = n / 10) count++;
	if(count > 2)	result = pow(4,count - 2);
	if(count == 1)
		for(n = 0; n < low && n <= 2; n++) result++;
	else {
		result += 3;
		for(n = 1; n < hig && n <= 3; n++) result++;
	}
	printf("%d\n",result);
	return 0;
} 

   
   

    
    package problem;
   
   
   
   

    
    import java.util.Scanner;
   
   
   
   

    
    public class Test {
 public static void main(String args[]) {
  int n,count,result,low,hig;
  Scanner read = new Scanner(System.in);
  n = read.nextInt();
  low = n % 10;hig = n / 10;
  count = result = 0;
  for(; n > 0; n = n / 10) count++;
  if(count > 2) result = (int)Math.pow(4, count - 2);
  if(count == 1)
   for(n = 0; n < low && n <= 2; n++) result++;
  else {
   result += 3;
   for(n = 1; n < hig && n <= 3; n++) result++;
  }
  System.out.println(result);
 }
}